OPTIMASI KOLONI SEMUT UNTUK FASE DETEKSI PERUBAHAN GARIS PADA SEGMENTASI CITRA

Image is two-dimensional images generated from analog images into a continuous two-dimensional discrete image through the sampling process. Image processing can be easily processed, then the image will be split into segments in order to get the desired image only. Image segmentation is the process of separating objects with other objects in an image into objects based on certain characteristics. The segmentation process stops when objects have been observed. Variety of approaches have been developed to solve the problem of image segmentation. One of them with ant colony optmization (ACO). ACO was first introduced by M. Dorigo (Dorigo et al., 1996). One of the basic ideas of the ACO approach is to use the counter part of the trail pheromones used by ants as a medium of communication and as an indirect form of memory solutions previously found. To image segmentation, ACO algorithm is applied in the phase of a complex line change detection on phase change thermography. This section we apply the (Active Countur Models / ACM) based on ACO algorithm for segmentation of sub-images, which converts image segmentation searching for the best path problem in a restricted area. The results of this experiment will show that the algorithm changes the contour phase, will produce a phase of active contours and good so get a better image segmentation. Keyword: image, image Cementation, Optimization Ants, edge Detectio

Multi-resolution Active Models for Image Segmentation

Image segmentation refers to the process of subdividing an image into a set of non-overlapping regions. Image segmentation is a critical and essential step to almost all higher level image processing and pattern recognition approaches, where a good segmentation relieves higher level applications from considering irrelevant and noise data in the image. Image segmentation is also considered as the most challenging image processing step due to several reasons including spatial discontinuity of the region of interest and the absence of a universally accepted criteria for image segmentation. Among the huge number of segmentation approaches, active contour models or simply snakes receive a great attention in the literature. Where the contour/boundary of the region of interest is defined as the set of pixels at which the active contour reaches its equilibrium state. In general, two forces control the movement of the snake inside the image, internal force that prevents the snake from stretching and bending and external force that pulls the snake towards the desired object boundaries. One main limitation of active contour models is their sensitivity to image noise. Specifically, noise sensitivity leads the active contour to fail to properly converge, getting caught on spurious image features, preventing the iterative solver from taking large steps towards the final contour. Additionally, active contour initialization forms another type of limitation. Where, especially in noisy images, the active contour needs to be initialized relatively close to the object of interest, otherwise the active contour will be pulled by other non-real/spurious image features. This dissertation, aiming to improve the active model-based segmentation, introduces two models for building up the external force of the active contour. The first model builds up a scale-based-weighted gradient map from all resolutions of the undecimated wavelet transform, with preference given to coarse gradients over fine gradients. The undecimated wavelet transform, due to its near shift-invariance and the absence of down-sampling properties, produces well-localized gradient maps at all resolutions of the transform. Hence, the proposed final weighted gradient map is able to better drive the snake towards its final equilibrium state. Unlike other multiscale active contour algorithms that define a snake at each level of the hierarchy, our model defines a single snake with the external force field is simultaneously built based on gradient maps from all scales. The second model proposes the incorporation of the directional information, revealed by the dual tree complex wavelet transform (DT CWT), into the external force field of the active contour. At each resolution of the transform, a steerable set of convolution kernels is created and used for external force generation. In the proposed model, the size and the orientation of the kernels depend on the scale of the DT CWT and the local orientation statistics of each pixel. Experimental results using nature, synthetic and Optical Coherent Tomography (OCT) images reflect the superiority of the proposed models over the classical and the state-of-the-art models

Prostate Segmentation and Regions of Interest Detection in Transrectal Ultrasound Images

The early detection of prostate cancer plays a significant role in the success of treatment and outcome. To detect prostate cancer, imaging modalities such as TransRectal UltraSound (TRUS) and Magnetic Resonance Imaging (MRI) are relied on. MRI images are more comprehensible than TRUS images which are corrupted by noise such as speckles and shadowing. However, MRI screening is costly, often unavailable in many community hospitals, time consuming, and requires more patient preparation time. Therefore, TRUS is more popular for screening and biopsy guidance for prostate cancer. For these reasons, TRUS images are chosen in this research. Radiologists first segment the prostate image from ultrasound image and then identify the hypoechoic regions which are more likely to exhibit cancer and should be considered for biopsy. In this thesis, the focus is on prostate segmentation and on Regions of Interest (ROI)segmentation. First, the extraneous tissues surrounding the prostate gland are eliminated. Consequently, the process of detecting the cancerous regions is focused on the prostate gland only. Thus, the diagnosing process is significantly shortened. Also, segmentation techniques such as thresholding, region growing, classification, clustering, Markov random field models, artificial neural networks (ANNs), atlas-guided, and deformable models are investigated. In this dissertation, the deformable model technique is selected because it is capable of segmenting difficult images such as ultrasound images. Deformable models are classified as either parametric or geometric deformable models. For the prostate segmentation, one of the parametric deformable models, Gradient Vector Flow (GVF) deformable contour, is adopted because it is capable of segmenting the prostate gland, even if the initial contour is not close to the prostate boundary. The manual segmentation of ultrasound images not only consumes much time and effort, but also leads to operator-dependent results. Therefore, a fully automatic prostate segmentation algorithm is proposed based on knowledge-based rules. The new algorithm results are evaluated with respect to their manual outlining by using distance-based and area-based metrics. Also, the novel technique is compared with two well-known semi-automatic algorithms to illustrate its superiority. With hypothesis testing, the proposed algorithm is statistically superior to the other two algorithms. The newly developed algorithm is operator-independent and capable of accurately segmenting a prostate gland with any shape and orientation from the ultrasound image. The focus of the second part of the research is to locate the regions which are more prone to cancer. Although the parametric dynamic contour technique can readily segment a single region, it is not conducive for segmenting multiple regions, as required in the regions of interest (ROI) segmentation part. Since the number of regions is not known beforehand, the problem is stated as 3D one by using level set approach to handle the topology changes such as splitting and merging the contours. For the proposed ROI segmentation algorithm, one of the geometric deformable models, active contours without edges, is used. This technique is capable of segmenting the regions with either weak edges, or even, no edges at all. The results of the proposed ROI segmentation algorithm are compared with those of the two experts' manual marking. The results are also compared with the common regions manually marked by both experts and with the total regions marked by either expert. The proposed ROI segmentation algorithm is also evaluated by using region-based and pixel-based strategies. The evaluation results indicate that the proposed algorithm produces similar results to those of the experts' manual markings, but with the added advantages of being fast and reliable. This novel algorithm also detects some regions that have been missed by one expert but confirmed by the other. In conclusion, the two newly devised algorithms can assist experts in segmenting the prostate image and detecting the suspicious abnormal regions that should be considered for biopsy. This leads to the reduction the number of biopsies, early detection of the diseased regions, proper management, and possible reduction of death related to prostate cancer