Patent US6399425B1 successfully refreshed from Google Patents.
US6493465B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Matching point extracting method and apparatus therefor
Assignee: Canon Inc
•
Filing: 1997-02-20
•
Granted: 2002-12-10
•
Expires: 2017-02-20
Abstract
Abstract This invention provides a matching point extracting method and an apparatus therefor, for extracting the matching points among plural images based on the template matching method. The method consists of forming mutually different plural templates from an arbitrary one of plural images, and determining the matching points in the plural images, in an image area showing a specified condition, by utilizing one of thus formed plural templates, thereby enabling highly prescise extraction of the matching points over the entire image area, without difference between the object and the background in the image.
Inventors
- 👤 Katsuhiko Mori
- 👤 Katsumi Iijima
- 👤 Kotaro Yano
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:12
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/30; G06T7/32
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
144 words
An image processing method comprising: a template image forming step for forming a template image area within an image among plural inputted images; a comparing step for performing a similarity comparison on the basis of the template image area and a search area selected from among one of the plural inputted images other than the image in which the template image area is formed; a step of identifying the number of portions in the search area similar to the template image area on the basis of the similarity comparison results in said comparing step; and a changing step for changing the template image area to another, different template image area when the number of portions identified in said identifying step as being similar to the template image area is plural, and repeating said comparing step on the basis of the different template image area.
Claim 2
Dependent Claim
144 words
An image processing method comprising: a template image forming step for forming a template image area within an image among plural inputted images; a comparing step for performing a similarity comparison on the basis of the template image area and a search area selected from among one of the plural inputted images other than the image in which the template image area is formed; a step of identifying the number of portions in the search area similar to the template image area on the basis of the similarity comparison results in said comparing step; and a changing step for changing the template image area to another, different template image area when the number of portions identified in said identifying step as being similar to the template image area is plural, and repeating said comparing step on the basis of the different template image area.
Claim 3
Dependent Claim
54 words
An image processing method according to claim 1 , wherein the similarity comparison performed in connection with said comparing and changing steps is performed in accordance with a number of pixels showing differences in a value of the pixel data within a predetermined range with respect to each pixel constituting the template image area.
Claim 4
Dependent Claim
38 words
An image processing method according to claim 2 , wherein the repeating of the similarity comparison in said changing step is executed in a case that the similarity of an identified portion is smaller than a predetermined value.
Claim 5
Dependent Claim
34 words
An image processing method according to claim 1 , wherein the another, different area is included within the area of the template image area used in said comparing step and is reduced in size.
Claim 6
Dependent Claim
56 words
An image processing method according to claim 1 , wherein the another, different area is formed via an edge of the area of the template image area used in said comparing step that is assumed to be a boundary so as not to use a part of the template image area used in said comparing step.
Claim 7
Dependent Claim
27 words
An image processing method according to claim 2 , wherein a value of a luminance of each pixel is used as the value of the pixel data.
Claim 8
Dependent Claim
28 words
An image processing method according to claim 2 , wherein a value of a color component of each pixel is used as the value of the pixel data.
Claim 9
Dependent Claim
147 words
An image processing apparatus comprising: a template image forming means for forming a template image area within an image among plural inputted images; similarity comparison means for performing a similarity comparison on the basis of the template image area and a search area selected from among one of the plural inputted images other than the images in which the template image area is formed; identifying means for identifying a number of portions in the search area similar to the template image area on the basis of similarity comparison results by said similarity comparison means; and changing means for changing the template image area to another, different template image area when the number of portions identified by said identifying means as being similar to the template image area is plural, and repeating the operation of said similarity comparison means on the basis of the different template image area.
Claim 10
Dependent Claim
147 words
An image processing apparatus comprising: a template image forming means for forming a template image area within an image among plural inputted images; similarity comparison means for performing a similarity comparison on the basis of the template image area and a search area selected from among one of the plural inputted images other than the images in which the template image area is formed; identifying means for identifying a number of portions in the search area similar to the template image area on the basis of similarity comparison results by said similarity comparison means; and changing means for changing the template image area to another, different template image area when the number of portions identified by said identifying means as being similar to the template image area is plural, and repeating the operation of said similarity comparison means on the basis of the different template image area.
Claim 11
Dependent Claim
57 words
An image processing apparatus according to claim 8 , wherein the similarity comparison performed in connection with said similarity comparison means and said changing means is performed in accordance with a number of pixels showing differences in a value of the pixel data within a predetermined range with respect to each pixel constituting the template image area.
Claim 12
Dependent Claim
38 words
An image processing apparatus according to claim 9 , wherein the repeating of the similarity comparison by said changing means is executed in a case that the similarity of an identified portion is smaller than a predetermined value.
Claim 13
Dependent Claim
35 words
An image processing apparatus according to claim 8 , wherein the another, different area is included within the area of the template image area used by said similarity comparison means and is reduced in size.
Claim 14
Dependent Claim
58 words
An image processing apparatus according to claim 8 , wherein the another, different area is formed via an edge of the area of the template image area used in said similarity comparison means that is assumed to be a boundary so as not to use a part of the template image area used in said similarity comparison means.
Claim 15
Dependent Claim
27 words
An image processing apparatus according to claim 9 , wherein a value of a luminance of each pixel is used as the value of the pixel data.
Claim 16
Dependent Claim
28 words
An image processing apparatus according to claim 9 , wherein a value of a color component of each pixel is used as the value of the pixel data.
Claim 17
Dependent Claim
166 words
In an image processing arrangement, a computer usable medium having computer readable program units embodied therein comprising: a template image forming program unit for forming a template image area within an image among plural inputted images; a comparing program unit for performing a similarity comparison on the basis of the template image area and a search area selected from among one of the plural inputted images other than the image in which the template image area is formed; an identifying program unit of identifying the number of portions in the search area similar to the template image area on the basis of the similarity comparison results in said comparing program unit; and a changing program unit for changing the template image area to another, different template image area when the number of portions identified in said identifying program unit as being similar to the template image area is plural, and repeating operation of said comparing program unit on the basis of the different template image area.
Claim 18
Dependent Claim
166 words
In an image processing arrangement, a computer usable medium having computer readable program units embodied therein comprising: a template image forming program unit for forming a template image area within an image among plural inputted images; a comparing program unit for performing a similarity comparison on the basis of the template image area and a search area selected from among one of the plural inputted images other than the image in which the template image area is formed; an identifying program unit of identifying the number of portions in the search area similar to the template image area on the basis of the similarity comparison results in said comparing program unit; and a changing program unit for changing the template image area to another, different template image area when the number of portions identified in said identifying program unit as being similar to the template image area is plural, and repeating operation of said comparing program unit on the basis of the different template image area.
Claim 19
Dependent Claim
67 words
In an image processing arrangement, a computer usable medium having computer readable program units embodied therein according to claim 15 , wherein the similarity comparison performed in connection with said comparing and changing program units is performed in accordance with a number of pixels showing differences in a value of the pixel data within a predetermined range with respect to each pixel constituting the template image area.
Claim 20
Dependent Claim
51 words
In an image processing arrangement, a computer usable medium having computer readable program units embodied therein according to claim 16 , wherein the repeating of the similarity comparison in said changing program unit is executed in a case that the similarity of an identified portion is smaller than a predetermined value.
Claim 21
Dependent Claim
47 words
In an image processing arrangement, a computer usable medium having computer readable program units embodied therein according to claim 15 , wherein the another, different area is included within the area of the template image area used in said comparing program unit and is reduced in size.
Claim 22
Dependent Claim
70 words
In an image processing arrangement, a computer usable medium having computer readable program units embodied therein according to claim 15 , wherein the another, different area is formed via an edge of the area of the template image area used in said comparing program unit that is assumed to be a boundary so as not to use a part of the template image area used in said comparing program unit.
Claim 23
Dependent Claim
39 words
In an image processing arrangement, a computer usable medium having computer readable program units embodied therein according to claim 16 , wherein a value of a luminance of each pixel is used as the value of the pixel data.
Claim 24
Dependent Claim
40 words
In an image processing arrangement, a computer usable medium having computer readable program units embodied therein according to claim 16 , wherein a value of a color component of each pixel is used as the value of the pixel data.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-12-09 | 2006-06-10 | 2006-12-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-12-09 | 2010-06-10 | 2010-12-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-12-09 | 2014-06-10 | 2014-12-10 | $7700.00 | Window Closed / Lapsed |