Method for contour extraction for object representation
Abstract
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.
- Inventors:
- Issue Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1175480
- Patent Number(s):
- 6937765
- Application Number:
- 10/388,680
- Assignee:
- The Regents of the University of California (Los Alamos, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- DOE Contract Number:
- W-7405-ENG-36
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Skourikhine, Alexei N., and Prasad, Lakshman. Method for contour extraction for object representation. United States: N. p., 2005.
Web.
Skourikhine, Alexei N., & Prasad, Lakshman. Method for contour extraction for object representation. United States.
Skourikhine, Alexei N., and Prasad, Lakshman. Tue .
"Method for contour extraction for object representation". United States. https://www.osti.gov/servlets/purl/1175480.
@article{osti_1175480,
title = {Method for contour extraction for object representation},
author = {Skourikhine, Alexei N. and Prasad, Lakshman},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2005},
month = {8}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Geometric transform for shape feature extraction
conference, October 2000
- Prasad, Lakshman; Rao, Ramana L.
- International Symposium on Optical Science and Technology, SPIE Proceedings
A contour tracing algorithm that preserves common boundaries between regions
journal, May 1991
- Liow, Yuh-Tay
- CVGIP: Image Understanding, Vol. 53, Issue 3
Fast algorithm for generating sorted contour strings
journal, August 2000
- Jones, Norman L.; Kennard, Michael J.; Zundel, Alan K.
- Computers & Geosciences, Vol. 26, Issue 7
A new one-pass algorithm to detect region boundaries
journal, August 2001
- Kaygın, Serkan; Bulut, M. Mete
- Pattern Recognition Letters, Vol. 22, Issue 10
Object Boundary Encoding — a new vectorisation algorithm for engineering drawings
journal, August 2001
- Bai, Y. B.; Xu, X. W.
- Computers in Industry, Vol. 46, Issue 1
Multiscale discretization of shape contours
conference, October 2000
- Prasad, Lakshman; Rao, Ramana L.
- International Symposium on Optical Science and Technology, SPIE Proceedings
Run-based algorithms for binary image analysis and processing
journal, January 1996
- Di Zenzo, S.; Cinque, L.; Levialdi, S.
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, Issue 1
Tracing boundary contours in a binary image
journal, February 2002
- Ren, Mingwu; Yang, Jingyu; Sun, Han
- Image and Vision Computing, Vol. 20, Issue 2