• 제목/요약/키워드: 타원

검색결과 1,266건 처리시간 0.029초

적응 에지 세그먼트 기반 Randomized Hough Transform을 이용한 타원 검출 (The Ellipse Detection using Adaptive Edge Segmentation Based Randomized Hough Transform)

  • 한광수;한영준;한헌수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.157-160
    • /
    • 2007
  • 본 논문에서는 입력 영상의 에지를 단일 세그먼트로 구성하고 같은 타원에 속하는 에지 세그먼트를 병합하여 타원검출의 속도와 정확도를 향상시키는 방법을 제안한다. 먼저 분기점은 이용한 라벨링 기법과 코너 패턴 정합 기법으로 연속된 화소들의 집합인 에지 세그먼트를 만든다. 구성된 에지 세그먼트와 Randomized Hough Transform에 의해 타원을 추정하여 병합하고 타원을 결정한다. 위 과정으로부터 얻어진 병합된 에지 세그먼트 집합 하나가 타원 하나를 구성하므로 입력 영상 내의 전체 타원의 개수를 정확하게 추정할 수 있다. 또한 전체 에지 화소들로 타원을 검출하는 기존 방법과 달리 분리된 에지 세그먼트 단위로 타원 변수를 결정하기 때문에 전체 수행시간을 크게 줄일 수 있다.

  • PDF

호우사상의 공간규모 정량화를 위한 등가타원의 적용 (Application of Equivalent Ellipses for the Qualification of the Spatial Scale of Rainfall Event)

  • 김하영;박창열;유철상
    • 한국수자원학회논문집
    • /
    • 제44권4호
    • /
    • pp.327-338
    • /
    • 2011
  • 본 연구에서는 등가타원을 이용하여 호우사상의 공간분포를 정량화 하는 문제를 살펴보았다. 주어진 호우사상의 등가 타원을 매 시간별 한계강우강도에 따라 추정하고, 이 등가타원의 개수와 규모의 변화를 살펴보았다. 또한 한계강우강도 별로 평균 등가타원을 결정하고, 이 평균 등가타원이 주어진 호우사상을 대표할 수 있는지 판단하기 위해 평균 등가타원의 장축과 단축, 그리고 회전각에 대한 신뢰구간을 산정하여 평가하였다. 연구결과, 한계강우강도가 커짐에 따라 등가타원의 개수와 크기는 감소하고 등가타원이 나타나는 시간도 늦어지는 것을 확인하였다. 또한 등가타원의 장축과 단축의 비는 2 : 1이 적절한 것으로 나타났으며, 한계강우강도별로 추정된 등가타원의 평균 회전각은 모든 등가타원의평균 회전각과 통계학적으로 유사함을 확인하였다.

고성능 타원곡선 암호시스템의 연산기 구현

  • 이병윤;박종서;최용제;김무섭;김호원;정교일
    • 정보보호학회지
    • /
    • 제11권1호
    • /
    • pp.37-46
    • /
    • 2001
  • 유한체위에서의 정의된 타원곡선의 이산대수 문제의 어려움에 기초한 타원곡선 암호시스템은 다양한 타원곡선을 사용할 수 있기 때문에 다양한 암호시스템을 구성할 수 있다. 특히 비트 당 안전도가 가장 높은 타원곡선 암호시스템은 차세대 공개키 암호시스템으로 주목을 받고 있다. 짧은 키의 사용으로 스카트 카드나 모발(Mibile) 시스템 등과 같은 제약적인 환경의 인증 및 암호화에 사용 가능하다. 본 논문에서는 고성능의 타원곡선 암호시스템을 구성하고 연산기를 VHDL 언어를 이용하여 구현하였다.

  • PDF

$F_{pm}$에서 정의된 타원곡선 암호시스템의 효율적인 구현 (Efficient Implementation of Elliptic Curve Cryptosystem over $F_{pm}$)

  • 김덕수;이은정;심상규;이필중
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1998년도 종합학술발표회논문집
    • /
    • pp.405-420
    • /
    • 1998
  • 본 논문에서는 타원곡선 암호시스템의 효율적인 소프트웨어 구현 방법을 제안하였다. 타원곡선과 유한체 F$_{p^{m}}$ 의 선택 방법을 제안하고, 선택한 타원곡선에서 생성자 G를 찾는 방법을 제시하였다. 타원곡선 위의 점에 대한 상수배 (scala multiplication)를 효율적으로 구현하기 위해서 덧셈/뺄셈 사슬을 사용한 윈도우 방식을 채택하여 타원곡선에서의 KCDSA(EC-KCDSA)를 구현하고 수행 성능과 수치 예를 보였다.

  • PDF

타원곡선의 위수 계산 알고리듬의 구현 (An Implementation of Elliptic Curve Point Counting)

  • 김영제;유영보;이민섭
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.3-8
    • /
    • 2001
  • 여러 가지 타원곡선을 이용한 암호 프로토콜을 위해서는 안전한 타원곡선의 선택이 필요하고 안전한 타원곡선의 조건은 그것의 크기와 밀접한 관계가 있다. 현재까지 알려진 타원곡선의 위수를 계산하는 알고리듬으로는 Schoof의 계산법, 이를 개선한 Schoof- Elkies-Atkin(SEA)방법, 그리고 Satoh-Fouquet-Gaudry-Harley(Satoh-FGH)방법 등이 있다. 이 논문에서는 표수(characteristic) 2인 유한체 위의 타원곡선에 대한 SEA 방법에 대해서 설명하고 그 구현의 예를 보인다.

  • PDF

개선된 퍼지 C-means 기법을 이용한 타원추출 알고리즘 (Ellipse Fitting Algorithm using Improved fuzzy C-means Method)

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

  • PDF

면적을 이용한 타원 호의 분리 (Elliptical Arc Segmentation Using Area)

  • 류승필
    • 컴퓨터교육학회논문지
    • /
    • 제10권6호
    • /
    • pp.91-105
    • /
    • 2007
  • 이미지로부터 타원을 추출하기 위하여 Hough transform을 많이 이용하고 있다. 그러나 이 방법은 시간과 기억 공간을 많이 소모한다. 그리고 기존의 타원분리 방법은 잡음에 예민하거나 많은 breakpoint를 발생시키는 단점이 있다. 이 논문에서는 면적을 이용하여 잡음이 있는 디지털 곡선으로부터 타원을 분리 및 추출하는 빠른 방법을 제시한다. 실험 결과로, 제시된 방법이 잡음을 가지고 있는 곡선으로부터 타원 호의 분리 및 추출이 가능하며, 추출된 타원과 주어진 곡선간의 거리오차평균이 일정 임계값 범위 내에 있는 것을 보여준다.

  • PDF

타원 곡선을 이용한 암호 시스템 (Cryptosystems Using the Elliptic Curve)

  • 양대헌;송주석
    • 정보보호학회지
    • /
    • 제7권4호
    • /
    • pp.5-11
    • /
    • 1997
  • 본 논문에서는 최근 주목받고 있는 타원 곡선을 이용한 암호 시스템에 대해 고찰해본다. 타원 곡선을 이용한 암호 시스템의 장점 및 이를 이용하여 구현한 여러가지 시스템에 대해 살펴보고, 또한 타원 곡선으로의 평문 imbedding 방법을 제시해 본다.

  • PDF

RANSAC 알고리듬을 적용한 타원 검출 (Ellipse detection based on RANSAC algorithm)

  • 예수영;남기곤
    • 융합신호처리학회논문지
    • /
    • 제14권1호
    • /
    • pp.27-32
    • /
    • 2013
  • 영상처리로 물체를 검출 하는 경우, 타원 형태를 검출 하는 것은 많은 응용 분야에서 중요한 역할을 한다. 실제 영상에서 타원은 영상에 포함된 노이즈나 다른 물체에 가려 보이지 않거나 교차되어 타원 검출이 용이 하지 않다. 이에 본 논문에서는 영상에서 타원을 검출 하기 위하여 경계(edge)를 추출하고, 이미지 정보량을 줄이기 위하여 그룹화 과정을 수행하여 타원 검출의 속도를 향상시켰다. 또한 타원 검출을 위해 5 개의 타원 변수를 랜덤으로 선택한 후 최적의 타원 파라미터 선택을 위해 선형 최소자승 근사법을 적용하였다. 검출된 타원들을 검증하기 위하여 RANSAC 알고리즘을 적용하였다. 본 연구에서 제안한 알고리듬을 구현하여 실제 영상에 적용한 결과 75%의 정확도를 나타내었고, 타 연구와 비교 결과 타원검출 속도 면에서 탁월함을 확인하였다. 이러한 결과는 본 연구에서 제안한 알고리듬이 영상 내 타원을 검출 하기 위한 유효한 방법임을 확인 할 수 있었다.

편광자-보정기-시료-보정기-검광자 배치를 가지는 준 수직입사 타원계의 타원식 (Ellipsometric Expressions for a Near-normal-incidence Ellipsometer with the Polarizer-compensator-sample-compensator-analyzer Configuration)

  • 김상열
    • 한국광학회지
    • /
    • 제32권4호
    • /
    • pp.172-179
    • /
    • 2021
  • 높은 종횡비를 가지는 미세 패턴 시료의 하부층 구조결함에 대해 높은 민감도를 가지는 광학적 임계치수 측정 장비로서 준 수직입사 타원계를 제안한다. 이 준 수직입사 타원계에서는 입사광은 편광자와 위상지연자를 순차적으로 통과하며 반사광은 이들을 역순으로 통과한다. 하나의 편광자와 하나의 위상지연자를 입사광과 반사광이 공유하며 편광자와 위상지연자의 여러 방위각 조합에서 측정한 빛의 세기로부터 타원상수를 결정하는 이 준 수직입사 타원계의 측정원리를 검토하고 최적의 타원상수 측정방법을 제시한다.