• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.04a
• /
• pp.157-160
• /
• 2007

본 논문에서는 입력 영상의 에지를 단일 세그먼트로 구성하고 같은 타원에 속하는 에지 세그먼트를 병합하여 타원검출의 속도와 정확도를 향상시키는 방법을 제안한다. 먼저 분기점은 이용한 라벨링 기법과 코너 패턴 정합 기법으로 연속된 화소들의 집합인 에지 세그먼트를 만든다. 구성된 에지 세그먼트와 Randomized Hough Transform에 의해 타원을 추정하여 병합하고 타원을 결정한다. 위 과정으로부터 얻어진 병합된 에지 세그먼트 집합 하나가 타원 하나를 구성하므로 입력 영상 내의 전체 타원의 개수를 정확하게 추정할 수 있다. 또한 전체 에지 화소들로 타원을 검출하는 기존 방법과 달리 분리된 에지 세그먼트 단위로 타원 변수를 결정하기 때문에 전체 수행시간을 크게 줄일 수 있다.

• Journal of Korea Water Resources Association
• /
• v.44 no.4
• /
• pp.327-338
• /
• 2011

This study examined the quantification problem of a storm shape using the concept of equivalent ellipses. The equivalent ellipses of a storm event were estimated at every time step with respect to the several thresholds of rainfall intensity, which was also examined in terms of their size and number. In addition, the average equivalent ellipse was decided, and the confidence intervals of major axis, minor axis, and rotational angle were calculated to evaluate if the average equivalent ellipse could be the representative one. As results, the following results could be derived. First of all, the number of equivalent ellipses and the size of equivalent ellipses increase as the threshold increase. Secondly, the appropriate ratio of major and minor axises of equivalent ellipse is 2 : 1. Finally, the average rotational angle estimated with respect to several threshold rainfall intensities were all found not to be statistically different from that of all representative rotational angles.

• Review of KIISC
• /
• v.11 no.1
• /
• pp.37-46
• /
• 2001

유한체위에서의 정의된 타원곡선의 이산대수 문제의 어려움에 기초한 타원곡선 암호시스템은 다양한 타원곡선을 사용할 수 있기 때문에 다양한 암호시스템을 구성할 수 있다. 특히 비트 당 안전도가 가장 높은 타원곡선 암호시스템은 차세대 공개키 암호시스템으로 주목을 받고 있다. 짧은 키의 사용으로 스카트 카드나 모발(Mibile) 시스템 등과 같은 제약적인 환경의 인증 및 암호화에 사용 가능하다. 본 논문에서는 고성능의 타원곡선 암호시스템을 구성하고 연산기를 VHDL 언어를 이용하여 구현하였다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1998.12a
• /
• pp.405-420
• /
• 1998

본 논문에서는 타원곡선 암호시스템의 효율적인 소프트웨어 구현 방법을 제안하였다. 타원곡선과 유한체 F$_{p^{m}}$ 의 선택 방법을 제안하고, 선택한 타원곡선에서 생성자 G를 찾는 방법을 제시하였다. 타원곡선 위의 점에 대한 상수배 (scala multiplication)를 효율적으로 구현하기 위해서 덧셈/뺄셈 사슬을 사용한 윈도우 방식을 채택하여 타원곡선에서의 KCDSA(EC-KCDSA)를 구현하고 수행 성능과 수치 예를 보였다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2001.11a
• /
• pp.3-8
• /
• 2001

여러 가지 타원곡선을 이용한 암호 프로토콜을 위해서는 안전한 타원곡선의 선택이 필요하고 안전한 타원곡선의 조건은 그것의 크기와 밀접한 관계가 있다. 현재까지 알려진 타원곡선의 위수를 계산하는 알고리듬으로는 Schoof의 계산법, 이를 개선한 Schoof- Elkies-Atkin(SEA)방법, 그리고 Satoh-Fouquet-Gaudry-Harley(Satoh-FGH)방법 등이 있다. 이 논문에서는 표수(characteristic) 2인 유한체 위의 타원곡선에 대한 SEA 방법에 대해서 설명하고 그 구현의 예를 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.598-600
• /
• 2002

영상에서 타원을 추출하는 것은 얼굴 인식, 홍채 인식과 같은 컴퓨터 비전분야에서 인식할 영역을 찾는 방법으로 상당히 유용하게 사용된다. 본 논문에서는 기존의 퍼지 C-means 기법이 초기의 클러스터 개수와 중심 값에 따라서 결과가 민감하다는 단점을 보완한 개선된 퍼지 C-means 기법을 타원 추출에 적용한다. 이것은 영상 분할(Segmentation)로부터 후보 초기 클러스터 개수 및 초기 클러스터 중심을 결정하는 방법으로서 본 논문에서는 이 기법으로 영상 클러스터링을 수행하여 타원 영역 추출에 필요한 타원 후보 영역의 최소 인접 사각형(Minimum Enclosed Rectangle)을 찾아낸다. 이렇게 찾아진 최소 인접 사각형에 대해서 면적에 맞는 초기 타원들을 영역 내에 설정한 뒤 적합도(fittness)검사를 기반으로 한 타원 검증을 실시하고 적합도가 높은 영역을 타원 영역으로 추출한다.

• The Journal of Korean Association of Computer Education
• /
• v.10 no.6
• /
• pp.91-105
• /
• 2007

The Hough transform is a popular method for ellipse detection from image. But the method wastes time and memory space severely. And the existing methods for elliptical arc segmentation are very sensitive to noise or detect improper breakpoints. In this paper a fast method is proposed for the segmentation and detection of elliptical arcs from digital curve using its area. Experimental results show that the proposed method segments and detects elliptical arcs from noisy curves and the average of the distance errors between the fitted arc and given curve is within a threshold.

• Review of KIISC
• /
• v.7 no.4
• /
• pp.5-11
• /
• 1997

본 논문에서는 최근 주목받고 있는 타원 곡선을 이용한 암호 시스템에 대해 고찰해본다. 타원 곡선을 이용한 암호 시스템의 장점 및 이를 이용하여 구현한 여러가지 시스템에 대해 살펴보고, 또한 타원 곡선으로의 평문 imbedding 방법을 제시해 본다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.14 no.1
• /
• pp.27-32
• /
• 2013

It plays an important role to detect the shape of an ellipse in many application areas of image processing. But it is very difficult to detect the ellipse in the real image because the noise was involved in the image, other objects obscured the ellipse or the ellipses were overlap with each other. In this paper, we extract the boundary (edge) to detect ellipse in the image and perform the grouping process in order to reduce amount of information. As a result, the speed of the ellipse detection was improved. Also in order to the ellipse detection, we selected the five ellipse parameters at random And then to select the optimal parameters of the ellipse, the linear least-squares approximation is applied. To verify the ellipse detection, RANSAC algorithm is applied. After the algorithm proposed in this study was implemented, the results applied to the real images showed an aocuracy of 75% and speed was very fast to compared with other researches. It mean that the proposed algorithm was valuable to detect the ellipses in the image.

• Korean Journal of Optics and Photonics
• /
• v.32 no.4
• /
• pp.172-179
• /
• 2021

A near-normal-incidence ellipsometer (NNIE) is suggested as an optical critical dimension (OCD) measurement system that is highly sensitive to the bottom defect of a sample with high-aspect-ratio structured patterns. Incident light passes through a polarizer and a phase retarder in sequence, and the reflected light from the sample also passes through them, but in reverse order. The operating principle of this NNIE, where a single polarizer and a single phase retarder are shared by the incident and reflected light, is studied, and a method to determine the ellipsometric constants from the measured intensities at proper combinations of the azimuthal angles of polarizer and retarder is presented.