Back to results
US 2013/0259382 A1Published application
Incremental contour-extraction scheme for binary image segments
AssigneeAnalog Devices, Inc.
InventorROOPA S. MATH
Life of this patent
Estimating the term…
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.
Claims16
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.
3 more elements
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.
2 more elements
Dependencies are inferred from the claim text.