1,405 research outputs found

    Applications of Improved Ant Colony Optimization Clustering Algorithm in Image Segmentation

    Get PDF
    When expressing the data feature extraction of the interesting objectives, image segmentation is to transform the data set of the features of the original image into more tight and general data set. This paper explores the image segmentation technology based on ant colony optimization clustering algorithm and proposes an improved ant colony clustering algorithm (ACCA). It improves and analyzes the computational formula of the similarity function and improves parameter selection and setting by setting ant clustering rules. Through this algorithm, it can not only accelerate the clustering speed, but it can also have a better clustering partitioning result. The experimental result shows that the method of this paper is better than the original OTSU image segmentation method in accuracy, rapidity and stability

    Ant Colony Optimization for Image Segmentation

    Get PDF

    Image Segmentation using Various Approaches

    Get PDF
    This paper addresses the issue of image segmentation. Image segmentation process is the main basic process or technique used in various image processing problem domains, for example, content based image retrieval; pattern recognition; object recognition; face recognition; medical image processing; fault detection in product industries; etc. Scope of improvement exists in the following areas: Image partitioning; color based feature; texture based feature, searching mechanism for similarity; cluster formation logic; pixel connectivity criterion; intelligent decision making for clustering; processing time; etc. This paper presents the image segmentation mechanism which addresses few of the identified areas where the scope of contribution exists. Presented work basically deals with the development of the mechanism which is divided into three parts first part focuses on the color based image segmentation using k-means clustering methodology. Second part deals with region properties based segmentation. Later, deals with the boundary based segmentation. In all these three approaches, finally the Steiner tree is created to identify the class of the region. For this purpose the Euclidean distance is used. Experimental result justifies the application of the developed mechanism for the image segmentation

    A Survey on Evolutionary Computation for Computer Vision and Image Analysis: Past, Present, and Future Trends

    Get PDF
    Computer vision (CV) is a big and important field in artificial intelligence covering a wide range of applications. Image analysis is a major task in CV aiming to extract, analyse and understand the visual content of images. However, imagerelated tasks are very challenging due to many factors, e.g., high variations across images, high dimensionality, domain expertise requirement, and image distortions. Evolutionary computation (EC) approaches have been widely used for image analysis with significant achievement. However, there is no comprehensive survey of existing EC approaches to image analysis. To fill this gap, this paper provides a comprehensive survey covering all essential EC approaches to important image analysis tasks including edge detection, image segmentation, image feature analysis, image classification, object detection, and others. This survey aims to provide a better understanding of evolutionary computer vision (ECV) by discussing the contributions of different approaches and exploring how and why EC is used for CV and image analysis. The applications, challenges, issues, and trends associated to this research field are also discussed and summarised to provide further guidelines and opportunities for future research

    Developing improved algorithms for detection and analysis of skin cancer

    Full text link
    University of Technology Sydney. Faculty of Engineering and Information Technology.Malignant melanoma is one of the deadliest forms of skin cancer and number of cases showed rapid increase in Europe, America, and Australia over the last few decades. Australia has one of the highest rates of skin cancer in the world, at nearly four times the rates in Canada, the US and the UK. Cancer treatment costs constitute more 7.2% of health system costs. However, a recovery rate of around 95% can be achieved if melanoma is detected at an early stage. Early diagnosis is obviously dependent upon accurate assessment by a medical practitioner. The variations of diagnosis are sufficiency large and there is a lack of detail of the test methods. This thesis investigates the methods for automated analysis of skin images to develop improved algorithms and to extend the functionality of the existing methods used in various stages of the automated diagnostic system. This in the long run can provide an alternative basis for researchers to experiment new and existing methodologies for skin cancer detection and diagnosis to help the medical practitioners. The objective is to have a detailed investigation for the requirements of automated skin cancer diagnostic systems, improve and develop relevant segmentation, feature selection and classification methods to deal with complex structures present in both dermoscopic/digital images and histopathological images. During the course of this thesis, several algorithms were developed. These algorithms were used in skin cancer diagnosis studies and some of them can also be applied in wider machine learning areas. The most important contributions of this thesis can be summarized as below: - Developing new segmentation algorithms designed specifically for skin cancer images including digital images of lesions and histopathalogical images with attention to their respective properties. The proposed algorithm uses a two-stage approach. Initially coarse segmentation of lesion area is done based on histogram analysis based orientation sensitive fuzzy C Mean clustering algorithm. The result of stage 1 is used for the initialization of a level set based algorithm developed for detecting finer differentiating details. The proposed algorithms achieved true detection rate of around 93% for external skin lesion images and around 88% for histopathological images. - Developing adaptive differential evolution based feature selection and parameter optimization algorithm. The proposed method is aimed to come up with an efficient approach to provide good accuracy for the skin cancer detection, while taking care of number of features and parameter tuning of feature selection and classification algorithm, as they all play important role in the overall analysis phase. The proposed method was also tested on 10 standard datasets for different kind of cancers and results shows improved performance for all the datasets compared to various state-of the art methods. - Proposing a parallelized knowledge based learning model which can make better use of the differentiating features along with increasing the generalization capability of the classification phase using advised support vector machine. Two classification algorithms were also developed for skin cancer data analysis, which can make use of both labelled and unlabelled data for training. First one is based on semi advised support vector machine. While the second one based on Deep Learning approach. The method of integrating the results of these two methods is also proposed. The experimental analysis showed very promising results for the appropriate diagnosis of melanoma. The classification accuracy achieved with the help of proposed algorithms was around 95% for external skin lesion classification and around 92 % for histopathalogical image analysis. Skin cancer dataset used in this thesis is obtained mainly from Sydney Melanoma Diagnostic Centre, Royal Prince Alfred Hospital. While for comparative analysis and benchmarking of the few algorithms some standard online cancer datasets were also used. Obtained result shows a good performance in segmentation and classification and can form the basis of more advanced computer aided diagnostic systems. While in future, the developed algorithms can also be extended for other kind of image analysis applications
    • …
    corecore