Patent US4988552A successfully refreshed from Google Patents.
Patent US4845764A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4845764A Expired / Lapsed US ⏱️ 0.0 years remaining

Shape recognition apparatus

Assignee: Panasonic Holdings Corp
•
Filing: 1987-07-16
•
Granted: 1989-07-04
•
Expires: 2007-07-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A shape recognition apparatus for detecting a boundary of an object using a video camera converts an image signal to a binary signal, and detects boundary points showing the boundary from the binary signal, Then, boundary angle and average of boundary angle difference are calculated based on the boundary points, and thereby corners of the boundary are recognized.

Inventors

  • 👤 Hideshi Ueda
  • 👤 Kazumasa Okumura
  • 👤 Masamichi Morimoto
  • 👤 Yoshikazu Okahashi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 15:23
CPC Classifications
G; G06; G06T; G06T1/00; G06V; G06V10/00; G06V10/40; G06V10/46; G06V10/469

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 297 words
A shape recognition apparatus comprising: a video device for detecting a shape of an object, to produce a video signal indicative of the shape; means for converting the video signal into a binary signal; means for detecting a boundary point to be noted on a contour of the shape shown in the binary signal; means for producing data indicative of a row position of boundary points, starting from the boundary point to be noted and along the contour of the shape; means for forming a shape table including data of the shape and direction of corners on the contour, and distances between the respective neighboring corners from data of the row of said boundary points, said shape forming means comprising: means for calculating an angle between a base line and a line connecting between two boundary points of a first predetermined number, means for calculating an angle between the base line and a line connecting a boundary point of the first predetermined number from a particular boundary point and a boundary point counted a second predetermined number from the boundary point from one of said two boundary points, means for calculating respective angles between the base line and respective lines connecting between respective boundary points of the first predetermined number from respective boundary points and the respective boundary points counted the second predetermined number of the boundary from one side of respective ones of boundary points, means for calculating respective differences of angles between respective neighboring lines, means for calculating an average of a predetermined number of said differences, and means for calculating a sum of said averages between two boundary portions which are zero in said differences; and means for recognizing the shape of the object by comparing said shape table with a reference shape table.
Claim 2
Dependent Claim 297 words
A shape recognition apparatus comprising: a video device for detecting a shape of an object, to produce a video signal indicative of the shape; means for converting the video signal into a binary signal; means for detecting a boundary point to be noted on a contour of the shape shown in the binary signal; means for producing data indicative of a row position of boundary points, starting from the boundary point to be noted and along the contour of the shape; means for forming a shape table including data of the shape and direction of corners on the contour, and distances between the respective neighboring corners from data of the row of said boundary points, said shape forming means comprising: means for calculating an angle between a base line and a line connecting between two boundary points of a first predetermined number, means for calculating an angle between the base line and a line connecting a boundary point of the first predetermined number from a particular boundary point and a boundary point counted a second predetermined number from the boundary point from one of said two boundary points, means for calculating respective angles between the base line and respective lines connecting between respective boundary points of the first predetermined number from respective boundary points and the respective boundary points counted the second predetermined number of the boundary from one side of respective ones of boundary points, means for calculating respective differences of angles between respective neighboring lines, means for calculating an average of a predetermined number of said differences, and means for calculating a sum of said averages between two boundary portions which are zero in said differences; and means for recognizing the shape of the object by comparing said shape table with a reference shape table.
Claim 3
Dependent Claim 303 words
A shape recognition apparatus comprising: a video device for detecting a shape of an object, to produce a video signal indicative of the shape; means for converting the video signal into a binary signal; means for detecting a boundary point to be noted on a contour of the shape shown in the binary signal; means for producing data indicative of a row position of the boundary points starting from the boundary point to be noted and along the contour of the shape; means for forming a shape table including data of the shape and direction of corners on the contour, and distances between the respective neighboring corners from data of the row of said boundary points, said shape table forming means comprising: means for calculating an angle between a base line and a line connecting between two boundary points of a first predetermined number, means for calculating an angle between the base line and a line connecting between a boundary point of the first predetermined number from a particular boundary point and the boundary point counted a second predetermined number of the boundary point from one of said two boundary points, means for calculating respective angles between the base line and respective lines connecting between respective boundary points of the first predetermined number from respective boundary points and the respective boundary points counted the second predetermined number of the boundary point from one side of respective said two boundary points, means for calculating respective differences of angles between respective neighboring lines, means for calculating an average of a third predetermined number of said differences, and means for calculating a number of the boundary point included between the boundary portions being zero in said difference; and means for recognizing the shape of the object by comparing said shape table with a reference shape table.
Claim 4
Dependent Claim 303 words
A shape recognition apparatus comprising: a video device for detecting a shape of an object, to produce a video signal indicative of the shape; means for converting the video signal into a binary signal; means for detecting a boundary point to be noted on a contour of the shape shown in the binary signal; means for producing data indicative of a row position of the boundary points starting from the boundary point to be noted and along the contour of the shape; means for forming a shape table including data of the shape and direction of corners on the contour, and distances between the respective neighboring corners from data of the row of said boundary points, said shape table forming means comprising: means for calculating an angle between a base line and a line connecting between two boundary points of a first predetermined number, means for calculating an angle between the base line and a line connecting between a boundary point of the first predetermined number from a particular boundary point and the boundary point counted a second predetermined number of the boundary point from one of said two boundary points, means for calculating respective angles between the base line and respective lines connecting between respective boundary points of the first predetermined number from respective boundary points and the respective boundary points counted the second predetermined number of the boundary point from one side of respective said two boundary points, means for calculating respective differences of angles between respective neighboring lines, means for calculating an average of a third predetermined number of said differences, and means for calculating a number of the boundary point included between the boundary portions being zero in said difference; and means for recognizing the shape of the object by comparing said shape table with a reference shape table.
Claim 5
Dependent Claim 37 words
A shape recognition apparatus in accordance with claim 1, wherein said means for recognizing the shape detects a position of a part of the shape by using a predetermined shape table comprising a plurality of the corners.
Claim 6
Dependent Claim 22 words
A shape recognition apparatus in accordance with claim 1 or 2, wherein said first predetermined number and second predetermined number are variable.
Claim 7
Dependent Claim 34 words
A shape recognition apparatus in accordance with claim 1 or 2, wherein said first predetermined number and second predetermined number are automatically varied based on said average of a third predetermined number of differences.
Claim 8
Dependent Claim 68 words
A shape recognition apparatus in accordance with claim 1 or 2, further comprising means for varying said first predetermined number, second predetermined number and third predetermined number based on said sum of said averages between two boundary portions being zero in said differences and a number of the boundary point, and a memory for memorizing said first predetermined number, said second predetermined number and said third predetermined number.

References Cited (Backward Citations)

US4490848A Cited
US4493105A Cited
US4747153A Cited
US4703512A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-07-03 1993-01-02 1993-07-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-07-03 1997-01-02 1997-07-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-07-03 2001-01-02 2001-07-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag