• Title/Summary/Keyword: 허프변환

Search Result 176, Processing Time 0.03 seconds

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

  • Lee, Min-jung;Park, Ho-jun;Kim, Kwang-beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.492-494
    • /
    • 2015
  • 본 논문에서는 철도선상에서 발생할 수 있는 자살 사고를 예방하기 위한 전단계로서 열차의 철도를 추출하는 방법을 제안한다. 본 논문에서 제안된 방법은 철도 영상에서 각각의 RGB 채널 값을 추출한다. 추출된 각각의 RGB 채널 값을 삼각형 타입 의 소속 함수에 적용하여 상한 값과 하한 값을 퍼지 스트레칭 기법으로 철도 영상의 명암 대비를 강조시킨다. 퍼지 스트레칭 기법이 적용된 영상에서 각각의RGB 채널 값을 이용하여 배경을 제거한 후에 그레이 영상으로 변환한다. 변환된 그레이 영상에서 캐니 마스크를 적용하여 철도선의 에지를 검출하고 에지가 검출된 영상에서 허프 변환 기법과 유클리디안 거리를 적용하여 철도를 검출한다. 제안된 방법의 성능을 확인하기 위해서 다양한 각도의 철도 영상을 대상으로 실험한 결과, 제안된 방법이 철도 검출에 가능성 있는 방법인 것을 확인할 수 있었다.

  • PDF

Detection of Pupil Center using Projection Function and Hough Transform (프로젝션 함수와 허프 변환을 이용한 눈동자 중심점 찾기)

  • Choi, Yeon-Seok;Mun, Won-Ho;Kim, Cheol-Ki;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.167-170
    • /
    • 2010
  • In this paper, we proposed a novel algorithm to detect the center of pupil in frontal view face. This algorithm, at first, extract an eye region from the face image using integral projection function and variance projection function. In an eye region, detect the center of pupil positions using circular hough transform with sobel edge mask. The experimental results show good performance in detecting pupil center from FERET face image.

  • PDF

Navigational Path Detection Using Fuzzy Binarization and Hough Transform (퍼지 이진화와 허프 변환을 이용한 주행 경로 검출)

  • Woo, Young Woon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.2
    • /
    • pp.31-37
    • /
    • 2014
  • In conventional methods for car navigational path detection using Hough transform, navigational path deviation of a car is decided in car navigational images with simple background. But in case of car navigational images having complex background with obstacles on the road, shadows, other cars, and so on, it is very difficult to detect navigational path because these obstacles obstruct correct detection of car navigational path. In this paper, I proposed an effective navigational path detection method having better performance than conventional navigational path detection methods using Hough transform only, and fuzzy binarization method and Canny mask are applied in the proposed method for the better performance. In order to evaluate the performance of the proposed method, I experimented with 20 car navigational images and verified the proposed method is more effective for detection of navigational path.

VLSI Architecture of High Performance Huffman Codec (고성능 허프만 코덱의 VLSI 구조)

  • Choi, Hyun-Jun;Seo, Young-Ho;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.2
    • /
    • pp.439-446
    • /
    • 2011
  • In this paper, we proposed and implemented a dedicated hardware for Huffman coding which is a method of entropy coding to use compressing multimedia data with video coding. The proposed Huffman codec consists Huffman encoder and decoder. The Huffman encoder converts symbols to Huffman codes using look-up table. The Huffman code which has a variable length is packetized to a data format with 32 bits in data packeting block and then sequentially output in unit of a frame. The Huffman decoder converts serial bitstream to original symbols without buffering using FSM(finite state machine) which has a tree structure. The proposed hardware has a flexible operational property to program encoding and decoding hardware, so it can operate various Huffman coding. The implemented hardware was implemented in Cyclone III FPGA of Altera Inc., and it uses 3725 LUTs in the operational frequency of 365MHz

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

  • Lee, Jeong-Rok;Bae, Kyeong-Ryeol;Moon, Byungin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.9
    • /
    • pp.773-781
    • /
    • 2013
  • The Hough transform for line detection is widely used in many machine vision applications due to its robustness against data loss and distortion. However, it is not appropriate for real-time embedded vision systems, because it has inefficient computation structure and demands a large number of memory accesses. Thus, this paper proposes an improved voting scheme of the Hough transform, and then applies this scheme to a Hough transform hardware architecture so that it can provide real-time performance with less hardware resource. The proposed voting scheme reduces computation overhead of the voting procedure using correlation between adjacent pixels, and improves computational efficiency by increasing reusability of vote values. The proposed hardware architecture, which adopts this improved scheme, maximizes its throughput by computing and storing vote values for many adjacent pixels in parallel. This parallelization for throughput improvement is accomplished with little hardware overhead compared with sequential computation.

A Study on the Improvement of the Drive-License Test Course using the Hough Transform (허프변환을 이용한 운전면허시험 코스의 개선)

  • Lee, Joon-Taik;Chung, Dong-Keun;Chung, Chang-Hwa
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.6
    • /
    • pp.153-159
    • /
    • 2010
  • This article presents a method that improve the drive-license test system, especially the course-driving by using the image processing. Decision(pass or not) is recorded and informed to test-driver after the image processing such as image capture, grayscaling, normalization, Hough transform and decision. That result system enables us to manage much more economically and effectively.

Study on Effective Lane Detection Using Hough Transform and Lane Model (허프변환과 차선모델을 이용한 효과적인 차선검출에 관한 연구)

  • Kim, Gi-Seok;Lee, Jin-Wook;Cho, Jae-Soo
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.34-36
    • /
    • 2009
  • This paper proposes an effective lane detection algorithm using hugh transform and lane model. The proposed lane detection algorithm includes two major components, i.e., lane marks segmentation and an exact lane extraction using a novel postprocessing technique. The first step is to segment lane marks from background images using HSV color model. Then, a novel postprocessing is used to detect an exact lane using Hugh transform and lane models(linear and curved lane models). The postprocessing consists of three parts, i.e, thinning process, Hugh Transform and filtering process. We divide input image into three regions of interests(ROIs). Based on lane curve function(LCF), we can detect an exact lane from various extracted lane lines. The lane models(linear and curved lane mode]) are used in order to judge whether each lane segment is fit or not in each ROIs. Experimental results show that the proposed scheme is very effective in lane detection.

  • PDF

Image Stitching Using Hough Transform (허프변환을 이용한 영상 정합)

  • Choi, Dong-Kwon;Jung, Yun-Ju;Jang, Kyung-Ho;Jung, Soon-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.653-656
    • /
    • 2001
  • 본 논문에서는 임의의 카메라 회전운동으로 획득된 두 영상간의 기하학적 관계로부터 대응관계를 정의하고 허프변환을 이용하여 효율적인 영상 정합을 수행하는 알고리즘을 제안한다. 제안하는 알고리즘은 카메라를 임의로 회전시켜 얻은 영상들에 대해서도 정확한 영상 정합을 할 수 있다. 특히 영상 정합 시 발생하는 오차를 최소화시켜 영상 기반 가상환경 생성 시 유용하게 사용되어질 수 있다.

  • PDF

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

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

  • PDF

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

  • Lee, Kwang-Yeob;Kim, Dong-Han;Park, Tae-Ryoung
    • Journal of IKEEE
    • /
    • v.15 no.3
    • /
    • pp.255-260
    • /
    • 2011
  • In this paper, we propose a parallelization technique in lane detection by using Hough transform. Hough transform has a weakness that it has a lot computation quantity, because it has to compute ${\rho}$ value in all candidate ${\Theta}$ to be detected in an image. We propose an architecture of parallel processing for this transform in a multi-core environment. The parallel processing has application to Hough transform as well as noise reduction and edge detection. This proposed architecture has 5.17 times improvement in performance compare to the existing algorithm.