INCREMENTAL CONTOUR-EXTRACTION SCHEME FOR BINARY IMAGE SEGMENTS
First Claim
Patent Images
1. A method for extracting contours in a digital image, the method comprising:
- performing a plurality of one-directional passes across the digital image, each pass comprising;
i. loading rows or columns of the digital image from an external memory to a local memory,ii. identifying pixels in each row or column that correspond to a new contour of an object in the digital image or to a continuation of an already-found contour of the object, andiii. adding the identified pixels to a list of contour pixels corresponding to the object for the current pass; and
combining the list of contour pixels from each pass into a full contour of the object.
1 Assignment
0 Petitions
Accused Products
Abstract
Contours of objects appearing in a digital image are extracted in a plurality of one-directional passes across the digital image. Each pass loads rows or columns of the image into a local memory, in the order they appear in the image, and analyzes them for the presence of portions of the full contour. The portions are then combined to create the full contour.
-
Citations
16 Claims
-
1. A method for extracting contours in a digital image, the method comprising:
-
performing a plurality of one-directional passes across the digital image, each pass comprising; i. loading rows or columns of the digital image from an external memory to a local memory, ii. identifying pixels in each row or column that correspond to a new contour of an object in the digital image or to a continuation of an already-found contour of the object, and iii. adding the identified pixels to a list of contour pixels corresponding to the object for the current pass; and combining the list of contour pixels from each pass into a full contour of the object. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system for extracting contours in a digital image, the system comprising:
-
a local memory for storing data corresponding to the image; and a processor comprising; i. a memory management unit for loading a portion of the image from an external memory to the local memory, and ii. an execution unit for executing instructions to (i) perform a plurality of one-directional passes across the digital image by analyzing the portion of the image, each pass identifying a portion of a contour of an object in the digital image and (ii) combine the portions of the contour into a full contour of the object. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification