• 제목/요약/키워드: Axis of symmetry detection

검색결과 6건 처리시간 0.018초

Symmetry Detection Through Hybrid Use Of Location And Direction Of Edges

  • Koo, Ja Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권4호
    • /
    • pp.9-15
    • /
    • 2016
  • Symmetry is everywhere in the world around us from galaxy to microbes. From ancient times symmetry is considered to be a reflection of the harmony of universe. Symmetry is not only a significant clue for human cognitive process, but also useful information for computer vision such as image understanding system. Application areas include face detection and recognition, indexing of image database, image segmentation and detection, analysis of medical images, and so on. The technique used in this paper extracts edges, and the perpendicular bisector of any two edge points is considered to be a candidate axis of symmetry. The coefficients of candidate axis are accumulated in the coefficient space. Then the axis of symmetry is determined to be the line for which the coefficient histogram has maximum value. In this paper, an improved method is proposed that utilizes the directional information of edges, which is a byproduct of the edge detection process. Experiment on 20 test images shows that the proposed method performs 22.7 times faster than the original method. In another test on 5 images with 4% salt-and-pepper noise, the proposed method detects the symmetry successfully, while the original method fails. This result reveals that the proposed method enhances the speed and accuracy of detection process at the same time.

CAD for Detection of Brain Tumor Using the Symmetry Contribution From MR Image Applying Unsharp Mask Filter

  • Kim, Dong-Hyun;Ye, Soo-Young
    • Transactions on Electrical and Electronic Materials
    • /
    • 제15권4호
    • /
    • pp.230-234
    • /
    • 2014
  • Automatic detection of disease helps medical institutions that are introducing digital images to read images rapidly and accurately, and is thus applicable to lesion diagnosis and treatment. The aim of this study was to apply a symmetry contribution algorithm to unsharp mask filter-applied MR images and propose an analysis technique to automatically recognize brain tumor and edema. We extracted the skull region and drawed outline of the skull in database of images obtained at P University Hospital and detected an axis of symmetry with cerebral characteristics. A symmetry contribution algorithm was then applied to the images around the axis of symmetry to observe intensity changes in pixels and detect disease areas. When we did not use the unsharp mask filter, a brain tumor was detected in 60 of a total of 95 MR images. The disease detection rate for the brain was 63.16%. However, when we used the unsharp mask filter, the tumor was detected in 87 of a total of 95 MR images, with a disease detection rate of 91.58%. When the unsharp mask filter was used in the pre-process stage, the disease detection rate for the brain was higher than when it was not used. We confirmed that unsharp mask filter can be used to rapidly and accurately to read many MR images stored in a database.

An Acceleration Method for Symmetry Detection using Edge Segmentation

  • Won, Bo Whan;Koo, Ja Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권9호
    • /
    • pp.31-37
    • /
    • 2015
  • Symmetry is easily found in animals and plants as well as in artificial structures. It is useful not only for human cognitive process but also for image understanding by computer. Application areas include face detection and recognition, indexing of image database, image segmentation and detection, and analysis of medical images. The method used in this paper extracts edges, and the perpendicular bisector of any pair of selected edge points is considered to be a candidate axis of symmetry. The coefficients of the perpendicular bisectors are accumulated in the coefficient space. Axis of symmetry is determined to be the line for which the histogram has maximum value. This method shows good results, but the usefulness of the method is restricted because the amount of computation increases proportional to the square of the number of edges. In this paper, an acceleration method is proposed which performs $2^{2n}$ times faster than the original one. Experiment on 20 test images shows that the proposed method using level-3 image segmentation performs 63.9 times faster than the original method.

대칭성 검출에 의한 회전된 얼굴검출 (Rotated Face Detection Using Symmetry Detection)

  • 원보환;구자영
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.53-59
    • /
    • 2011
  • 보안 시스템을 비롯한 많은 얼굴 인식의 응용들에서 수직 방향의 얼굴이 입력된다고 가정한다. 그러나 보다 일반적인 환경에서 인물에 대한 인식을 하려면 기울어진 얼굴의 검출이 가능해야 한다. 기존의 많은 방식들에서 영상 내에 존재하는 회전된 얼굴을 검출하기 위해 얼굴 검출을 위한 윈도우를 반복적으로 회전시키며 얼굴검출기를 적용함으로써 얼굴의 회전각을 구한다. 그러나 이러한 방식은 많은 계산량을 필요로 하는 단점이 있다. 본 논문에서는 점들의 집합이 주어질 때 그 점들의 대칭축을 검출하는 방법을 제안한다. 또한 얼굴이 대칭이라는 점에 착안해서 얼굴검출 윈도우 내의 에지 포인트들로 부터 대칭축을 추출함으로써 검출된 대칭축 방향에 대해서만 얼굴 검출기를 적용함으로써 얼굴의 회전각을 빠르고 정밀하게 검출하는 방법을 제안한다. 실험에 사용된 데이터베이스의 경우 제안된 알고리즘이 평균 $0^{\circ}$, 표준편차 $3^{\circ}$의 오차 범위에서 얼굴의 대칭축을 검출함을 보였다.

체중심 가속도와 풋스위치를 이용한 편마비 환자의 시공간 보행인자 검출 (Detection of spatia-temporal gait parameter for hemiplegic patients based on an accelerometer and footswitches (Preliminary study))

  • 이효기;이경중;김영호;박시운
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.542-544
    • /
    • 2005
  • This paper describes the detection of spatio-temporal parameter using an accelerometer and footswitches to evaluate a symmetry and balance of hemiplegic patients. We detected gait data using a 3-axis accelerometer that mounted between L3 and IA intervertebral area and footswitches made by FSR-Sensor attached insole. To minimize the error of the gait parameters to be detected incorrectly in case of using only accelerometer, we enhancement the performance of detection by measuring an accelerometer and foots witches data at the same time. So, it was possible to detect more accurate gait parameters. As a result, we can confirm the symmetry and balance of hemiplegic patients. In the future. these results could be used to evaluate the walking ability in hemiplegic patients in clinical pratice.

  • PDF

에지 분석과 에이다부스트 알고리즘을 이용한 차량검출 (Vehicle Detection Using Edge Analysis and AdaBoost Algorithm)

  • 송광열;이기용;이준웅
    • 한국자동차공학회논문집
    • /
    • 제17권1호
    • /
    • pp.1-11
    • /
    • 2009
  • This paper proposes an algorithm capable of detecting vehicles in front or in rear using a monocular camera installed in a vehicle. The vehicle detection has been regarded as an important part of intelligent vehicle technologies. The proposed algorithm is mainly composed of two parts: 1)hypothesis generation of vehicles, and 2)hypothesis verification. The hypotheses of vehicles are generated by the analysis of vertical and horizontal edges and the detection of symmetry axis. The hypothesis verification, which determines vehicles among hypotheses, is done by the AdaBoost algorithm. The proposed algorithm is proven to be effective through experiments performed on various images captured on the roads.