← Back to Patent Explorer
US8320696B2 Active / In Force US ⏱️ 1.9 years remaining

Image processing apparatus, image processing method, and program

Assignee: Canon Inc
•
Filing: 2008-09-30
•
Granted: 2012-11-27
•
Expires: 2028-09-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In order to reduce wasteful operation processes by operation units, a data supply unit reads out a plurality of pieces of pixel data from an image memory and temporarily stores the pixel data in registers, and outputs the pixel data while shifting the pixel data in one direction; product-sum operators concurrently perform operation processes based on multiple pieces of pixel data outputted from the data supply unit and filter coefficients in a filter kernel. At this time, a selector within the data supply unit selects the pixel data stored in each register in accordance with the type of the filter operation process, and outputs the selected pixel data to the product-sum operators.

Inventors

  • 👤 Takahisa Yamamoto
  • 👤 Masami Kato

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:21
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 311 words
An image processing apparatus that performs a filter operation process on pixel data of an image stored in an image memory by scanning the pixel data using a filter kernel, the apparatus comprising: a receiving unit that receives a type of filter operation process to be performed; a plurality of memory units which are classified into a plurality of blocks according to types of the filter operation processes; a data supply unit that reads out a plurality of pieces of pixel data from the image memory and temporarily stores the pixel data in the plurality of memory units, and outputs the stored plurality of pieces of pixel data while sequentially shifting the pixel data; a plurality of operation units that concurrently perform filter operation processes based on filter coefficients in the filter kernel and the plurality of pieces of pixel data outputted from the data supply unit; and a selection unit that selects one of the plurality of memory units for at least one specific operation unit in the plurality of operation units, which belongs to a block corresponding to a type of the filter operation process received by said receiving unit, and outputs the pixel data stored in the selected memory unit to the specific operation unit, wherein in the case where N number of the operation units, where N is a positive integer, are provided and the filter operation process is performed by scanning the pixel data of the image with the filter kernel being shifted M pixels relative to the pixel data, where M is a positive integer, from the multiple memory units, the N number of memory units equal to the number N of operation units present every M number of places equal to the number M of pixels from a first memory unit at the time of the sequential shifting are classified to a single block.
Claim 2
Dependent Claim 311 words
An image processing apparatus that performs a filter operation process on pixel data of an image stored in an image memory by scanning the pixel data using a filter kernel, the apparatus comprising: a receiving unit that receives a type of filter operation process to be performed; a plurality of memory units which are classified into a plurality of blocks according to types of the filter operation processes; a data supply unit that reads out a plurality of pieces of pixel data from the image memory and temporarily stores the pixel data in the plurality of memory units, and outputs the stored plurality of pieces of pixel data while sequentially shifting the pixel data; a plurality of operation units that concurrently perform filter operation processes based on filter coefficients in the filter kernel and the plurality of pieces of pixel data outputted from the data supply unit; and a selection unit that selects one of the plurality of memory units for at least one specific operation unit in the plurality of operation units, which belongs to a block corresponding to a type of the filter operation process received by said receiving unit, and outputs the pixel data stored in the selected memory unit to the specific operation unit, wherein in the case where N number of the operation units, where N is a positive integer, are provided and the filter operation process is performed by scanning the pixel data of the image with the filter kernel being shifted M pixels relative to the pixel data, where M is a positive integer, from the multiple memory units, the N number of memory units equal to the number N of operation units present every M number of places equal to the number M of pixels from a first memory unit at the time of the sequential shifting are classified to a single block.
Claim 3
Dependent Claim 37 words
The image processing apparatus according to claim 1 , wherein the filter operation process is classified according to the number of pixels the filter kernel is shifted relative to the pixel data of the image during scanning.
Claim 4
Dependent Claim 74 words
The image processing apparatus according to claim 1 , wherein in the case where the filter operation process is performed by scanning the pixel data of the image with the filter kernel being shifted M pixels relative to the pixel data, the pixel data in the N number of memory units present every M number of places from the first memory unit is selected by the selection unit and outputted to the operation units.
Claim 5
Dependent Claim 316 words
An image processing method that performs a filter operation process on pixel data of an image stored in an image memory by scanning the pixel data using a filter kernel, the method comprising: a receiving step of receiving a type of filter operation process to be performed; a data supply step of reading out a plurality of pieces of pixel data from the image memory and temporarily storing the pixel data in a plurality of memory units, which are classified into a plurality of blocks according to types of the filter operation processes, and outputting the stored plurality of pieces of pixel data while sequentially shifting the pixel data; and an operation step of concurrently performing filter operation processes based on filter coefficients in the filter kernel and a plurality of pieces of pixel data outputted in the data supply step using a plurality of operation units, wherein the data supply step includes a selection step of selecting one of the plurality of memory units for at least one specific operation unit in the plurality of operation units, which belongs to a block corresponding to a type of the filter operation process received in said receiving step and outputs the pixel data stored in the selected memory unit to the specific operation unit, wherein in the case where N number of the operation units, where N is a positive integer, are provided and the filter operation process is performed by scanning the pixel data of the image with the filter kernel being shifted M pixels relative to the pixel data, where M is a positive integer, from the multiple memory units, the N number of memory units equal to the number N of operation units present every M number of places equal to the number M of pixels from a first memory unit at the time of the sequential shifting are classified to a single block.
Claim 6
Dependent Claim 316 words
An image processing method that performs a filter operation process on pixel data of an image stored in an image memory by scanning the pixel data using a filter kernel, the method comprising: a receiving step of receiving a type of filter operation process to be performed; a data supply step of reading out a plurality of pieces of pixel data from the image memory and temporarily storing the pixel data in a plurality of memory units, which are classified into a plurality of blocks according to types of the filter operation processes, and outputting the stored plurality of pieces of pixel data while sequentially shifting the pixel data; and an operation step of concurrently performing filter operation processes based on filter coefficients in the filter kernel and a plurality of pieces of pixel data outputted in the data supply step using a plurality of operation units, wherein the data supply step includes a selection step of selecting one of the plurality of memory units for at least one specific operation unit in the plurality of operation units, which belongs to a block corresponding to a type of the filter operation process received in said receiving step and outputs the pixel data stored in the selected memory unit to the specific operation unit, wherein in the case where N number of the operation units, where N is a positive integer, are provided and the filter operation process is performed by scanning the pixel data of the image with the filter kernel being shifted M pixels relative to the pixel data, where M is a positive integer, from the multiple memory units, the N number of memory units equal to the number N of operation units present every M number of places equal to the number M of pixels from a first memory unit at the time of the sequential shifting are classified to a single block.
Claim 7
Dependent Claim 37 words
The image processing method according to claim 4 , wherein the filter operation process is classified according to the number of pixels the filter kernel is shifted relative to the pixel data of the image during scanning.
Claim 8
Dependent Claim 74 words
The image processing method according to claim 4 , wherein in the case where the filter operation process is performed by scanning the pixel data of the image with the filter kernel being shifted M pixels relative to the pixel data, the pixel data in the N number of memory units present every M number of places from the first memory unit is selected in the selection step and outputted to the operation units.
Claim 9
Dependent Claim 335 words
A non-transitory computer-readable storage medium storing a computer program for causing a computer to execute an image processing method that performs a filter operation process on pixel data of an image stored in an image memory by scanning the pixel data using a filter kernel, the computer program causing a computer to execute: a receiving step of receiving a type of filter operation process to be performed; a data supply step of reading out a plurality of pieces of pixel data from the image memory and temporarily storing the pixel data in a plurality of memory units, which are classified into a plurality of blocks according to types of the filter operation processes, and outputting the stored plurality of pieces of pixel data while sequentially shifting the pixel data; and an operation step of concurrently performing filter operation processes based on filter coefficients in the filter kernel and a plurality of pieces of pixel data outputted in the data supply step using a plurality of operation units, wherein the data supply step includes a selection step of selecting one of the plurality of memory units for at least one specific operation unit in the plurality of operation units, which belongs to a block corresponding a type of the filter operation process received in said receiving step, and outputs the pixel data stored in the selected memory unit to the specific operation unit, wherein in the case where N number of the operation units, where N is a positive integer, are provided and the filter operation process is performed by scanning the pixel data of the image with the filter kernel being shifted M pixels relative to the pixel data, where M is a positive integer, from the multiple memory units, the N number of memory units equal to the number N of operation units present every M number of places equal to the number M of pixels from a first memory unit at the time of the sequential shifting are classified to a single block.
Claim 10
Dependent Claim 335 words
A non-transitory computer-readable storage medium storing a computer program for causing a computer to execute an image processing method that performs a filter operation process on pixel data of an image stored in an image memory by scanning the pixel data using a filter kernel, the computer program causing a computer to execute: a receiving step of receiving a type of filter operation process to be performed; a data supply step of reading out a plurality of pieces of pixel data from the image memory and temporarily storing the pixel data in a plurality of memory units, which are classified into a plurality of blocks according to types of the filter operation processes, and outputting the stored plurality of pieces of pixel data while sequentially shifting the pixel data; and an operation step of concurrently performing filter operation processes based on filter coefficients in the filter kernel and a plurality of pieces of pixel data outputted in the data supply step using a plurality of operation units, wherein the data supply step includes a selection step of selecting one of the plurality of memory units for at least one specific operation unit in the plurality of operation units, which belongs to a block corresponding a type of the filter operation process received in said receiving step, and outputs the pixel data stored in the selected memory unit to the specific operation unit, wherein in the case where N number of the operation units, where N is a positive integer, are provided and the filter operation process is performed by scanning the pixel data of the image with the filter kernel being shifted M pixels relative to the pixel data, where M is a positive integer, from the multiple memory units, the N number of memory units equal to the number N of operation units present every M number of places equal to the number M of pixels from a first memory unit at the time of the sequential shifting are classified to a single block.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2015-11-27 2016-05-28 2016-11-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2019-11-27 2020-05-28 2020-11-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2023-11-27 2024-05-28 2024-11-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag