Piecewise Linear Digital Curve Representation and Compression Using Graph Theory and a Line Segment Alphabet

The use of an alphabet of line segments to compose a curve is a possible approach for curve data compression. Many approaches are developed with the drawback that they can process simple curves only. Curves having more sophisticated topology with self-intersections can be handled by methods consider...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on image processing Vol. 17; no. 2; pp. 126 - 133
Main Authors:	Hajdu, A., Pitas, I.
Format:	Journal Article
Language:	English
Published:	New York, NY IEEE 01.02.2008 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Applied sciences Chinese postman problem Coding, codes Computer Graphics Computer Simulation curve compression curve partitioning Data compression Data Compression - methods Digital images Euler graph Exact sciences and technology Geometry Graph theory Graphics Image coding Image Enhancement - methods Image Interpretation, Computer-Assisted - methods Image processing Image segmentation Imaging, Three-Dimensional - methods Information, signal and communications theory Linear Models optimal curve tracing Piecewise linear approximation Piecewise linear techniques Reproducibility of Results Sensitivity and Specificity Signal and communications theory Signal processing Signal Processing, Computer-Assisted Telecommunications and information theory Topology Alphabet Performance evaluation Euler equation Partition method Line segment Data compression Graph theory Algorithm Chinese postman problem curve partitioning optimal curve tracing Recursive method Chinese curve compression Euler graph Piecewise linearization
ISSN:	1057-7149, 1941-0042
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!