Efficient region segmentation on compressed gray images using quadtree and shading representation

Pattern Recognition

Volumn 37, Issue 8, 2004, Pages 1591-1605

  Chung, Kuo Liang ^a   Huang, Hsu Lien ^a   Lu, Hsueh I ^b  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Gouraud shading; Image compression; Quadtree; Region growing; Region segmentation; Union find

Indexed keywords

ALGORITHMS; IMAGE SEGMENTATION; STATISTICS;

COMPRESSED GRAY IMAGES; SHADING REPRESENTATIONS;

PATTERN RECOGNITION;

IMAGE PROCESSING;

EID: 2642526001     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2004.02.009     Document Type: Article

References (17)

1. R.C. Gonzalez, R.E. Woods, Digital Image Processing, Chapter 10: Image Segmentation, 2nd Edition, Prentice-Hall, New York, 2002.
2. Haralick R.M. Shapiro L.G. Computer and Robot Vision 1992 Addison-Wesley New York
3. Llados J. Marti E. Villanueva J.J. Symbol recognition by error-tolerant subgraph matching between region adjacency graphs IEEE Trans. Pattern Anal. Mach. Intell. 23 10 2001 1137-1143
4. Haralick R.M. Shapiro L.G. Survey: Image segmentation techniques Comput. Vision Graphics Image Process. 29 1985 100-132
5. Sahoo P.K. Soltani S. Wong A.K.C. A survey of thresholding techniques Comput. Vision Graphics Image Process. 41 1988 233-260
6. Dillencourt M.B. Samet H. Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees Algorithmica 15 1 1996 82-102
7. Samet H. The Design and Analysis of Spatial Data Structures 1990 Addison-Wesley Reading, MA
8. Fiorio C. Gustedt J. Two linear time union-find strategies for image processing Theoret. Comput. Sci. 154 2 1996 165-181
9. Gustedt J. Efficient union-find for planar graphs and other sparse graph classes Theoret. Comput. Sci. 203 1998 123-141
10. Distasi R. Nappi M. Vitulano S. Image compression by B-tree triangular coding IEEE Trans. Commun. 45 9 1997 1095-1100
11. W.B. Pennebaker, J.L. Mitchell, JPEG: Still Image Data Compression Standard, New York, 1993.
12. +-trees: An efficient structure for the representation of large pictures Comput. Vision Image Understanding 59 1994 265-280
13. Foley J.D. Dam A.V. Feiner S.K. Hughes J.F. Computer Graphics, Principle, and Practice 2nd Edition 1990 Addison-Wesley Reading, MA
14. Chung K.L. Wu J.G. Improved image compression using S-tree and shading approach IEEE Trans. Commun. 48 5 2000 748-751
15. Tarjan R.E. Efficiency of a good but not linear set union algorithm J. ACM 22 2 1975 215-225
16. Cormen T.H. Leiserson C.E. Rivest R.L. Stein C. Introduction to Algorithms 2nd Edition 2001 McGraw-Hill New York
17. Sayood K. Introduction to Data Compression 2nd Edition 2000 Morgan Kaufmann New York