Definition:Segmentation is the process of partitioning a piece of information into meaningful elementary parts termed segments.
Considering still images, (spatial) segmentation means partitioning the image to a number of arbitrarily shaped regions, each of them typically being assumed to constitute a meaningful part of the image, i.e. to correspond to one of the objects depicted in it or to a part of one such object. Considering moving images, i.e. video, the term segmentation is used to describe a range of different processes for partitioning the video to meaningful parts at different granularities. Segmentation of video can thus be temporal, aiming to break down the video to scenes or shots, spatial, addressing the problem of independently segmenting each video frame to arbitrarily shaped regions, or spatio-temporal, extending the previous case to the generation of temporal sequences of arbitrarily shaped spatial regions. The term segmentation is also frequently used to describe...
References
N. O’Connor, S. Sav, T. Adamek, V. Mezaris, I. Kompatsiaris, T. Y. Lui, E. Izquierdo, C. Bennström, and J. Casas, “Region and object segmentation algorithms in the Qimera segmentation platform,” Proceedings of the Third International Workshop on Content-Based Multimedia Indexing (CBMI03), Rennes, France, September 2003, pp. 381–388.
S.H. Kwok and A.G. Constantinides, “A fast recursive shortest spanning tree for image segmentation and edge detection,” IEEE Transactions on Image Processing, Vol. 6, No. 2, February 1997, pp. 328–332.
T. Adamek, N. O’Connor, and N. Murphy, “Region-based segmentation of images using syntactic visual features,” Proceedings of the Workshop on Image Analysis For Multimedia Interactive Services (WIAMIS), Montreux, Switzerland, April 2005.
V. Mezaris, I. Kompatsiaris, and M. G. Strintzis, “Still Image Segmentation Tools for Object-based Multimedia Applications,” International Journal of Pattern Recognition and Artificial Intelligence, Vol. 18, No. 4, June 2004, pp. 701–725.
C. Carson, S. Belongie, H. Greenspan, and J. Malik, “Blobworld: image segmentation using expectation-maximization and its application to image querying,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 8, August 2002, pp. 1026–1038.
J. Shi and J. Malik, “Normalized cuts and image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 8, Aug. 2000, pp. 888–905.
P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 7, July 1990, pp. 629–639.
H. Gao, W.-C. Siu, and C.-H. Hou, “Improved techniques for automatic image segmentation,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 11, No. 12, December 2001, pp. 1273–1280.
R.J. O’Callaghan and D.R. Bull, “Combined morphological-spectral unsupervised image segmentation,” IEEE Transactions on Image Processing, Vol. 14, No. 1, January 2005, pp. 49–62.
M. Jacob, T. Blu, and M. Unser, “Efficient energies and algorithms for parametric snakes,” IEEE Transactions on Image Processing, Vol. 13, No. 9, September 2004, pp. 1231–1244.
U. Gargi, R. Kasturi, and S.H. Strayer, “Performance Characterization of Video-Shot-Change Detection Methods,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 10, No. 1, February 2000, pp. 1–13.
G. Boccignone, A. Chianese, V. Moscato, and A. Picariello, “Foveated Shot Detection for Video Segmentation,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 15, No. 3, March 2005, pp. 365–377.
C.-W. Ngo, Y.-F. Ma, and H.-J. Zhang, “Video summarization and scene detection by graph modeling,” IEEE Transaction on Circuits and Systems for Video Technology, Vol. 15, No. 2, February 2005, pp. 296–305.
Y. Deng and B.S. Manjunath, “Unsupervised segmentation of color-texture regions in images and video,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 8, August 2001, pp. 800–810.
Y.-P. Tsai, C.-C. Lai, Y.-P. Hunga, and Z.-C. Shih, “A Bayesian approach to video object segmentation via merging 3-D watershed volumes,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 15, No. 1, January 2005, pp. 175–180.
V. Mezaris, I. Kompatsiaris, and M. G. Strintzis, “Video Object Segmentation using Bayes-based Temporal Tracking and Trajectory-based Region Merging,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 14, No. 6, June 2004, pp. 782–795.
T. Gevers, “Robust segmentation and tracking of colored objects in video,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 14, No. 6, June 2004, pp. 776–781.
M. Gastaud, M. Barlaud, and G. Aubert, “Combining shape prior and statistical features for active contour segmentation,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 14, No. 5, May 2004, pp. 726–734.
E. Izquierdo and M. Ghanbari, “Key components for an advanced segmentation system,” IEEE Transactions on Multimedia, Vol. 4, No. 1, Jan.–March 2002, pp. 97–113.
S.-Y. Chien, Y.-W. Huang, B.-Y. Hsieh, S.-Y. Ma, and L.-G. Chen, “Fast video segmentation algorithm with shadow cancellation, global motion compensation, and adaptive threshold techniques,” IEEE Transactions on Multimedia, Vol. 6, No. 5, October 2004, pp. 732–748.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this entry
Cite this entry
Mezaris, V., Kompatsiaris, I., Strintzis, M.G. (2006). Segmentation of Images and Video. In: Furht, B. (eds) Encyclopedia of Multimedia. Springer, Boston, MA. https://doi.org/10.1007/0-387-30038-4_213
Download citation
DOI: https://doi.org/10.1007/0-387-30038-4_213
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-24395-5
Online ISBN: 978-0-387-30038-2
eBook Packages: Computer ScienceReference Module Computer Science and Engineering