Shape detection apparatus

• US 5,995,663 A
• Filed: 12/05/1997
• Issued: 11/30/1999
• Est. Priority Date: 01/18/1994
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Suzuki, Noriyuki, Nakamura, Masatoshi, Itsuzaki, Yoshihiro, Takano, Misuzu, Horikami, Kinji
• Primary Examiner(s): COUSO, YON JUNG
• Application Number:
  US08/985,905
• Time in Patent Office: 725 Days
• Field of Search: 382/141, 382/291, 382/203, 382/199, 348/94, 348/95
• US Class Current: 382/203
• CPC Class Codes: G06T 2207/20168 Radial search
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 7/74 involving reference images or patches
• CPC Class Codes: G06V 10/46 Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features colour feature extraction G06V10/56

Abstract

A shape detection apparatus able to accurately detect the image position of a target object even when the shape of the scanning window does not match the shape of the image of the target, and even when the scanning position of the scanning window does not precisely match the image position of the target is provided. This shape detection apparatus comprises a video image producer; an image memory; an approximate position evaluator for evaluating the approximate position of the image of the target; an edge point detector for defining plural sampling line windows having a predetermined length for detecting the image density at the detected approximate position of the image, and detecting image density edge points in these sampling line windows as the contour point positions of the target image; and a detection window setter for setting the contour lines of the target image from the detected contour point positions.

Claims

1. A shape detection apparatus for detecting the shape of an object (Ob) comprising:

a digital image signal producing means (1) for producing a digital image signal (Sv) indicative of an object image (Sc1) of the object (Ob);

an approximate position detecting means (33 and

     11) for producing a designated scanning window (Sc2) configured in a shape having an outline conforming to the outline of object (Ob);

an edge point detecting means (12) for defining a plurality of sampling line windows (4 and

     14) having a predetermined length (L), each sampling line window being provided to intersect the outline of the designated scanning window (Sc2) at a center point (15a-15h) of the sampling line window for detecting the image density and determining edge points (17, 18, 19,

     25) of the object (Ob); and

an object detection means (11,

     13) for detecting the shape of the object (Ob) by scanning the digital image signal (Sv) to compare the object image (Sc1) with the designated scanning window (Sc2) and to produce a first position signal (Sc3), indicative of the position of the object (Ob) and a second position signal (Sc4) indicative of said determined edge points (17, 18, 19,

     25), when a predetermined number of the center points (15a-15h) coincide with the edge points (17, 18, 19,

     25).

2. A shape detection apparatus as claimed in claim 1, further comprising a memory means (2) for storing said digital image signal therein.

3. A shape detection apparatus as claimed in claim 1, wherein said approximate position detecting means (33 and 11) comprises:

a scanning window means for scanning said digital image signal with said designated scanning window (Sc2); and

a first position detection means for comparing said object image (Sc1) with said designated scanning window (Sc2) to detect the approximate position of said object (Ob).

4. A shape detection apparatus as claimed in claim 3, wherein said designated scanning window (Sc2) is circularly shaped.

5. A shape detection apparatus as claimed in claim 3, wherein said designated scanning window (Sc2) is polygonally shaped.

6. A shape detection apparatus as claimed in claim 4, wherein said approximate position detecting means (33 and 11) detects a center (16) of said object (Ob) based on determined edge points (17, 18, 19, 25) with respect to an equation of a circle.

7. A shape detection apparatus as claimed in claim 5, wherein said approximate position detection means (33 and 11) detects an approximated polygon which is approximated to said object image (Sc1) based on said determined edge points (17, 18, 19, 25).

8. A shape detection apparatus as claimed in claim 7, wherein said object detecting means (11, 13) detects contour lines of said object image based on each domain delineated by the vertices of said approximated polygon with respect to a line equation.

9. A shape detection apparatus as claimed in claim 1, wherein said edge point detecting means (12) comprises a differentiating means for differentiating said sampling line windows.

10. A shape detection apparatus as claimed in claim 9, wherein said edge point detecting means (12) further comprises a determining means for determining the locations where each of said differentiated line windows has a peak value as said determined edge portions.

11. A shape detection apparatus as claimed in claim 9, wherein said edge portion detecting means (12) further comprises a determining means for determining the locations where each of said differentiated line windows first exceeds a predetermined differential threshold value as said determined edge points.

12. A shape detection apparatus as claimed in claim 1, wherein said edge point detecting means (12) further comprises a determining means for determining the locations where the density gradient of each of said sampling line windows most closely matches a predetermined density gradient threshold value as said determined edge points.

13. A shape detection apparatus as claimed in claim 1, wherein said approximate position detecting means (33 and 11) is for producing an error signal (Se) when the designated scanning window (Sc2) does not overlap the object image outline at a predetermined number of locations.