• 한국컴퓨터정보학회논문지
• /
• 제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.

• 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.

• 전자공학회논문지S
• /
• 제34S권11호
• /
• pp.138-147
• /
• 1997

The ultrasonic images are corrupted by the granular pattern noise - a speckle noise. The speckle exist in the type of coherent imaging systems, and the speckle is the signal independent and multiplicative noise. In this paepr, we derive two filters using the gradient and symmetry. One is a noise suppression filter which removes noise while preserves the edges. It is named the ASRF-GS (Adaptive Speckle Removal Filer - Gradient and Symmetry). And the other is a edge detection filter which obtains the thin edge map, called the EDUGS(Edge Detection Using Gradient and Symmetry). The performance of the proposed noise suppression filter is evaluated by the IMPV(SNR improvement) and the Speckle Index(SI), and the perforamnce of the edge detection is evaluated by the edge detection error rate. According to the evaluated method, The SI reduced about 0.035, The IMPV improved about 1.265(dB), and the edge detection error rate is about 17.5%.

• 한국컴퓨터정보학회논문지
• /
• 제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.

• 한국컴퓨터정보학회논문지
• /
• 제16권1호
• /
• pp.53-59
• /
• 2011

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

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제8권4호
• /
• pp.248-253
• /
• 2008

In this paper, a novel vehicle detection algorithm is proposed that utilizes the color histogram of the image. The color histogram is used to search the image for regions with shadow, block symmetry, and block non-homogeneity, thereby detecting the vehicle region. First, an integral histogram of the input image is computed to decrease the amount of required computation time for the block color histograms. Then, shadow detection is performed and the block symmetry and block non-homogeneity are checked in a cascade manner to detect the vehicle in the image. Finally, the proposed scheme is applied to both still images taken in a parking lot and an on-road video sequence to demonstrate its effectiveness.

• 전기학회논문지
• /
• 제59권3호
• /
• pp.636-644
• /
• 2010

A method for the detection of on-road succeeding vehicles using visual characteristic features like horizontal edges, shadow, symmetry and intensity is proposed. The proposed method uses the prominent horizontal edges along with the shadow under the vehicle to generate an initial estimate of the vehicle-road surface contact. Fast symmetry detection, utilizing the edge pixels, is then performed to detect the presence of vertically symmetric object, possibly vehicle, in the region above the initially estimated vehicle-road surface contact. A window defined by the horizontal and the vertical line obtained from above along with local perspective information provides a narrow region for the final search of the vehicle. A bounding box around the vehicle is extracted from the horizontal edges, symmetry histogram and a proposed squared difference of intensity measure. Experiments have been performed on natural traffic scenes obtained from a camera mounted on the side view mirror of a host vehicle demonstrate good and reliable performance of the proposed method.

• 게임&엔터테인먼트 논문지
• /
• 제2권2호
• /
• pp.45-50
• /
• 2006

형판 정합 기반의 얼굴 검출 시스템에서 획득된 이미지에 대한 명암 정규화 및 영상 보정을 위해 히스토그램 평활화나 로그 변환 등을 사용한다. 이 방법은 조명 변화에 의해 발생한 이미지의 부분 명암 왜곡에는 효과적이지 못하다는 것이 알려져 있다. 본 논문에서는 부분적 명암 왜곡에 매우 효과적인 영상 보정을 수행하는 좌우대칭 평균화 기법을 제시한다. 실험 결과 이 기법은 기존의 방식보다 매우 효율적인 검출 성능을 보일 뿐만 아니라 얼굴 후보의 개수도 현저하게 감소하는 것으로 나타났다.

• 한국컴퓨터정보학회논문지
• /
• 제21권6호
• /
• pp.21-28
• /
• 2016

Circle detection has long been studied as one of fundamental image processing applications. It is used in divers areas including industrial inspection, medial image analysis, radio astronomy data analysis, and other object recognition applications. The most widely used class of circle detection techniques is the circle Hough transform and its variants. Management of 3 dimensional parameter histogram used in these methods brings about spatial and temporal overheads, and a lot of studies have dealt the problem. This paper proposes a robust circle detection method using maximal symmetry property of circle. The basic idea is that if perpendicular bisectors of pairs of edges are accumulated in image space, center of circle is determined to be the location of highest accumulation. However, directly implementing the idea in image space requires a lot of calculations. The method of this paper reduces the number of calculations by mapping the perpendicular bisectors into parameter space, selecting small number of parameters, and mapping them inversely into image space. Test on 22 images shows the calculations of the proposed method is 0.056% calculations of the basic idea. The test images include simple circles, multiple circles with various sizes, concentric circles, and partially occluded circles. The proposed method detected circles in various situations successfully.

• 한국콘텐츠학회논문지
• /
• 제6권12호
• /
• pp.21-28
• /
• 2006

형판 정합 기반의 얼굴 검출 시스템에서 획득된 이미지에 대한 명암 정규화 및 영상 보정을 위해 보통 히스토그램 평활화 등을 사용한다. 이 방법은 조명 변화에 의해 발생한 이미지의 부분 명암 왜곡에는 효과적이지 못하다는 것이 알려져 있다. 본 논문에서는 다양한 방향의 조명에 의한 명암 왜곡을 효과적으로 보정하는 전처리 기법을 제시한다. 이 기법은 얼굴의 좌우대칭성을 이용한 좌우대칭 평균화와 단순회귀분석을 이용한 세로 방향 명암 보정을 결합한 것이다. 실험 결과 이 기법은 기존의 방식보다 높은 검출성능을 보일 뿐만 아니라 얼굴의 후보 개수도 현저하게 감소하는 것으로 나타났다.