Dissertation > Excellent graduate degree dissertation topics show

Research on Separation Algorithm for Overlapping or Touching Objects

Author: ZhaoZuYun
Tutor: TangLiPing
School: Donghua University
Course: Communication and Information System
Keywords: chromosome image isolated chromosome determination texture band extraction separation algorithm for touching objects
CLC: TP391.41
Type: Master's thesis
Year: 2010
Downloads: 18
Quote: 0
Read: Download Dissertation

Abstract


Image separation is the primary issue in the study of image analysis and pattern recognition. As one of the typical hard issues in image processing, there are still no general theories for image separation. Because of various applications, image quality, and difference in research objects themselves, it’s very difficult to find a general separation method.Chromosome images analysis is a comprehensive research topic which involves image processing, pattern recognition, computer vision, and other fields. Chromosome image separation is the foundation for objects recognition and feature extraction, and that can directly affect accuracy of subsequent image processing. This paper focus on chromosome images, try to explore suitable separation algorithms for chromosomes, with their unique features.Since not all 46 chromosomes in one chromosome image touch or overlap to each other, there exist isolated chromosomes. But the separation procedure is based on touching or overlapping chromosomes, the existence of isolated chromosome would not only increase the image computing complexity, but also influence the accuracy of image processing. So it would be very necessary to extract the isolated chromosomes before separation. How to differentiate the isolated chromosomes with others constitutes the first research point in the study. This paper proposes a new method to define isolated chromosomes. Based on Euclidean Distance of objects, the concept of feature line is pointed out, and is compared with main skeleton line in order to make a match. The method to determine if the two lines can match constitutes criterion for isolated chromosomes. In this way, isolated chromosomes can be detected and extracted from the image to be separated, and provide the premise for the subsequent separation algorithm research.Because 24 types of chromosomes in one metaphase cell have unique textures and patterns respectively, to compute and extract these texture bands as important features of chromosomes, is instructively significant for chromosome image separation and object recognition. The second research point in this study to accurately extract texture bands for chromosome images. Considering the grey level variance between texture area and neighboring area, this paper attempts to get correct regional threshold, which is based on BERNSEN threshold algorithm, to separate texture area from neighboring area. Then iterative method is applied to achieve more regional thresholds and to conduct more binarization. In this way, the image can be greatly sharpened and the texture area can be highlighted. To avoid excessive binarization, the iterative procedure will stop before broken texture bands appear. Finally, emphasized texture area is completely extracted with relatively high accuracy. The third research point focuses on touching chromosomes, because most of the chromosome objects are touching to each rather than being overlapped. This paper attempts to find a suitable way for touching chromosome separation, with the combined information from both grey level and geometrical features. It applies iterative threshold increasing method and gradually separate touching objects with different touching degree. To be mentioned, this method can effectively separate heavy touching chromosomes, which are generally regarded as one of the most difficult research points in image separation research. Besides, it also modifies separation algorithm by using the width similarity of chromosomes to achieve satisfactory separation result.

Related Dissertations

  1. The Segmentation and Statistic for Human Chromosome Image,TP391.41
  2. The karyotype analysis systems research and development,R-39
  3. Research of Software System for Chromosome Image Analysis,TP319
  4. Research on Basic Algorithms of Digital Image Processing and Implementation with FPGA,TP391.41
  5. Research on Facial Feature Extraction and Matching Algorithms for Image Retrieval,TP391.41
  6. Research of High Speed Image Pre-processing System Based on FPGA,TP391.41
  7. Research on Algorithms of 2D Face Template Protection,TP391.41
  8. The Research and Implemention of Image Retrieval Based on User Interested Feature,TP391.41
  9. Research of Image Mosaic Technology,TP391.41
  10. Research and Implementation of Exact String Matchiing Algorithms,TP391.41
  11. Research on the Classification Based on the Reconstruction of Solder Joint,TP391.41
  12. Tongue Feature Extraction and Research of Fusion Classification,TP391.41
  13. The Fatigue State Recognition of the Driver Based on Eye Detection,TP391.41
  14. Research on Infrared Image Simulation for Aerial Objects and Background,TP391.41
  15. Research on Intelligent Learning-Based Multi-Sensor Target Recognition and Tracking System,TP391.41
  16. Research on Image Compression and Implementation Using TMS320C6713 Based on SPIHT Algorithm,TP391.41
  17. Research on Joint Target Detection for Dual-Sensor Image and System Implementation,TP391.41
  18. Research of Images Enhancing Algorithms on Fog or Backlighting Conditions and Implementation with Hardwares,TP391.41
  19. Video Coding Research Based on Texture Characteristics,TP391.41
  20. Research on Feature Extraction and Classification of Pulse Waveform for Cholecystitis and Nephrotic Syndrome Diagnosis,TP391.41
  21. Application of Q-Learning in the Content-Based Image Retrieval Technology,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile