Fast neighborhood operations for images and volume data sets

Computers and Graphics (Pergamon)

Volumn 27, Issue 6, 2003, Pages 931-942

  Rodriguez J ^a   Ayala, D ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Connected component labeling; Images and volume datasets; Morphological operations; Non manifold zones

Indexed keywords

ALGORITHMS; DATA REDUCTION; DATA STRUCTURES;

DATA SETS;

IMAGE PROCESSING;

EID: 0242658591     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2003.08.015     Document Type: Article

References (22)

1. Rosenfeld A., Kong T., Wu A. Digital surfaces. CVGIP: Graphical Models and Image Processing. 53(4):1991;305-312.
2. Rosenfeld A., Pfaltz J.L. Sequential operations in digital picture processing. Journal of the ACM. 13(4):1966;471-494.
3. van Boomgaard R., van Balen R. Methods for fast morphological image transforms using bitmapped binary images. CVGIP: Graphical Models and Image Processing. 54(3):1992;252-258.
4. van Vliet L., Verwer B. A contour processing method for fast binary neighborhood operations. Pattern Recognition Letters. 1(1):1988;27-36.
5. Parker J. A system for fast erosion and dilation of bi-level images. Science Computer. 5(3):1990;187-198.
6. Young I., Peverini R., Verbeek R., van Otterloo P. A new implementation for the minkowski operators. Computer Graphics and Image Processing. 17:1981;189-210.
7. Zuiderveld JJ. Visualization of multimodality medical volume data using object oriented methods. PhD thesis, Univ. Utrech. Deutch, 1995.
8. Thurfjell L., Bengtsson E., Nordin B. A boundary approach to fast neighborhood operations on three-dimensional binary data. CVGIP: Graphical Models and Image Processing. 57(1):1995;13-19.
9. Udupa J., Odhner O. Fast visualization, manipulation and analysis of binary volumetric objects. IEEE Computer Graphics and Applications. 4(1):1991;53-62.
10. Cardoner R., Thomas F. Residual + directional gaps=skeletons Pattern Recognition Letters. 18:1997;343-353.
11. Lürig C, Ertl T. Hierarchical volume analysis and visualization based on morphological operators. In: IEEE visualization'98, North Carolina 1998. p. 335-41.
12. Hopf M, Ertl T. Accelerating morphological analysis with graphics hardware. In: Vision modeling and visualization VMV'2000, Infix, Saarbrücken, Germany 2001. p. 337-45.
13. Udupa J.K., Ajjanagadde V.G. Boundary and object labeling in three-dimensional images. Computer Vision, Graphics and Image Processing. 51(3):1991;355-369.
14. Samet H. Connected component labeling using quadtrees. Journal of the ACM. 28(3):1981;487-501.
15. Dillencourt M.B., Samet H., Tamminen M. A general approach to connected-component labeling for arbitrary image representations. Journal of the ACM. 39(2):1992;253-280.
16. Oikarinen J., Jyrkinen L., Hietala R. Volume rendering using seed filling acceleration. supporting cut planes by fast re-seeding Computer-aided Surgery. 4(4):1999.
17. Aguilera A, Ayala D. Orthogonal polyhedra as geometric bounds in constructive solid geometry. In: Hoffmann C, Bronsvort W, editors. Proceedings of the ACM Solid Modeling '97: ACM, Atlanta, USA; 1997. p. 56-67.
18. Rodríguez J, Ayala D, Aguilera A. Geometric modeling for scientific visualization, Complete solid model for surface rendering. Berlin: Springer; 2003 [chapter A]. Accepted for publication.
19. Aguilera A, Ayala D. Converting orthogonal polyhedra from extreme vertices model to B-Rep and to alternative sum of volumes, Computing Suppl, vol. 14. Berlin: Springer; 2001. p. 1-28.
20. Subramanian K.R., Naylor B.F. Converting discrete images to partitioning trees. IEEE Transactions on Visualization and Computer Graphics. 3(3):1997;273-288.
21. Kong T., Rosenfeld A. Digital topology. introduction and survey Computer Vision, Graphics and Image Processing. 48:1989;357-393.
22. Thurfjell L., Bengtsson E., Nordin B. A new three-dimensional connected component labeling algorithm with simultaneous object feature extraction capability. CVGIP: Graphical Models and Image Processing. 54(4):1992;357-364.