# US 6,731,820 B2 · Image filter circuit and image filtering method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,820 B2
- Document ID: US6731820B2
- Status: Granted
- Kind: B2
- Application number: 09/791,587
- Filed: 2001-02-26
- Published: 2001-08-30
- Granted: 2004-05-04
- Earliest claimed: 2000-02-29
- Assignees: Canon Kabushiki Kaisha
- Inventors: Katsumi Otsuka
- Web page: https://patentgrep.com/patent/US6731820B2

## CPC

- G06T 5/70: Denoising; Smoothing
- G06T 5/40: using histogram techniques
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

An image filter circuit which realizes a large-scale median filter as a digital circuit which has not been conventionally constructed without difficulty. The filter circuit has a histogram A update unit 102 which generates a histogram A with upper-bit data of pixels within a matrix, a cumulative adder A104 which searches for a class including a pixel value corresponding to a predetermined rank in ascending order as a target class based on the histogram A, a histogram B update unit 106 which generates a histogram B with lower-bit data of pixels included in the target class, and a cumulative adder B108 which searches for a pixel value of the predetermined rank in ascending order in the matrix. The filter circuit having these constituent elements outputs a median pixel value of the matrix.

## Claims

### Claim 1

An image filter circuit which moves a pixel matrix on an original image, replaces a value of pixel of interest in said pixel matrix with a pixel value of predetermined rank in ascending order within said matrix, and outputs the pixel value of the predetermined rank, comprising:
first histogram generation means for generating a first histogram with upper bit data of pixels constructing said pixel matrix;
first search means for searching for a class including a pixel value corresponding to said predetermined rank in ascending order, as a target class, based on said first histogram;
second histogram generation means for generating a second histogram with lower bit data of pixels included in said target class; and
second search means for searching for said pixel value of said predetermined rank in ascending order based on said second histogram.

### Claim 2 (depends on 1)

The image filter circuit according to claim 1, further comprising delay means for dividing respective pixels constructing said pixel matrix into upper bit data and lower bit data and delaying the respective data,
wherein said first and second histogram generation means generate said first and second histograms based on said upper bit data and said lower bit data delayed by said delay means.

### Claim 3 (depends on 2)

The image filter circuit according to claim 2, wherein said first search means detects a class including a pixel value corresponding to said predetermined rank in ascending order as the target class, by cumulatively adding the number of pixels by class in said first histogram, and outputs a value of said target class and the number of pixels resulted from cumulative addition up to said target class.

### Claim 4 (depends on 3)

The image filter circuit according to claim 3, wherein said second histogram generation means includes:
candidate pixel selection means for selecting pixels included in said target class as candidate pixels by comparing said upper bit data outputted from said delay means with the value of said target class, and outputting said lower bit data corresponding to said candidate pixels; and
generation means for generating said second histogram with said lower bit data corresponding to said candidate pixels.

### Claim 5 (depends on 4)

The image filter circuit according to claim 4, wherein said second search means searches for the pixel value of said predetermined rank in ascending order within said pixel matrix by cumulatively adding the number of pixels by class in said second histogram and comparing the number of pixels resulted from cumulative addition with the number of pixels resulted from cumulative addition outputted from said first search means.

### Claim 6 (depends on 5)

The image filter circuit according to claim 5, wherein said delay means inputs values of new pixels of said pixel matrix, resulted by moving of said pixel matrix on the original image, by L-bit precision (L is a natural number),
and said delay means includes:
a first delay pass that delays upper P-bit data (P is a natural number) of the value of said new pixels; and
a second delay pass that decodes lower L-P bit data of the value of said new pixels to 2L-P bit data and delays the data.

### Claim 7 (depends on 6)

The image filter circuit according to claim 6, wherein said first and second delay passes respectively output delay data corresponding to all the pixels constructing said pixel matrix upon each input of new pixels corresponding to one column of said pixel matrix.

### Claim 8 (depends on 7)

The image filter circuit according to claim 7, wherein said first and second delay passes respectively have a flip-flop array corresponding to the number of said new pixels.

### Claim 9 (depends on 6)

The image filter circuit according to claim 6, wherein said first histogram generation means generates said first histogram having 2P classes based on the upper P-bit data of said new pixels and the upper P-bit delay data outputted from said first delay pass.

### Claim 10 (depends on 9)

The image filter circuit according to claim 9, wherein said first histogram generation means includes:
addition means for adding the upper P-bit data of said new pixels to said first histogram; and
subtraction means for subtracting the upper P-bit delay data, outputted from said first delay pass, from said first histogram.

### Claim 11 (depends on 6)

The image filter circuit according to claim 6, wherein said candidate pixel selection means selects said candidate pixels by comparing said upper P-bit delay data outputted from said first delay pass with the value of said target class, and outputs said lower L-P bit delay data, outputted from said second delay pass corresponding to said candidate pixels.

### Claim 12 (depends on 6)

The image filter circuit according to claim 6, wherein said second histogram generation means generates said second histogram having 2L-P classes based on said lower L-P bit delay data of said candidate pixels.

### Claim 13 (depends on 1)

The image filter circuit according to claim 1, wherein said predetermined rank in ascending order is a middle rank within said pixel matrix.

### Claim 14 (depends on 1)

The image filter circuit according to claim 1, wherein said pixel of interest is positioned in the center of said pixel matrix.

### Claim 15

An image filtering method for moving a pixel matrix on an original image, replacing a value of pixel of interest in said pixel matrix with a pixel value of predetermined rank in ascending order within said matrix, and outputting the pixel value of the predetermined rank, comprising:
a first histogram generation step of generating a first histogram with upper bit data of pixels constructing said pixel matrix;
a first search step of searching for a class including a pixel value corresponding to said predetermined rank in ascending order, as a target class, based on said first histogram;
a second histogram generation step of generating a second histogram with lower bit data of pixels included in said target class; and
a second search step of searching for said pixel value of said predetermined rank in ascending order based on said second histogram.

### Claim 16

An image processing apparatus which eliminates isolated dot noise from an original image by using an image filter circuit that moves a pixel matrix on an original image, replaces a value of pixel of interest in said pixel matrix with a pixel value of predetermined rank in ascending-order within said matrix, and outputs the pixel value of the predetermined rank, said image filter circuit comprising:
first histogram generation means for generating a first histogram with upper bit data of pixels constructing said pixel matrix;
first search means for searching for a class including a pixel value corresponding to said predetermined rank in ascending order, as a target class, based on said first histogram;
second histogram generation means for generating a second histogram with lower bit data of pixels included in said target class; and
second search means for searching for said pixel value of said predetermined rank in ascending order based on said second histogram.
