• Title/Summary/Keyword: Hausdroff

Search Result 3, Processing Time 0.018 seconds

Comparing object images using fuzzy-logic induced Hausdorff Distance (퍼지 논리기반 HAUSDORFF 거리를 이용한 물체 인식)

  • 강환일
    • Journal of Intelligence and Information Systems
    • /
    • v.6 no.1
    • /
    • pp.65-72
    • /
    • 2000
  • In this paper we propose the new binary image matching algorithm called the Fuzzy logic induced Hausdorff Distance(FHD) for finding the maximally matched image with the query image. The membership histogram is obtained by normalizing the cardinality of the subset with the corresponding radius after obtaining the distribution of the minimum distance computed by the Hausdroff distance between two binary images. in the proposed algorithm, The fuzzy influence method Center of Gravity(COG) is applied to calculate the best matching candidate in the membership function described above. The proposed algorithm shows the excellent results for the face image recognition when the noise is added to the query image as well as for the character recognition.

  • PDF

Model Creation Algorithm for Multiple Moving Objects Tracking (다중이동물체 추적을 위한 모델생성 알고리즘)

  • 조남형;김하식;이명길;이주신
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.05a
    • /
    • pp.633-637
    • /
    • 2001
  • In this paper, we proposed model creation algorithm for multiple moving objects tracking. The proposed algorithm is divided that the initial model creation step as moving objects are entered into background image and the model reformation step in the moving objects tracking step. In the initial model creation step, the initial model is created by AND operating division image, divided using difference image and clustering method, and edge image of the current image. In the model reformation step, a new model was reformed in the every frame to adapt appearance change of moving objects using Hausdorff Distance and 2D-Logarithmic searching algorithm. We simulated for driving cart in the road. In the result, model was created over 98% in case of irregular approach direction of cars and tracking objects number.

  • PDF

Auto-segmentation of head and neck organs at risk in radiotherapy and its dependence on anatomic similarity

  • Ayyalusamy, Anantharaman;Vellaiyan, Subramani;Subramanian, Shanmuga;Ilamurugu, Arivarasan;Satpathy, Shyama;Nauman, Mohammed;Katta, Gowtham;Madineni, Aneesha
    • Radiation Oncology Journal
    • /
    • v.37 no.2
    • /
    • pp.134-142
    • /
    • 2019
  • Purpose: The aim is to study the dependence of deformable based auto-segmentation of head and neck organs-at-risks (OAR) on anatomy matching for a single atlas based system and generate an acceptable set of contours. Methods: A sample of ten patients in neutral neck position and three atlas sets consisting of ten patients each in different head and neck positions were utilized to generate three scenarios representing poor, average and perfect anatomy matching respectively and auto-segmentation was carried out for each scenario. Brainstem, larynx, mandible, cervical oesophagus, oral cavity, pharyngeal muscles, parotids, spinal cord, and trachea were the structures selected for the study. Automatic and oncologist reference contours were compared using the dice similarity index (DSI), Hausdroff distance and variation in the centre of mass (COM). Results: The mean DSI scores for brainstem was good irrespective of the anatomy matching scenarios. The scores for mandible, oral cavity, larynx, parotids, spinal cord, and trachea were unacceptable with poor matching but improved with enhanced bony matching whereas cervical oesophagus and pharyngeal muscles had less than acceptable scores for even perfect matching scenario. HD value and variation in COM decreased with better matching for all the structures. Conclusion: Improved anatomy matching resulted in better segmentation. At least a similar setup can help generate an acceptable set of automatic contours in systems employing single atlas method. Automatic contours from average matching scenario were acceptable for most structures. Importance should be given to head and neck position during atlas generation for a single atlas based system.