Method for contour extraction for object representation
Contours are extracted for representing a pixelated object in a background pixel field. An object pixel is located that is the start of a new contour for the object and identifying that pixel as the first pixel of the new contour. A first contour point is then located on the mid-point of a transition edge of the first pixel. A tracing direction from the first contour point is determined for tracing the new contour. Contour points on mid-points of pixel transition edges are sequentially located along the tracing direction until the first contour point is again encountered to complete tracing the new contour. The new contour is then added to a list of extracted contours that represent the object. The contour extraction process associates regions and contours by labeling all the contours belonging to the same object with the same label.
- Research Organization:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- W-7405-ENG-36
- Assignee:
- The Regents of the University of California (Los Alamos, NM)
- Patent Number(s):
- 6,937,765
- Application Number:
- 10/388,680
- OSTI ID:
- 1175480
- Country of Publication:
- United States
- Language:
- English
Similar Records
WE-D-9A-01: A Novel Mesh-Based Deformable Surface-Contour Registration
Range image segmentation and surface parameter extraction for a mobile robot