System using parallel coordinates for automated line detection i

Details System using parallel coordinates for automated line detection i System using parallel coordinates for automated line detection i

1994-09-14

1997-05-20

Boudreau, Leo

Image analysis

Image transformation or preprocessing

Walsh, hough, or hadamard transform

382225, 382168, G06K 936, G06K 900, G06F 1714

Patent

active

056319827

ABSTRACT:
A system for detecting lines in images using line neighborhoods and a parallel coordinate transformation. The process introduces the concept of line neighborhoods to accommodate the uncertainty in line detection arising from image noise. Because line neighborhoods in Cartesian coordinates have ambiguous and unbounded regions and always overlap one another, a parallel coordinate transform is used to transform Cartesian coordinate image plane line segments to points in a bounded and nonambiguous region of the parallel coordinate transform plane. Line detection then becomes a simple problem of detecting point clusters in the parallel coordinate transform plane.

REFERENCES:
patent: 4648120 (1987-03-01), Chittineni
patent: 4731860 (1988-03-01), Wahl
patent: 5073962 (1991-12-01), Califano
patent: 5341437 (1994-08-01), Nakayama
patent: 5347595 (1994-09-01), Bokser
"An Adaptive Operator Set", Proceedings of the Fifth International Conference on Pattern Recognition, Miami Beach, Florida, U.S.A., 01-04 Dec. 1980, IEEE, New York, pp. 1304-1307.
"A Hierarchical Approach To Line Extraction Based on the Hough Transform", Computer Vision, Graphics and Image Processing, Oct. 1990, vol. 52, No. 1, pp. 57-77.
"Parallel Coordinates for Multi-Dimensional Graphics", National Computer Graphics Association Conference, Philadelphia, PA, 22-26 Mar. 1987, vol. 3, pp. 547-566.
Califano et al. "Generalized Neighborhoods: A New Approach to Complex Parameter Feature Extraction" Proc. CVPR '89 IEEE Computer Society Conf. on Comp. Vision and Pat. Rec. pp. 192-199 Jun. 1989.
Boldt et al. "Token-Based Extraction of Straight Lines", Nov. 1989, IEEE Transactions on Systems, Man and Cybernetics, pp. 1581-1594.
Inselberg et al. "Parallel Coordinates: A Tool for Visualizing Multi-Dimensional Geometry" 1990, IEEE/IEE Publications On disc.

Affiliated with

Also associated with

Rating

System using parallel coordinates for automated line detection i does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System using parallel coordinates for automated line detection i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System using parallel coordinates for automated line detection i will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1730249