Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
1999-07-30
2004-01-06
Mariam, Daniel G. (Department: 2621)
Image analysis
Pattern recognition
Feature extraction
C382S103000, C382S190000, C382S316000
Reexamination Certificate
active
06674902
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an image processing apparatus, an image processing method and a storage medium.
2. Related Background Art
Roughly three different technique types are employed to extract a specific object from an image:
1. the object extraction type, for sequentially selecting areas having the same density or the same color using an area division method that employs the color tones of an image, the texture (pattern) and color information, and for extracting an object from each area.
2. the outline tracing type, whereby an operator sequentially traces the outline of an object and extracts the object along a tracing locus, whereby an edge is detected in the vicinity of the tracing locus and an object is extracted along the edge, or whereby an operator enters dots at necessary points along the outline of an object and extracts the object by connecting the points with straight lines or by detecting the edge.
3. the enclosure line type, for using a line to enclose an object and to authenticate a parameter for defining the enclosure line, and for repeatedly making trial adjustments to adjust the parameter until the enclosure line adheres to the object.
In type 1 (the area base type) in the prior art, an area that has the same density, the same texture or the same color as the designated area is selected, regardless of the outline of an object. Thus, although one part of the selected area may match the outline of an object to be extracted, there tends to be a remaining part that is not matched. In this case, the results of the process can not be employed.
When, for example, to delete the background of an object an arbitrary point (or a small area) is designated in the background, an area is formed that is regarded as having the same density or the same color as the designated point or the small area. If, however, the area having the same density or the same color is extended and enters the object, the results of the process can not be employed. In this case, the permissible range for an area having the same density and the same color must be set again, or the position of the point or the small area that is designated must be changed and the area re-selected.
The optimal setup for the permissible range for determining an area having the same density or the same color requires an experienced operator and the performance of repeated trials, which places a great load on the operator. In addition, in many cases the outline of an object does not completely match the boundary of the selected area according to which the permissible range is set. Therefore, the employment of a permissible range is limited to images having a flat background, or to an object having the same density or a single color.
In type 2 (the tracing type) in the prior art, generally, a pointing device, such as a mouse, is employed to trace the outline of an object, or dots are formed at necessary points to establish the outline. When the forming of dots is employed, for example, two sequential dots are regarded as a pair, and once this extraction process has been initiated, it must be continued, regardless of whether the object can be extracted, because the apparatus will not acknowledge the extraction process has been completed until the procedure has returned to the point that was first designated.
Similarly, to trace the outline of the object using a tool having a specific width (e.g., a large pen or a brush), an operator, while completing the extraction of the object, must be very careful to fit the outline of the object inside the area described by the width of the tool. This, too, places a great load on the operator.
In type 3 (the enclosure line type) in the prior art, as in type 1, an operator must persistently and repeatedly employ trials to set a parameter and produce an enclosure line, until the enclosure line fully corresponds to the outline of the object. Since depending on the part of an object the correct parameter will differ, even if one part of the enclosure line matches the outline of the object, an overall match can not be acquired, and a desired outline can not be extracted. In addition, this method is hard to apply for an image that includes a complicated background.
SUMMARY OF THE INVENTION
To resolve the above shortcomings, it is a first objective of the present invention to easily and correctly extract a specific object from an image.
It is a second objective of the present invention to permit the partial authentication of an outline so as to provide a simple and accurate process for extracting an object from an image, which used to impose a great load for an operator.
It is a third objective of the present invention to permit an operator to freely change an outline extraction in accordance with local image characteristics so as to improve the accuracy with which an object is extracted from an image.
To achieve the above objectives, according to the present invention, an image processing apparatus comprises:
an input unit for entering information for a designated position on an image;
an extraction unit for extracting the boundary of the image in accordance with the information that is entered and the characteristics of the image;
a decision unit for deciding to obtain one part of an outline using the extraction unit; and
a processing unit for linking a plurality of outlines obtained through a plurality of decisions made by the decision unit, and for determining the limits of a closed area.
It is a fourth objective of the present invention to provide an innovative function for extracting an image area.
REFERENCES:
patent: 5119439 (1992-06-01), Osawa et al.
patent: 5379350 (1995-01-01), Shimazu et al.
patent: 5617487 (1997-04-01), Yoneyama et al.
patent: 5703958 (1997-12-01), Hara
patent: 5731849 (1998-03-01), Kondo et al.
patent: 5798769 (1998-08-01), Chiu et al.
patent: 5861886 (1999-01-01), Moran et al.
patent: 5987173 (1999-11-01), Kohno et al.
patent: 6046745 (2000-04-01), Moriya et al.
patent: 825558 (1998-02-01), None
patent: 2 121 534 (1983-12-01), None
patent: 6-251149 (1994-08-01), None
patent: 7-93561 (1995-04-01), None
patent: 7-225847 (1995-08-01), None
Pauwels, et al. “Autonomous Grouping of Contour-Segments Using an Adaptive Region-Growing Algorithm”, IEEE, pp. 586-59 1996.*
Gunn, et al. “A Dual Active Contour for Head Boundary Extraction”, IEEE, pp. 1-6, 1994.*
“Segmentation by Texture Using a Co-Occurrence Matrix and a Split-and-Merge Algorithm”, Patrick Chen, et al., Computer Graphics and Image Processing, vol. 10, pp. 172-182, 1979.
“Snakes: Active Contour Models”, M. Kass, et al., International Journal of Computer Vision, pp. 321-331 (1988).
Kondo Toshiaki
Matsugu Masakazu
Takahashi Fumiaki
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Mariam Daniel G.
LandOfFree
Image processing apparatus image processing method, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing apparatus image processing method, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing apparatus image processing method, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3244420