# Range segmentation

﻿
Range segmentation

A range image contains 3D information about a scene including the depth of each pixel. Segmenting a range image is the task of dividing the image into regions so that all the points of the same surface belong to the same region, there is no overlap between different regions and the union of these regions generate the entire image. There have been two main approaches to the range segmentation problem: region-based and edge based approaches. Region-based range segmentation algorithms can be categorized into two major groups: parametric model-based range segmentation algorithms and region-growing algorithms. Algorithms of the first group are based on assuming a parametric surface model and grouping data points so that all of them can be considered as points of a surface from the assumed parametric model (an instance of that model - see [1] for details). While region-growing algorithms start by segmenting an image into initial regions. These regions are then merged or extended by employing a region growing strategy [2,3] . These initial regions can be obtained using different methods including iterative or random methods. A drawback of algorithms of this group is that in general they produce distorted boundaries because the segmentation usually is carried out at region level instead of pixel level. Edge based range segmentation algorithms are based on edge detection and labeling edges using the jump boundaries (discontinuities). They apply an edge detector to extract edges from a range image. Once boundaries are extracted, edges with common properties are clustered together. A typical example of edge-based range segmentation algorithms is presented by Fan et al. [4] . The segmentation procedure starts by detecting discontinuities using zero-crossing and curvature values. The image is segmented at discontinuities to obtain an initial segmentation. At the next step, the initial segmentation is refined by fitting quadratics whose coefficients are calculated based on the Least Squares method. In general, a drawback of edge-based range segmentation algorithms is that although they produce clean and well defined boundaries between different regions, they tend to produce gaps between boundaries. In addition, for curved surfaces, discontinuities are smooth and hard to locate and therefore these algorithms tend to under-segment the range image. Although the range image segmentation problem has been studied for a number of years, the task of segmenting range images of curved surfaces is yet to be satisfactorily resolved. The comparative survey of Powell et al. [5] reveals the challenges that need to be addressed.
# Bab-Hadiashar, A. and Gheissari, N., “Range Image Segmentation Using Surface Selection Criterion”, IEEE Transaction on Image Processing, 15(7), pp. 2006-2018, 2006.
# Faugeras, O. D. and Hebert, M., "Segmentation of Range Data into Planar and Quadratic Patches," Proceedings of IEEE conference on Computer Vision and Pattern Recognition , Arlington,VA, pp. 8-13, June 1983.
# Medioni, G. and Parvin, B., "Segmentation of Range Images into planar Surfaces by Split and Merg," Proceedings of IEEE Conference on Computer Vision and Pattern Recongnition, pp. 415-417, 1986.
# Fan, T. U., Medioni, G., and Nevatia, R., Rocognising 3-D Objects Using Surface Descriptions IEEE Transactions on Pattern Recognition and Machine Intelligence, vol. 11, pp. 1140-1157, Nov, 1989.
# Powell, M. W., Bower, K., Jiang, X., and Bunke, H., "Comparing Curved-Surface Range Image Segmenters," Proc. of 6th International Conference on Computer Vision (ICCV), Bombay, India, pp. 286-291, 1998.

Wikimedia Foundation. 2010.

### Look at other dictionaries:

• Segmentation (image processing) — In computer vision, segmentation refers to the process of partitioning a digital image into multiple regions (sets of pixels). The goal of segmentation is to simplify and/or change the representation of an image into something that is more… …   Wikipedia

• Industrial market segmentation — is a scheme for categorizing industrial and business customers to guide strategic and tactical decision making, especially in sales and marketing. While government agencies and industry associations use standardized segmentation schemes for… …   Wikipedia

• Market segmentation — Marketing Key concepts Product marketing · Pricing …   Wikipedia

• Memory segmentation — is the division of computer memory into segments or sections. Segments or sections are also used in object files of compiled programs when they are linked together into a program image, or the image is loaded into memory. In a computer system… …   Wikipedia

• X86 memory segmentation — refers to the implementation of memory segmentation on the x86 architecture. Memory is divided into portions that may be addressed by a single index register without changing a 16 bit segment selector. In real mode or V86 mode, a segment is… …   Wikipedia

• Labor market segmentation — OverviewLabor Market Segmentation is classified as the core, neo classical economic theory, this economic system sees a market labor which consists of buyers and sellers in open competition with each other;which functions in the same way as other …   Wikipedia

• Province géologique de Basin and Range — 33° N 112° W / 33, 112 …   Wikipédia en Français

• Geodemographic segmentation — is a multivariate statistical classification technique for discovering whether the individuals of a population fall into different groups by making quantitative comparisons of multiple characteristics with the assumption that the differences… …   Wikipedia

• Technographic segmentation — Technographic SegmentationOne of the most important concerns of market research is identifying and profiling the characteristics and behaviors of consumers through the process of market segmentation. Traditionally market researchers focused on… …   Wikipedia

• labour-market segmentation — In essence, neo classical economic theory sees a market for labour, with buyers and sellers in open competition with each other, which functions in broadly the same way as other markets. There are differences of course. It is recognized that… …   Dictionary of sociology