Enviar búsqueda
Cargar
Influence of local segmentation in the context of digital image processing
•
1 recomendación
•
363 vistas
I
iaemedu
Seguir
Denunciar
Compartir
Denunciar
Compartir
1 de 8
Descargar ahora
Descargar para leer sin conexión
Recomendados
A spatial image compression algorithm based on run length encoding
A spatial image compression algorithm based on run length encoding
journalBEEI
REMOVING OCCLUSION IN IMAGES USING SPARSE PROCESSING AND TEXTURE SYNTHESIS
REMOVING OCCLUSION IN IMAGES USING SPARSE PROCESSING AND TEXTURE SYNTHESIS
IJCSEA Journal
A new approach on noise estimation of images
A new approach on noise estimation of images
eSAT Publishing House
EXTENDED WAVELET TRANSFORM BASED IMAGE INPAINTING ALGORITHM FOR NATURAL SCENE...
EXTENDED WAVELET TRANSFORM BASED IMAGE INPAINTING ALGORITHM FOR NATURAL SCENE...
cscpconf
Study of Image Inpainting Technique Based on TV Model
Study of Image Inpainting Technique Based on TV Model
ijsrd.com
Spectral approach to image projection with cubic b spline interpolation
Spectral approach to image projection with cubic b spline interpolation
iaemedu
93 98
93 98
Ijarcsee Journal
Adaptive Image Contrast with Binarization Technique for Degraded Document Image
Adaptive Image Contrast with Binarization Technique for Degraded Document Image
theijes
Recomendados
A spatial image compression algorithm based on run length encoding
A spatial image compression algorithm based on run length encoding
journalBEEI
REMOVING OCCLUSION IN IMAGES USING SPARSE PROCESSING AND TEXTURE SYNTHESIS
REMOVING OCCLUSION IN IMAGES USING SPARSE PROCESSING AND TEXTURE SYNTHESIS
IJCSEA Journal
A new approach on noise estimation of images
A new approach on noise estimation of images
eSAT Publishing House
EXTENDED WAVELET TRANSFORM BASED IMAGE INPAINTING ALGORITHM FOR NATURAL SCENE...
EXTENDED WAVELET TRANSFORM BASED IMAGE INPAINTING ALGORITHM FOR NATURAL SCENE...
cscpconf
Study of Image Inpainting Technique Based on TV Model
Study of Image Inpainting Technique Based on TV Model
ijsrd.com
Spectral approach to image projection with cubic b spline interpolation
Spectral approach to image projection with cubic b spline interpolation
iaemedu
93 98
93 98
Ijarcsee Journal
Adaptive Image Contrast with Binarization Technique for Degraded Document Image
Adaptive Image Contrast with Binarization Technique for Degraded Document Image
theijes
50120130405033
50120130405033
IAEME Publication
COLOUR BASED IMAGE SEGMENTATION USING HYBRID KMEANS WITH WATERSHED SEGMENTATION
COLOUR BASED IMAGE SEGMENTATION USING HYBRID KMEANS WITH WATERSHED SEGMENTATION
IAEME Publication
OBJECT SEGMENTATION USING MULTISCALE MORPHOLOGICAL OPERATIONS
OBJECT SEGMENTATION USING MULTISCALE MORPHOLOGICAL OPERATIONS
ijcseit
Steganography based on random pixel selection for efficient data hiding 2
Steganography based on random pixel selection for efficient data hiding 2
IAEME Publication
Image compression using sand algorithm
Image compression using sand algorithm
IAEME Publication
An application of morphological
An application of morphological
Naresh Chilamakuri
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
ijceronline
Stereo Correspondence Algorithms for Robotic Applications Under Ideal And Non...
Stereo Correspondence Algorithms for Robotic Applications Under Ideal And Non...
CSCJournals
Importance of Mean Shift in Remote Sensing Segmentation
Importance of Mean Shift in Remote Sensing Segmentation
IOSR Journals
50320140502001 2
50320140502001 2
IAEME Publication
Developing and comparing an encoding system using vector quantization &
Developing and comparing an encoding system using vector quantization &
IAEME Publication
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
MDABDULMANNANMONDAL
Feature integration for image information retrieval using image mining techni...
Feature integration for image information retrieval using image mining techni...
iaemedu
Stereo Correspondence Estimation by Two Dimensional Real Time Spiral Search A...
Stereo Correspondence Estimation by Two Dimensional Real Time Spiral Search A...
MDABDULMANNANMONDAL
An interactive image segmentation using multiple user input’s
An interactive image segmentation using multiple user input’s
eSAT Publishing House
Document Recovery From Degraded Images
Document Recovery From Degraded Images
IRJET Journal
Comparative analysis and implementation of structured edge active contour
Comparative analysis and implementation of structured edge active contour
IJECEIAES
Network marketing through buzz marketing strategy
Network marketing through buzz marketing strategy
iaemedu
Application of non traditional optimization for quality improvement in tool ...
Application of non traditional optimization for quality improvement in tool ...
iaemedu
Octave wave sound signal measurements in ducted axial fan under stall region ...
Octave wave sound signal measurements in ducted axial fan under stall region ...
iaemedu
Design and development of an automotive vertical doors opening system avdos
Design and development of an automotive vertical doors opening system avdos
iaemedu
Visualization of sorting algorithms using flash
Visualization of sorting algorithms using flash
iaemedu
Más contenido relacionado
La actualidad más candente
50120130405033
50120130405033
IAEME Publication
COLOUR BASED IMAGE SEGMENTATION USING HYBRID KMEANS WITH WATERSHED SEGMENTATION
COLOUR BASED IMAGE SEGMENTATION USING HYBRID KMEANS WITH WATERSHED SEGMENTATION
IAEME Publication
OBJECT SEGMENTATION USING MULTISCALE MORPHOLOGICAL OPERATIONS
OBJECT SEGMENTATION USING MULTISCALE MORPHOLOGICAL OPERATIONS
ijcseit
Steganography based on random pixel selection for efficient data hiding 2
Steganography based on random pixel selection for efficient data hiding 2
IAEME Publication
Image compression using sand algorithm
Image compression using sand algorithm
IAEME Publication
An application of morphological
An application of morphological
Naresh Chilamakuri
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
ijceronline
Stereo Correspondence Algorithms for Robotic Applications Under Ideal And Non...
Stereo Correspondence Algorithms for Robotic Applications Under Ideal And Non...
CSCJournals
Importance of Mean Shift in Remote Sensing Segmentation
Importance of Mean Shift in Remote Sensing Segmentation
IOSR Journals
50320140502001 2
50320140502001 2
IAEME Publication
Developing and comparing an encoding system using vector quantization &
Developing and comparing an encoding system using vector quantization &
IAEME Publication
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
MDABDULMANNANMONDAL
Feature integration for image information retrieval using image mining techni...
Feature integration for image information retrieval using image mining techni...
iaemedu
Stereo Correspondence Estimation by Two Dimensional Real Time Spiral Search A...
Stereo Correspondence Estimation by Two Dimensional Real Time Spiral Search A...
MDABDULMANNANMONDAL
An interactive image segmentation using multiple user input’s
An interactive image segmentation using multiple user input’s
eSAT Publishing House
Document Recovery From Degraded Images
Document Recovery From Degraded Images
IRJET Journal
Comparative analysis and implementation of structured edge active contour
Comparative analysis and implementation of structured edge active contour
IJECEIAES
La actualidad más candente
(17)
50120130405033
50120130405033
COLOUR BASED IMAGE SEGMENTATION USING HYBRID KMEANS WITH WATERSHED SEGMENTATION
COLOUR BASED IMAGE SEGMENTATION USING HYBRID KMEANS WITH WATERSHED SEGMENTATION
OBJECT SEGMENTATION USING MULTISCALE MORPHOLOGICAL OPERATIONS
OBJECT SEGMENTATION USING MULTISCALE MORPHOLOGICAL OPERATIONS
Steganography based on random pixel selection for efficient data hiding 2
Steganography based on random pixel selection for efficient data hiding 2
Image compression using sand algorithm
Image compression using sand algorithm
An application of morphological
An application of morphological
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
Stereo Correspondence Algorithms for Robotic Applications Under Ideal And Non...
Stereo Correspondence Algorithms for Robotic Applications Under Ideal And Non...
Importance of Mean Shift in Remote Sensing Segmentation
Importance of Mean Shift in Remote Sensing Segmentation
50320140502001 2
50320140502001 2
Developing and comparing an encoding system using vector quantization &
Developing and comparing an encoding system using vector quantization &
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
Feature integration for image information retrieval using image mining techni...
Feature integration for image information retrieval using image mining techni...
Stereo Correspondence Estimation by Two Dimensional Real Time Spiral Search A...
Stereo Correspondence Estimation by Two Dimensional Real Time Spiral Search A...
An interactive image segmentation using multiple user input’s
An interactive image segmentation using multiple user input’s
Document Recovery From Degraded Images
Document Recovery From Degraded Images
Comparative analysis and implementation of structured edge active contour
Comparative analysis and implementation of structured edge active contour
Destacado
Network marketing through buzz marketing strategy
Network marketing through buzz marketing strategy
iaemedu
Application of non traditional optimization for quality improvement in tool ...
Application of non traditional optimization for quality improvement in tool ...
iaemedu
Octave wave sound signal measurements in ducted axial fan under stall region ...
Octave wave sound signal measurements in ducted axial fan under stall region ...
iaemedu
Design and development of an automotive vertical doors opening system avdos
Design and development of an automotive vertical doors opening system avdos
iaemedu
Visualization of sorting algorithms using flash
Visualization of sorting algorithms using flash
iaemedu
Evaluation of the saharan aerosol impact on solar radiation over the tamanras...
Evaluation of the saharan aerosol impact on solar radiation over the tamanras...
iaemedu
Optimal placement of custom power
Optimal placement of custom power
iaemedu
Destacado
(7)
Network marketing through buzz marketing strategy
Network marketing through buzz marketing strategy
Application of non traditional optimization for quality improvement in tool ...
Application of non traditional optimization for quality improvement in tool ...
Octave wave sound signal measurements in ducted axial fan under stall region ...
Octave wave sound signal measurements in ducted axial fan under stall region ...
Design and development of an automotive vertical doors opening system avdos
Design and development of an automotive vertical doors opening system avdos
Visualization of sorting algorithms using flash
Visualization of sorting algorithms using flash
Evaluation of the saharan aerosol impact on solar radiation over the tamanras...
Evaluation of the saharan aerosol impact on solar radiation over the tamanras...
Optimal placement of custom power
Optimal placement of custom power
Similar a Influence of local segmentation in the context of digital image processing
Region wise processing of an image using multithreading in multi core environ
Region wise processing of an image using multithreading in multi core environ
IAEME Publication
Region wise processing of an image using multithreading in multi core environ
Region wise processing of an image using multithreading in multi core environ
IAEME Publication
Estimation of 3d Visualization for Medical Machinary Images
Estimation of 3d Visualization for Medical Machinary Images
theijes
Estimation of 3d Visualization for Medical Machinary Images
Estimation of 3d Visualization for Medical Machinary Images
theijes
Comparative performance analysis of segmentation techniques
Comparative performance analysis of segmentation techniques
IAEME Publication
Evaluation of graphic effects embedded image compression
Evaluation of graphic effects embedded image compression
IJECEIAES
Comparison and improvement of image compression
Comparison and improvement of image compression
IAEME Publication
Comparison and improvement of image compression
Comparison and improvement of image compression
IAEME Publication
Comparison and improvement of image compression
Comparison and improvement of image compression
IAEME Publication
Wavelet based Image Coding Schemes: A Recent Survey
Wavelet based Image Coding Schemes: A Recent Survey
ijsc
International Journal on Soft Computing ( IJSC )
International Journal on Soft Computing ( IJSC )
ijsc
PARALLEL GENERATION OF IMAGE LAYERS CONSTRUCTED BY EDGE DETECTION USING MESSA...
PARALLEL GENERATION OF IMAGE LAYERS CONSTRUCTED BY EDGE DETECTION USING MESSA...
ijcsit
A novel predicate for active region merging in automatic image segmentation
A novel predicate for active region merging in automatic image segmentation
eSAT Publishing House
A novel predicate for active region merging in automatic image segmentation
A novel predicate for active region merging in automatic image segmentation
eSAT Journals
A survey on human face recognition invariant to illumination
A survey on human face recognition invariant to illumination
IAEME Publication
Dynamic hand gesture recognition using cbir
Dynamic hand gesture recognition using cbir
IAEME Publication
An efficient color image compression technique
An efficient color image compression technique
TELKOMNIKA JOURNAL
Developing and comparing an encoding system using vector quantization &
Developing and comparing an encoding system using vector quantization &
IAEME Publication
Fuzzy Type Image Fusion Using SPIHT Image Compression Technique
Fuzzy Type Image Fusion Using SPIHT Image Compression Technique
IJERA Editor
Paper id 21201419
Paper id 21201419
IJRAT
Similar a Influence of local segmentation in the context of digital image processing
(20)
Region wise processing of an image using multithreading in multi core environ
Region wise processing of an image using multithreading in multi core environ
Region wise processing of an image using multithreading in multi core environ
Region wise processing of an image using multithreading in multi core environ
Estimation of 3d Visualization for Medical Machinary Images
Estimation of 3d Visualization for Medical Machinary Images
Estimation of 3d Visualization for Medical Machinary Images
Estimation of 3d Visualization for Medical Machinary Images
Comparative performance analysis of segmentation techniques
Comparative performance analysis of segmentation techniques
Evaluation of graphic effects embedded image compression
Evaluation of graphic effects embedded image compression
Comparison and improvement of image compression
Comparison and improvement of image compression
Comparison and improvement of image compression
Comparison and improvement of image compression
Comparison and improvement of image compression
Comparison and improvement of image compression
Wavelet based Image Coding Schemes: A Recent Survey
Wavelet based Image Coding Schemes: A Recent Survey
International Journal on Soft Computing ( IJSC )
International Journal on Soft Computing ( IJSC )
PARALLEL GENERATION OF IMAGE LAYERS CONSTRUCTED BY EDGE DETECTION USING MESSA...
PARALLEL GENERATION OF IMAGE LAYERS CONSTRUCTED BY EDGE DETECTION USING MESSA...
A novel predicate for active region merging in automatic image segmentation
A novel predicate for active region merging in automatic image segmentation
A novel predicate for active region merging in automatic image segmentation
A novel predicate for active region merging in automatic image segmentation
A survey on human face recognition invariant to illumination
A survey on human face recognition invariant to illumination
Dynamic hand gesture recognition using cbir
Dynamic hand gesture recognition using cbir
An efficient color image compression technique
An efficient color image compression technique
Developing and comparing an encoding system using vector quantization &
Developing and comparing an encoding system using vector quantization &
Fuzzy Type Image Fusion Using SPIHT Image Compression Technique
Fuzzy Type Image Fusion Using SPIHT Image Compression Technique
Paper id 21201419
Paper id 21201419
Más de iaemedu
Tech transfer making it as a risk free approach in pharmaceutical and biotech in
Tech transfer making it as a risk free approach in pharmaceutical and biotech in
iaemedu
Integration of feature sets with machine learning techniques
Integration of feature sets with machine learning techniques
iaemedu
Effective broadcasting in mobile ad hoc networks using grid
Effective broadcasting in mobile ad hoc networks using grid
iaemedu
Effect of scenario environment on the performance of mane ts routing
Effect of scenario environment on the performance of mane ts routing
iaemedu
Adaptive job scheduling with load balancing for workflow application
Adaptive job scheduling with load balancing for workflow application
iaemedu
Survey on transaction reordering
Survey on transaction reordering
iaemedu
Semantic web services and its challenges
Semantic web services and its challenges
iaemedu
Website based patent information searching mechanism
Website based patent information searching mechanism
iaemedu
Revisiting the experiment on detecting of replay and message modification
Revisiting the experiment on detecting of replay and message modification
iaemedu
Prediction of customer behavior using cma
Prediction of customer behavior using cma
iaemedu
Performance analysis of manet routing protocol in presence
Performance analysis of manet routing protocol in presence
iaemedu
Performance measurement of different requirements engineering
Performance measurement of different requirements engineering
iaemedu
Mobile safety systems for automobiles
Mobile safety systems for automobiles
iaemedu
Efficient text compression using special character replacement
Efficient text compression using special character replacement
iaemedu
Agile programming a new approach
Agile programming a new approach
iaemedu
Adaptive load balancing techniques in global scale grid environment
Adaptive load balancing techniques in global scale grid environment
iaemedu
A survey on the performance of job scheduling in workflow application
A survey on the performance of job scheduling in workflow application
iaemedu
A survey of mitigating routing misbehavior in mobile ad hoc networks
A survey of mitigating routing misbehavior in mobile ad hoc networks
iaemedu
A novel approach for satellite imagery storage by classify
A novel approach for satellite imagery storage by classify
iaemedu
A self recovery approach using halftone images for medical imagery
A self recovery approach using halftone images for medical imagery
iaemedu
Más de iaemedu
(20)
Tech transfer making it as a risk free approach in pharmaceutical and biotech in
Tech transfer making it as a risk free approach in pharmaceutical and biotech in
Integration of feature sets with machine learning techniques
Integration of feature sets with machine learning techniques
Effective broadcasting in mobile ad hoc networks using grid
Effective broadcasting in mobile ad hoc networks using grid
Effect of scenario environment on the performance of mane ts routing
Effect of scenario environment on the performance of mane ts routing
Adaptive job scheduling with load balancing for workflow application
Adaptive job scheduling with load balancing for workflow application
Survey on transaction reordering
Survey on transaction reordering
Semantic web services and its challenges
Semantic web services and its challenges
Website based patent information searching mechanism
Website based patent information searching mechanism
Revisiting the experiment on detecting of replay and message modification
Revisiting the experiment on detecting of replay and message modification
Prediction of customer behavior using cma
Prediction of customer behavior using cma
Performance analysis of manet routing protocol in presence
Performance analysis of manet routing protocol in presence
Performance measurement of different requirements engineering
Performance measurement of different requirements engineering
Mobile safety systems for automobiles
Mobile safety systems for automobiles
Efficient text compression using special character replacement
Efficient text compression using special character replacement
Agile programming a new approach
Agile programming a new approach
Adaptive load balancing techniques in global scale grid environment
Adaptive load balancing techniques in global scale grid environment
A survey on the performance of job scheduling in workflow application
A survey on the performance of job scheduling in workflow application
A survey of mitigating routing misbehavior in mobile ad hoc networks
A survey of mitigating routing misbehavior in mobile ad hoc networks
A novel approach for satellite imagery storage by classify
A novel approach for satellite imagery storage by classify
A self recovery approach using halftone images for medical imagery
A self recovery approach using halftone images for medical imagery
Influence of local segmentation in the context of digital image processing
1.
INTERNATIONALComputer Volume OF
COMPUTER ENGINEERING – International Journal of JOURNAL 3, Issueand Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 – 6375(Online) Engineering 3, October-December (2012), © IAEME & TECHNOLOGY (IJCET) ISSN 0976 – 6367(Print) ISSN 0976 – 6375(Online) Volume 3, Issue 3, October - December (2012), pp. 340-347 IJCET © IAEME: www.iaeme.com/ijcet.asp Journal Impact Factor (2012): 3.9580 (Calculated by GISI) ©IAEME www.jifactor.com INFLUENCE OF LOCAL SEGMENTATION IN THE CONTEXT OF DIGITAL IMAGE PROCESSING – A FEASIBILITY STUDY Mr.J.Rajarajana, Dr.G.Kalivarathanb a Research Scholar, CMJ University, Meghalaya, Shillong, b Principal/PSN Institute of Technology and Science, Tirunelveli, Tamilnadu, Supervisor, CMJ university, Shillong.Email:sakthi_eswar@yahoo.com ABSTRACT A reasonable approach for practicing the low level image processing called local segmentation is investigated in this paper. Of course local segmentation provides a way to examine and understand existing algorithms, as well as a paradigm for creating new ones. Local segmentation may be applied to range of important image processing tasks. Using a traditional segmentation technique in intensity thresholding and a simple model selection criterion, the new FUELS denoising algorithm is shown to be highly competitive with state-of-the-art algorithms on a range of images. In an effort to improve the local segmentation, the minimum message length information theoretic criterion for model selection (MML) is used to select between models having different structure and complexity. This leads to further improvements in denoising performance. Both FUELS and the MML variants thereof require no special user supplied parameters, but instead learn from the image itself. It is found that image processing in general could benefit greatly from the application of the local segmentation methodology. KEYWORDS: Segmentation, Model Selection, Resolution, Denoising algorithm, FUELS and MML Variance 1.0 INTRODUCTION A logical as well as standard strategy for performing medium level image processing known as local segmentation is necessary to provide a reasonable ways and means to investigate the existing algorithms. Moreover it is also essential to bring out the methods of introducing a fair enough techniques. Normally local segmentation can be extended to certain range of significant image processing tasks. By using a traditional segmentation technique in intensity thresholding and an easier model of selection criteria, the innovative denoising algorithm can be shown as highly competitive with qualitative algorithms over a range of images. In order to take 340
2.
International Journal of
Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME care of different structure and complexity and this may improve the performance of denoising. However newer techniques does not require special user supplied parameters, instead predictions can be made from the image itself. In general, it is assured that image processing could be benefited because of the existence of reasonable application of the local segmentation procedure. Normally digital image processing is concentrating on extraction if useful information from the images. And logically this task is carried out by highly configured computers with minimum or nil human intervention. In this investigation, it is proposed to predict the feasibility scenario of three levels of processing the algorithms. A viable option is necessary to predict the low level, medium level and high level integration in the concept of processing of algorithm in digital image processing. In this context, it is necessary to introduce the ideologies of processing of algorithms with a clear-cut vision and execution able strategies through different structures and complexity. In the first level, techniques which represents directly with raw, possibly noisy and pixel values, with denoising and edge detection can be introduced to the extent in which it is required to be set right. In the second level, algorithms which represent the low level results for extendable provisions such as segmentation and edge linking can be introduced. Finally, in the third level, means which are attempting the extracting semantic meanings which are attempting the extracting semantic meaning from the information provided by the lower levels such as display and recognition. Possibilities of proposing an unified approach for low level image processing known as local segmentation to enhance the different levels of processing. On the local scale, this phenomenon has the influence of making clear in such a way that pixels belong together as well as which pixel doesn’t. The segmentation process results in a local approximation of the basic image, effectively separating the signal from the noise. In general, segmentation process results in a local approximation principle and therefore higher level algorithms can be operated directly on the signal without the risk of increasing the intensity of noise. Of course, local segmentation can be referred for providing a common framework for constructing the algorithms for image processing. Even popular techniques like linear and rank filter can be framed in terms of their application of local segmentation. In most of the cases, segmentation is implicit rather than explicit. i.e, the choice of which pixels belongs together is performed in a systematic, but sometimes leads to have complete manner. Image denoising is particularly suited to demonstrate the utility of local segmentation. Denoising is process of removing unwanted noise from an image. A denoising image is considered as an approximation to the basic true image, before it was contaminate. Normally, it is highly significant to introduce a good denoising algorithm which can be devised in such a way that preservation of structure and removal of noise can be incorporated to the core. Moreover, local segmentation attempts to separate the structure from noise on a simple scale. Denoising would therefore be a fair application with which to evaluate different methodologies for the local segmentation. 2.0 DIGITAL IMAGES A digital image is a discrete two-dimensional function, ݂ (x, y) which has been quantized over its domain and range [GN98]. Without loss of generality, it will be assumed that the image is rectangular, consisting of x rows and y columns. The resolution of such an images written as X*Y. By convention, ݂ (0, 0) is taken to be the top left corner of the image, and f(X-1,Y-1) the bottom right corner. This is summarized in Figure 1. 341
3.
International Journal of
Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME Fig. 1 A rectangular digital image of resolution 16 X8 Each distinct coordinate in an image is called a pixel, which is short for “picture element”. The nature of the output of ݂ (X,Y) for each pixel is dependent on the type of image. Most images are the result of measuring a specific physical phenomenon, such as light, heat, distance, or energy. The measurement could take any numerical form. A greyscale image measures light intensity only. Each pixel is a scalar proportional to the brightness. The minimum brightness is called black, and the maximum brightness is called white. A typical example is given in Figure 2. Fig.2 A typical greyscale image of resolution 512 X512 A colour image measures the intensity and chrominance of light. Each colour pixel is a vector of colour components. Common colour spaces are RGB (red, green and blue), HSV (hue, saturation, value), and CMYK (cyan, magenta, yellow, black), which is used in the printing industry [GW92]. Pixels in a range image measure the depth of distance to an object in the scene. Range data is commonly used in machine vision applications [KS00]. For storage purposes, pixel values need to be quantized. The brightness in greyscale images is usually quantized to Z levels, so ݂ (x,y ∈ ሼ0,1, … … … , |1 − ݖሽ..If Z has the form 2L , the image is referred to as having L bits per pixel. Many common greyscale images use 8 bits per pixel, giving 256 distinct grey levels. This is a rough bound on the number of different intensities the human visual system is able to discern [J¨ah93]. For the same reasons, each component in a color pixel is usually stored using 8 bits. Medical scans often use 12-16 bits per pixel, because their accuracy could be critically 342
4.
International Journal of
Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME important. Those images to be processed predominantly by machine may often use higher values of Z to avoid loss of accuracy throughout processing. Images not encoding visible light intensity, such as range data, may also require a larger value of Z to store sufficient distance information. There are many other types of pixels. Some measure bands of the electromagnetic spectrum such as infra-red or radio, or heat, in the case of thermal images. Volume images are actually three dimensional images, with each pixel being called a voxel. In some cases, volume images may be treated as adjacent two-dimensional image slices. Although this thesis deals with greyscale images, it is often straightforward to extend the methods to function with different types of images. 3.0 IMAGE STATISTICS 3.1 THE HISTOGRAM A histogram plots the relative frequency of each pixel value that occurs in a greyscale image. Figure 2.3 shows the intensity histogram for the image from Figure 2.2. The histogram provides a convenient summary of the intensities in an image, but is unable to convey any information regarding spatial relationships between pixels. In this example, the image does not contain many very low or very high intensity pixels. It is possible that peaks in the histogram correspond to objects in the image, but it is difficult to be certain without visually examining the image. 3.2 THE MEAN The image mean is the average pixel value of an image. For a greyscale image this is equal to the average brightness or intensity. Let the image ݂ (X,Y) be referred to using the shorthand ݂. The mean of this image, E|݂| may be calculated using Equation 2.1 Fig. 2 The histogram for the greyscale image ࢅି ࢄି ࡱ|ࢌ| = ࢌ(࢞, ࢟) ࢅࢄ ࢟ୀ ࢞ୀ 343
5.
International Journal of
Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME 3.3 The variance The image variance, ܸܽ |݂|ݎgives an estimate of the spread of pixel values around the image mean. It can be calculated using either Equation 2.2 or Equation 2.5. The latter has the advantage of requiring only one pass through the image. The standard deviation is simply ඥܸܽ|݂|ݎ ܸܽܧ = |݂|ݎห݂ − |݂|ܧห2 ଵ = ∑ିଵ ∑ିଵ(݂(2)|݂|ܧ − )ݕ ,ݔ ௬ୀ ୀ ௫௬ ଵ ଵ = ௫௬ ∑ିଵ ∑ିଵ(݂( − )ݕ ,ݔ௫௬ ∑ିଵ ∑ିଵ(݂(2))′ݕ , ′ ݔ ௬ୀ ୀ ௬ୀ ୀ 3.4 Image acquisition Image acquisition is the process of obtaining a digitized image from a real world source. Each step in the acquisition process may introduce random changes into the values of pixels in the image. These changes are called noise. Assume you want to send a photo of your new house to a friend over the Internet. This may be achieved by taking a photograph with a conventional camera, having them made into a print, scanning the print into a computer, and finally emailing it to your friend. Figure 3 shows the many potential sources of noise. Fig. 3 Noise may be introduced at each step in the acquisition process The air between the photographer and the house may contain dust particles which interfere with the light reaching the camera lens. The silver-halide crystals on the film vary in size and are discontinuous, resulting in film grain noise in the printing process [MJ66]. Most scanners use a CCD array to scan a row of the print, which may introduce photo-electronic noise. The scanner's CCD array is controlled by a fine stepper motor. This motor has some degree of vibration and error in its movement, which may cause pixels to be mis-aligned. The scanner also quantizes the CCD signal, introducing quantization noise [GN98]. Transmitting the image over the Internet is nearly always a bit preserving operation thanks to error checking in network protocols. However, an image transmitted to Earth from a remote space probe launched in the 1970's is almost guaranteed to contain errors. 3.5 TYPES OF NOISE The previous example illustrated the manner in which an image may be affected by noise during the acquisition process. The properties of the noise introduced at each capture step are likely to vary. However, there are three standard noise models which model well the types of noise encountered in most images: additive, multiplicative, and impulse noise. Figure 4 shows how these types of noise affect a typical greyscale image. 344
6.
International Journal of
Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME Fig 4. Different types of noise: (a) original image (b) additive noise (c) multiplicative noise 3.5.1 ADDITIVE NOISE Let ݂′()ݕ ,ݔbe the noisy digitized version of the ideal image,݂( ,)ݕ ,ݔand ݊()ݕ ,ݔbe a “noise Function” which returns random values coming from an arbitrary distribution. Then additive noise can be described by Equation ݂ ′(௫,௬) = ݂()ݕ ,ݔ(݊ + )ݕ ,ݔ Additive noise is independent of the pixel values in the original image. Typically, ݊()ݕ ,ݔis symmetric about zero. This has the effect of not altering the average brightness of the image, or large parts thereof. Additive noise is a good model for the thermal noise within photo-electronic sensors 3.5.2 MULTIPLICATIVE NOISE Multiplicative noise, or speckle noise, is a signal dependent form of noise whose magnitude is related to the value of the original pixel [KSSC87]. Equation 2.13 describes one simple form it can take, but a more complex function of the original pixel value is also possible. Multiplicative noise is an approximation to the noise encountered in images recorded on film slides [Jai89] and from synthetic aperture radar ݂ ′(௫,௬) = ݂(])ݕ ,ݔ(݂ )ݕ ,ݔ(݊ + 1[)ݕ ,ݔ(݂ = )ݕ ,ݔ(݂ )ݕ ,ݔ(݊ + )ݕ ,ݔ 3.5.3 IMPULSE NOISE Impulse noise has the property of either leaving a pixel unmodified with probability 1- ,or replacing it altogether with probability .This is shown in Equation. Restricting ݊( )ݕ ,ݔto producing only the extreme intensities 0 or 1 − ݖresults in salt-pepper noise. The source of impulse noise is usually the result of an error in transmission or an atmospheric or man-made disturbance [PV90]. ݊(ݐ݅ݓ )ݕ ,ݔℎ ݕݐ݈ܾܾ݅݅ܽݎ ݂ ′(௫,௬) = ൝݂(ݐ݅ݓ )ݕ ,ݔℎ − 1 ݕݐ݈ܾܾ݅݅ܽݎൡ 3.5.4 Quantization noise Quantization noise is due to the quantization of pixel values during the analog to digital conversion. For example, imagine an analog image with brightness values ranging from 0 to 10. If it is quantized to accuracy 0.1, the digitized image will have 101 distinct grey levels. A given intensity, ݖcould have originally been anywhere in the range 50.0 ± ݖThis uncertainty in the true value ݖof is called quantization noise. 345
7.
International Journal of
Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME 3.5.5 THE NOISE FUNCTION Usually the properties of the noise function ݊( ,)ݕ ,ݔdo not vary with ݔand .ݕA spatially invariant stochastic process is referred to as being stationary. The noise function could theoretically take any form, but many standard probability distributions have been found useful. For additive noise, the Gaussian and Laplacian distributions are often used [JRvdH93, AG98]. The standard case of impulse noise uses a uniform distribution on[0, 1 − ݖሿ. The most common noise model used in this thesis is an additive zero- mean Gaussian of unknown variance, independently and identically distributed for each pixel. The application to alternative noise models is also considered. Some algorithms developed for additive noise can be adapted to multiplicative noise by logarithmically transforming ݂ ′(௫,௬) applying the algorithm, and then applying the inverse transform [MPA00]. 3.6 SEGMENTATION Segmentation involves partitioning an image into groups of pixels which are homogeneous with respect to some criterion. Different groups must not intersect each other and adjacent groups must be heterogeneous [PP93]. The groups are called segments. Figure shows a noisy image containing three objects on a background. The result of segmentation is given in Figure. Four segments were discovered, and are shown with a dashed outline. The homogeneity criterion used for segmenting was based only on the similarity of pixel intensities. For images containing large amounts of noise or one structure, this criterion may be insufficient for successful segmentation. In those cases, some information regarding the spatial relationship between pixels is required. In particular, the assumption that pixels belonging to the same segment are expected to be spatially connected is exploited. A pixel only has eight immediate neighbours. If symmetry is required, there exists only three forms of pixel connectedness which make sense, shown in Figure 5. There is one type of 8-connectedness, and two types of 4-connectedness. Type I is more popular than Type II due to the improved proximity of the four neighbouring pixels. In this thesis, only 8-connectedness and Type I 4-connectedness are considered. Most digital images exist on a rectangular grid. This is primarily due to the arrangement of image sensors on camera and scanning equipment. Research has been done on the superior properties of hexagonal grids [Sta99], but they are unlikely to displace the square grid in the near future. In this thesis we deal only with images sampled on a square grid. Fig4.Pixel connectedness: (a) 4-connected [Type I]; (b) 4-connected [Type II]; (c) 8-connected. 4.0 CONCLUSION Local segmentation is already used, in some form, by a number of image processing algorithms. Sometimes its use is implicit, like with median filters, or more explicit. The properties of a particular algorithm can be examined by isolating the local segmentation model it uses. This can help to reveal its strengths and weaknesses. The more situations an image processing technique's local segmentation criterion diagnoses correctly, the better its performance. In general, the Totality of segmentation issues in digital image processing is examined with fruitful outcomes and the allied strategies. It is found that the accuracy of segmentation will be based on the real time capabilities under degeneracy and surface reconstruction for particular application. 346
8.
International Journal of
Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME REFERENCES [1] C. Ambroise and G. Govaert. Convergence of an EM-type algorithm for spatial clustering. Pattern Recognition Letters, 19:919 927, 1998. [2]H. Akaike. Information theory and an extension of the maximum likelihood principle. In Samuel Kotz and Norman L. Johnson, editors, Breakthroughs in Statistics, volume I, pages 599 624. Springer-Verlag., New York, 1992. with an introduction by J. deLeeuw. [3]Ethem Alpaydin. Soft vector quantization and the EM algorithm. Neural Networks, 11:467 477, 1998. [4]John Amanatides. Realism in computer graphics: A survey. IEEE Computer Graphics and Applications, 7(1):44 56, January 1987. [5]Jan Allebach and Ping Wah Wong. Edge-directed interpolation. In International Conference on Image Processing, pages 707 710. IEEE, 1996. [6]L´eon Bottou and Yoshua Bengio. Convergence properties of the k-means algorithm. In Advances in Neural Information Processing Systems, volume 7, Denver,1995. MIT Press. 347
Descargar ahora