• 제목/요약/키워드: 허프만

검색결과 252건 처리시간 0.027초

개선된 보팅 정책을 적용한 허프 변환 하드웨어 구조 (A Hardware Architecture of Hough Transform Using an Improved Voting Scheme)

  • 이정록;배경렬;문병인
    • 한국통신학회논문지
    • /
    • 제38A권9호
    • /
    • pp.773-781
    • /
    • 2013
  • 허프 변환은 데이터 손실 및 왜곡이 포함된 영상에서도 직선 정보 추출에 용이한 장점이 있어 컴퓨터 비전 분야의 응용분야에 널리 사용되어 왔다. 그러나 허프 변환의 보팅 과정은 비효율적인 연산구조와 많은 메모리 접근횟수로 인해 실시간 처리 임베디드 비전 시스템에 적용하는데 한계가 있다. 이에 본 논문에서는 허프 변환의 개선된 보팅 정책을 제시하고, 이를 적용하여 적은 하드웨어 자원 사용량으로 실시간 성능을 만족하는 허프 변환의 하드웨어 구조를 제안한다. 제안된 보팅 정책은 인접한 픽셀 간의 관계를 이용하여 보팅 연산 과정의 오버헤드를 줄였으며, 하드웨어 재사용성을 높임으로서 효율적인 연산구조를 가진다. 이러한 개선된 보팅 정책을 적용한 제안된 하드웨어 구조는 인접한 픽셀들의 보트 값을 병렬적으로 연산하고 저장하여 시간당 처리량을 높인다. 제안 구조의 장점은 순차적 연산 방식 대비 매우 적은 추가 하드웨어 자원만으로 이러한 성능 향상을 위한 병렬화를 달성한다는 것이다.

허프만부호화 방식에 의한 한글데이터의 압축에 관한 비교 연구 (A Study on the Compression Methods of Hangul Data File by the Huffman Encoding)

  • 남상기;정진욱
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1989년도 한글날기념 학술대회 발표논문집
    • /
    • pp.168-173
    • /
    • 1989
  • 데이터의 압축은 화일의 저장공간과 전송시간을 줄이는 중요한 이점을 제공한다. 국내에는 많은 경우 데이터 화일에 2 바이트로 구성된 표준한글부호를 포함하고 있다. 본 논문에서는 2 바이트로 부호화 된 한글을 포함한 데이터 화일을 허프만 부호화 방식에 의해 압축 할때 한글을 한 바이트 단위로 인식하여 압축하는 경우와 두 바이트 단위로 인식하여 압축하는 경우의 여러가지 압축 특성을 비교하였다. 아울러 사전에 조사된 한글의 찾기 순서에 따라 고정된 압축 부호를 사용하는 경우와 앞에서 제시된 방법들을 비교하였다. 비교 결과 두 바이트 단위로 인식하여 압축하는 방법이 더 좋은 압축율을 보이었다.

  • PDF

유전밴드 영상의 위치 인식 및 기울어짐 보정 (Position Recognition and Leaning Correction of DNA Ban Images)

  • 황덕인;공성곤
    • 한국지능시스템학회논문지
    • /
    • 제7권4호
    • /
    • pp.40-47
    • /
    • 1997
  • 이 논문에서는 직선 허프변환을 이용하여 유전밴드 영상의 위치를 인신한 다음, 영상의 기울어짐을 검출하고 보정하는 방법을 연구하였다. 먼저 스캐너로 입력된 그레이스 스케일 유전밴드 영상을 이진화한 후 직선 허프변환에 위하여 유전밴드 영상에 포함되어 있는 직선성분을 추출하고, 직선성분들이 직교하는 점을 찾아내어 입력하고자 하는 영상의 위치를 인식한다. 그리고 스캐너를 통하여 많은 양의 유전밴드를 영상 데이터를 효과적으로 입력할 수 있도록, 위치인식 과정에서 실시한 직선 허프변환에 의해 영상의 기울어짐을 $1도 이내의 정확도로 검출하고, 기울어짐을 자동으로 보정한다.

  • PDF

광 섬유 연결 장치 응용을 위한 원 검출 및 근사화 방법 (Circle Detection and Its Approximation for Fiber Optic Interconnecting Devices)

  • 이범용;김진수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.36-37
    • /
    • 2014
  • 기존에 영상 내에 원형 검출 방법으로 가장 널리 사용되는 방법은 허프 변환에 기초한다. 허프 변환은 해석적 곡선의 각 점을 원의 중심 좌표와 반지름으로 매핑 시키는 과정을 포함한다. 이러한 과정은 실행시간을 매우 많이 필요로 하고 또한 응용에 따라서 최적인 원 근사화 방법을 찾는데 문제점을 야기하기도 한다. 본 논문에서는 원형 모양인 광 연결 소자 장치로 제한된 응용환경에 대해 원 검출을 빠른 속도로 탐색하는 방법과 최적인 원 근사화 방법을 제안한다. 제안한 방법은 에지 검출과 검출된 에지를 이용한 중심좌표 및 반지름 탐색 그리고 최적화된 원 근사화 방법으로 구성된다. 모의실험을 통하여 제안한 방법은 기존의 오픈라이브러리로 제공되는 OpenCV의 허프 변환에 의한 방법에 비해 원 검출 및 근사화 방법에 있어 성능을 개선할 수 있음을 보인다.

  • PDF

Hough Transform 기반 DNA밴드 자동 인식 및 보정 방법 (Automatic Recognition and Correction of DNA Band Based on Hough Transform)

  • 이하경;조동섭;이승환;조근희
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.226-230
    • /
    • 2012
  • 본 논문에서는 직선 허프변환을 이용하여 DNA밴드 영상의 위치를 자동으로 인식한 다음, 영상의 기울어짐을 검출하고 보정하는 방법을 제안한다. 먼저 입력된 그레이 스케일 DNA밴드 영상을 이진화한 후 직선 허프변환에 의하여 DNA밴드 영상에 포함되어 있는 직선성분을 추출하고, 직선성분들이 직교하는 점을 찾아내어 입력하고자 하는 영상의 위치를 인식한다. 그리고 많은 양의 DNA밴드 영상 데이터를 효과적으로 입력할 수 있도록, 위치인식과정에서 실시한 직선 허프변환에 의해 영상의 기울어짐을 ${\pm}1$도 이내의 정확도로 검출하고, 기울어짐을 자동으로 보정한다.

  • PDF

임베디드 멀티코어 플랫폼을 이용한 차선검출 (Lane Detection using Embedded Multi-core Platform)

  • 이광엽;김동한;박태룡
    • 전기전자학회논문지
    • /
    • 제15권3호
    • /
    • pp.255-260
    • /
    • 2011
  • 본 논문은 허프 변환을 이용한 차선 검출 알고리즘의 병렬화 기법을 제안한다. 허프 변환은 영상의 모든 위치에 존재 가능한 모든 후보 ${\Theta}$ 들에 대해 ${\rho}$ 값을 구해야 하므로 연산량이 많기 때문에 연산에 많은 시간이 소요되는 단점이 있다. 이를 멀티코어 환경에서 병렬 처리하는 구조를 제안 한다. 또한 허프 변환 이외에도 전처리 과정에 해당하는 노이즈 제거와 에지 검출도 병렬 처리 하였다. 제안하는 알고리즘은 기존 알고리즘에 비해 5.17배의 성능 향상이 있다.

허프 변환을 이용한 철도 검출 (Railroad Detection Using Hough Transform)

  • 이민정;박호준;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.492-494
    • /
    • 2015
  • 본 논문에서는 철도선상에서 발생할 수 있는 자살 사고를 예방하기 위한 전단계로서 열차의 철도를 추출하는 방법을 제안한다. 본 논문에서 제안된 방법은 철도 영상에서 각각의 RGB 채널 값을 추출한다. 추출된 각각의 RGB 채널 값을 삼각형 타입 의 소속 함수에 적용하여 상한 값과 하한 값을 퍼지 스트레칭 기법으로 철도 영상의 명암 대비를 강조시킨다. 퍼지 스트레칭 기법이 적용된 영상에서 각각의RGB 채널 값을 이용하여 배경을 제거한 후에 그레이 영상으로 변환한다. 변환된 그레이 영상에서 캐니 마스크를 적용하여 철도선의 에지를 검출하고 에지가 검출된 영상에서 허프 변환 기법과 유클리디안 거리를 적용하여 철도를 검출한다. 제안된 방법의 성능을 확인하기 위해서 다양한 각도의 철도 영상을 대상으로 실험한 결과, 제안된 방법이 철도 검출에 가능성 있는 방법인 것을 확인할 수 있었다.

  • PDF

허프 변환을 이용한 보도 라인검출 기법 (The Method of Pavement Line Detection using hough-transform)

  • 김진석;원선희;김계영
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.121-124
    • /
    • 2010
  • 본 논문은 시각 장애인 및 보도 보행에 어려움을 갖는 사람들에게 안전한 보도 보행을 돕기 위한 보도 및 차도 영역 추출을 위해 보도 및 차도의 라인검출 기법을 제안한다. 사람의 눈높이에서 영상을 취득, 자연영상에서 입력된 잡음 및 노이즈를 제거하고, 캐니 에지 맵 추출, 허프 변환을 통해 보도/차도의 라인을 추출한다. 추출된 라인은 본 논문에서 제안한 방법으로 유효라인을 얻게 되며, 얻어진 유효 라인의 결합으로 삼각 표본을 생성하여 보도의 영역을 추출 하게 된다. 제안된 방법은 자연영상의 보도 위치에서 보도와 차도의 올바른 라인을 추출하는데 강인함을 실험을 통해 검증하였다.

  • PDF

허프 변환을 이용한 차선인식 자율주행 (Lane Recognition Self-driving using Hough Transform)

  • 이세훈;김현호;원진이
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.257-258
    • /
    • 2019
  • 영상처리에 관한 다양한 오픈소스의 등장으로 현실의 사물을 인식하고 그에 따른 처리가 가능해졌다. 이에 따라 본 논문에서는 허프 변환 알고리즘을 이용하여 인식된 영상에서 효과적으로 차선을 검출하여 차량이 차선과의 거리를 일정하게 유지한 상태로 목적지까지 이동할 수 있게 하고, RFID를 이용하여 도착지점 알려주는 기술로 차선인식 자율주행 카를 개발하였다.

  • PDF

강인한 차선검출을 위한 명암대비 향상 전처리 기법 (A Method of Contrast Improvement Preprocessing For Robust Lane Detection)

  • 김현욱;이재원;홍성훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.359-362
    • /
    • 2013
  • 최근 지능형 차량에 대한 관심이 늘어나면서 차선검출에 대한 관심도 많이 늘어나고 있다. 그 중에서도 실시간 적용을 위하여 연산량이 적은 허프변환을 이용한 차선검출 방법이 많이 연구되고 있다. 하지만 허프변환은 안개와 같은 열악한 환경에서와 같이 에지성분이 두드러지게 나타나지 않은 경우에 대해서는 정확한 차선검출이 어렵다는 단점을 가지고 있다. 따라서 본 논문에서는 열악한 환경의 영상에 차선의 에지를 강조하는 전처리를 수행하고 허프변환을 이용하여 차선검출을 수행하는 방식을 제시한다. 제안하는 전처리 방법은 처리 속도와 성능에서 기존의 전처리 기법과 비교하여 높은 처리속도와 차선 검출률을 보였다. 특히 안개와 같은 열악한 영상에서의 결과에서 기존의 전처리 방법보다 제안한 전처리 방법이 더 높은 검출률을 보였다.