Contour extraction apparatus
First Claim
1. A contour extraction apparatus comprising:
- an image storing section for storing an image;
a contour model storing section for storing a contour model in the form of an ordered set of directed line segments that encloses at least one object contained in said image, each line segment being an ordered set of two points;
a contour model transforming section for transforming said contour model according to a prescribed rule;
a contour model intersection detecting section for detecting a contact or intersection of line segments in the transformed contour model by determining a point of intersection lying on two of the directed line segments free of following the edge of the contour model; and
a contour model dividing section for dividing said contour model into a plurality of contour models on the basis of the contact or intersection thus detected.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention provides a contour extraction apparatus which has an image storing section 1 for storing an image, a contour model storing section 2 for storing a contour model, a contour model transforming section 3 for transforming and shrinking the contour model according to a prescribed rule, a contour model intersection detecting section 4 for detecting a contact or intersection in the contour model, a contour model dividing section 5 for dividing the contour model into contour models based on the detected contact or intersection, and an extraction completion judging section 7 for judging whether or not extraction of the contour of the object has been completed. According to the contour extraction apparatus, even when there are objects whose contours are to be extracted, the contour of the each object can be extracted correctly by predesignating a region only once, or without predesignating a region at all, despite the presence of excessive noise or a discontinuity in the edge.
-
Citations
26 Claims
-
1. A contour extraction apparatus comprising:
-
an image storing section for storing an image; a contour model storing section for storing a contour model in the form of an ordered set of directed line segments that encloses at least one object contained in said image, each line segment being an ordered set of two points; a contour model transforming section for transforming said contour model according to a prescribed rule; a contour model intersection detecting section for detecting a contact or intersection of line segments in the transformed contour model by determining a point of intersection lying on two of the directed line segments free of following the edge of the contour model; and a contour model dividing section for dividing said contour model into a plurality of contour models on the basis of the contact or intersection thus detected. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
2. A contour extraction apparatus comprising:
-
an image storing section for storing an image; a contour model storing section for storing a contour model in the form of an ordered set of directed line segments that encloses at least one object contained in said image, each line segment being an ordered set of two points; a contour model transforming section for transforming said contour model according to a prescribed rule; a contour model intersection detecting section for detecting a contact of line segments in the transformed contour model by determining a point of contact of two of the directed line segments; and a contour model dividing section for dividing said contour model into a plurality of contour models on the basis of the contact thus detected.
-
Specification