450+ experts on 30 subjects ready to help you just now
Starting from 3 hours delivery
Image segmentation is the process of partitioning a digital image into multiple segments and often used to locate objects and boundaries (lines, curves etc.). In this paper, we have proposed image segmentation techniques: Region-based, Texture-based, Edge-based. These techniques have been implemented on dental radiographs and gained good results compared to a conventional technique known as Thresholding based technique. The quantitative results show the superiority of the image segmentation technique over three proposed techniques and conventional technique.
Digital Images are used as one of the most important media for carrying information in the field of computer vision. By image segmentation, we can extract information or objects of images. This information can be used for other functions, for example, human identification, detection of cancerous cells, synthetic aperture radar (SAR) images. So the image segmentation is the first step in the image analysis.
Image segmentation is a fundamental step in many areas of computer vision including stereo vision and object recognition. It provides additional information about the contents of an image by identifying edges and regions of similar color and texture while simplifying the image from thousands of pixels to less than a few hundred segments. Additionally, image segmentation has applications separate from computer vision; it is frequently used to aid in isolating or removing specific portions of an image. Image segmentation methods are categorized on the basis of two properties discontinuity and similarity. Methods based on discontinuities are called boundary based methods and methods based on similarity are called Region-based methods. Segmentation is a process that divides an image into its regions or objects that have similar features or characteristics. Mathematically complete segmentation of an image R is a finite set of regions R1…Rs. R = ?i =1 RiRi n Rji?j
The following sections present the study of basic image segmentation called Threshold based and proposed techniques Region-based, Texture-based, Edge-based. These techniques have been tested on dental radiographs to identify similarities like infected teeth. In this paper, these techniques segment the dental image into regions called dental work (DW). The result section provides simulation results of segmentation techniques. Based on source data (area of DW, the distance between DW, the angle between DW) of the image of different techniques, this paper shows the superiority of technique over proposed and existing techniques.
A. Existed technique: Thresholding Technique: It is a simple image segmentation technique but powerful approach for segmenting images. From a grayscale image, thresholding can be used to create binary images. This technique is based on space regions i.e on characteristics of an image. In the thresholding process, first convert a grayscale image into a binary image, by choosing proper threshold value T, divide image pixels into several space regions and separate objects from the background. For example, f(x,y) is intensity value of image pixel of the object, if it is greater than or equal to T i.e., f(x,y)=T then it belongs to that object otherwise it belongs to the background. There are two types of thresholding methods with regarding selection of threshold value T: global and local thresholding. In global thresholding threshold value, T is constant whereas in local thresholding values is variable because of uneven illumination. Threshold selection is typically done interactively however, it is possible to derive automatic threshold selection algorithms. Threshold technique can be expressed as T=T(x,y),p(x,y),f(x,y)…………………(1) 173|P age Where T is threshold values,y are the coordinate of the threshold value point. p(x,y),f(x,y) are points of grayscale image. The threshold image g(x,y) is defined as: g(x,y) =1 if f(x,y)=T= 0 if f(x,y)=T …..……(2)
B. Proposed Techniques: Texture-based segmentation: Texture segmentation is an important task in image processing. It works at segmenting a textured image into several regions having similar patterns. Texture segmentation has been an effective and efficient technique, so used in many applications like in analysis of biomedical images, seismic images. The texture feature extraction methods can be classified into statistical, structural and spectral. In statistical approaches, texture statistics such as the moments of the gray-level histogram, or statistics based on gray-level co-occurrence matrix are computed to discriminate different textures. In structural approaches, “texture primitive”, the basic element of texture, is used to form more complex texture patterns by applying grammar rules, which specify how to generate texture patterns. Finally, in spectral approaches, the textured image is transformed into the frequency domain.
Region-based segmentation: Region-based algorithms are relatively simple and more immune to noise. Region-based segmentation is based on the connectivity of similar pixels in a region. There are two main approaches to region-based segmentation: region growing and region splitting. Let R represent the entire image region. Segmentation is a process that partitions R into sub-regions, R1, R2,…,Rn, such that n (a) È Ri = R i=1 (b) Ri is a connected region, i = 1,2,…, n (c) Ri Ç R j = f for all i and j, i ¹ j (d) P(Ri ) = TRUE for i = 1,2,…, n (e) P(Ri È R j ) = FALSE for any adjacent regions Ri and R j Where P(Rk): a logical predicate defined over the points in set Rk. For example P(Rk)=TRUE if all pixels in Rk have the same gray level. Region splitting is the opposite of region growing. Region splitting and merging method can divide an image into a set of arbitrary unconnected regions and then merge the regions in an attempt to satisfy the conditions of reasonable image segmentation. Region splitting and merging are usually implemented with a theory based on quadtree data.
In region splitting and merging method the procedure is as follows: Let R represents the entire image region and select a predicate Qi) We start with entire image if Q(R) = FALSE we divide the image into quadrants, if Q is false for any quadrant that is, if Q (Ri) = FALSE, We subdivide the quadrants into sub quadrants and so on till no further splitting is possible.
An object can be easily detected in an image if the object has sufficient contrast from the background. Edge-based segmentation represents a large group of methods based on information about edges in the image. There are three basic types of gray-level discontinuities in a digital image: points, lines, and edges. The most common way to look for discontinuities is to run a mask through the image. We say that a point, line, and edge has been detected at the location on which the mask is centered if |R|=T Where R=w1z1+w2z2……..+w9z9
Canny edge detection method is a more robust gradient-based edge detection algorithm. It uses linear filtering with a Gaussian kernel to smooth the noise in the image, then it computes the strength and direction of the edge for every pixel in the smoothed image by differentiating the image in the horizontal and vertical directions. Next, it computes the gradient magnitude as the root sum of squares of the derivatives and the gradient direction using arctangent of the ratio of the derivatives. Finally, the edge strength of each edge pixel is set to zero if its edge strength is not larger than the edge strength of the two adjacent pixels in the gradient direction. The remaining pixels after this process are labeled as candidate edge pixels and an adaptive thresholding method is applied on the thinned edge magnitude image to obtain the final edge map. The Canny edge detection follows below algorithm:
In this paper, the image segmented techniques have been implemented in MATLAB 2009a. The test images are shown in figure 2a and figure 3a represents dental radiographs and corresponding segmented images are shown in figures (2b-2e) and (3b-3e). The source data of different techniques are tabulated for test images are tabulated in Table 1 and Table 2 for comparison purpose.
Image segmented methods are very useful in image processing applications. In this paper, we proposed a comparative study of three image segmented techniques: region based, texture based, edge based. Three conclusions we have made on characteristics of dental works (DW).
Remember! This is just a sample.
You can get your custom paper by one of our expert writers.Get custom essay
121 writers online
Remember: This is just a sample from a fellow student.
450+ experts on 30 subjects ready to help you just now
Starting from 3 hours delivery
We provide you with original essay samples, perfect formatting and styling
To export a reference to this article please select a referencing style below:
By clicking “Send”, you agree to our Terms of service and Privacy statement. We will occasionally send you account related emails.
Where do you want us to send this sample?
Be careful. This essay is not unique
This essay was donated by a student and is likely to have been used and submitted before
Download this Sample
Free samples may contain mistakes and not unique parts
Sorry, we could not paraphrase this essay. Our professional writers can rewrite it and get you a unique paper.
Please check your inbox.
We can write you a custom essay that will follow your exact instructions and meet the deadlines. Let's fix your grades together!
Are you interested in getting a customized paper?Check it out!