ABSTRACT
In this paper we introduce segmentation approach which uses fast codebook generation algorithm based on energy ordering concept. It is specifically designed to segment low-altitude aerial images which can be used as a preprocessing step to 3D reconstruction. This approach uses color similarity and volume difference criteria to merge adjacent regions. Experiments performed with real aerial images of varied nature demonstrate that this approach does not result in over segmentation or under segmentation allowing large-scale urban scenes to be segmented in an accurate, reliable and fully automatic way. The vector quantization seems to give far better results as compared to conventional on-the-fly watershed algorithm.
- Ariano B. Huguet, Marcos C. de Andrade, Rodrigo L. Carceroni, Arnaldo de A. Araujo, Color-Based Watershed Segmentation of Low-Altitude Aerial Images", Proceedings of the XVII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'04), pp. 138--145, 17--20 Oct 2004. Google ScholarDigital Library
- R. Adams and L. Bischof, "Seeded region growing", IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 641--647, June 1994. Google ScholarDigital Library
- A. Mehnert and P. Jackway, "An improved seeded region growing algorithm", Pattern Recognition Letters, vol. 18, no. 10, pp. 1065--1071, Oct. 1997. Google ScholarDigital Library
- M. Kass, A. Witkin, and D. Terzopoulos, "Snakes - active contour models", Int. J. Computer Vision, vol. 1, no. 4, pp. 321--331, Jan. 1998.Google ScholarCross Ref
- L. Cohen and I. Cohen, "Finite element methods for active contour models and balloons for 2d and 3d images", IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1131--1147, Nov. 1993. Google ScholarDigital Library
- C. Xu and J. L. Prince, "Snakes, shapes, and gradient vector flow", IEEE Trans Image Processing, vol. 7, no. 3, pp. 359--369, Mar. 1988.Google Scholar
- A. Sethian, "Tracking interfaces with level sets", American Scientist, pp. 254--263, May 1997Google Scholar
- J. A. Sethian, "Level Set Methods and Fast Marching Methods", Cambridge U. Press, second edition, 1999.Google Scholar
- F. Caselles, "Image selective smoothing and edge detection by nonlinear diffusion", SIAM J. Numerical Analysis, vol. 29, no. 1, pp. 182--193, Feb 1992 Google ScholarDigital Library
- R. Malladi, J. A. Sethian, and B. C. Vemuri, "Shape modeling with front propagation: A level set approach", IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 158--175, Feb 1995. Google ScholarDigital Library
- L. Vincent and P. Soille, "Watersheds in digital spaces: an efficient algorithm based on immersion simulations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 6, pp. 583--598, Jun. 1991. Google ScholarDigital Library
- M. Andrade, G. Bertrand, and A. Araujo, "Segmentation of microscopic images by flooding simulation: A catchment basins merging algorithm." In Proc. SPIE Nonlinear Image Processing VIII, vol. 3026, pp. 164--175, Feb 1997.Google Scholar
- Dr. H. B. Kekre, Ms. Tanuja K. Sarode, "New Fast Improved Clustering Algorithm for Codebook Generation for Vector Quantization", International Conference on Engineering Technologies and Applications in Engineering, Technology and Sciences, Computer Science Department, Saurashtra University, Rajkot, Gujarat. (India), Amoghsiddhi Education Society, Sangli, Maharashtra (India), 13th -- 14th January 2008Google Scholar
- M. Borsotti, P. Campadelli, R. Schettini, "Quantitative evaluation of color image segmentation results", Pattern Recognition Letters, vol. 19, no. 8, pp. 741--747, Jun. 1998. Google ScholarDigital Library
Index Terms
- Color image segmentation using Kekre's fast codebook generation algorithm based on energy ordering concept
Recommendations
Medical Image Segmentation Using H-minima Transform and Region Merging Technique
FIT '11: Proceedings of the 2011 Frontiers of Information TechnologyWatershed transform is a commonly used image segmentation method. The main problem with this segmentation technique is that of its sensitivity to noise and other irregularities which leads to over-segmentation. In this paper the over-segmentation ...
Watershed Segmentation Algorithm Based on Morphological Gradient Reconstruction
ICISCE '15: Proceedings of the 2015 2nd International Conference on Information Science and Control EngineeringIn order to overcome the problem of over-segmentation, a novel algorithm of watershed segmentation based on morphological gradient reconstructing is proposed in this paper. In the algorithm, morphological gradient reconstruction is introduced in ...
Automated coronal hole segmentation from Solar EUV Images using the watershed transform
After the seed is indicated, the segmentation process progresses automatically.A new algorithm for merging regions into the output mask of the coronal hole.The average time of segmentation of a single coronal hole is 342ms.Based on the experiments ...
Comments