• Title/Summary/Keyword: 허프만

Search Result 253, Processing Time 0.026 seconds

Hough Transform Clutter Reduction Algorithm for Piecewise Linear Path Active Sonar Target Detection and Tracking Improvement (구간선형기동 능동소나표적 탐지 추적 성능향상을 위한 허프변환 클러터제거 알고리즘)

  • Kim, Seong-Weon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.32 no.4
    • /
    • pp.354-360
    • /
    • 2013
  • In this paper, it is discussed that the detection and tracking performance of the piecewise linear path underwater target is improved using clutter reduction algorithm in heavy clutter density environment. Through clutter reduction algorithm using Hough Transform, measurements which represent clutter features are removed and the performance of target tracking on the remaining measurements is demonstrated applying CMKF-L(Converted Measurement Kalman Filter with Linearization) as tracking filter. Algorithm performance test is conducted using simulation data and real sea-trial data and by applying the proposed algorithm in heavy clutter density environment, it is confirmed that the target is tracked consistently and stably with clutter rejected measurements.

Iris detection using Hough transform and separable filter (허프 변환과 분리필터를 이용한 홍채 검출)

  • Kim, Tae-Woo;Bae, Cheol-Soo
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.3 no.2
    • /
    • pp.3-11
    • /
    • 2010
  • In this paper we propose a new algorithm to detect the irises of both eyes from a human face. Using the separability filter, the algorithm first extracts blobs(intensity valleys) as the candidates for the irises. Next, for each pair of blobs, the algorithm computes a cost using Hough transform and separability filter to measure the fit of the pair of blobs to the image. And then, the algorithm selects a pair of blobs with the smallest cost as the irises of both eyes. As the result of the experiment using 150 faces images without spectacles, the success rate of the proposed algorithm was 97.3% for the best case and 95.3% for the worst case.

  • PDF

Iris detection using Hough transform and separable filter (허프 변환과 분리필터를 이용한 홍채 검출)

  • Park, Ho-Sik;Bae, Cheol-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.3
    • /
    • pp.526-534
    • /
    • 2006
  • In this paper we propose a new algorithm to detect the irises of both eyes from a human face. Using the separability filter, the algorithm first extracts blobs(intensity valleys) as the candidates for the irises. Next, for each pair of blobs. the algorithm computes a cost usings Hough transform and separability later to measure the fit of the pair of blobs to the image. And then, the algorithm selects a pair of blobs with the smallest cost as the irises of both eyes. As the result of the experiment using 150 faces images without spectacles, the success rate of the proposed algorithm was 97.3% for the best case and 95.3% for the worst case.

A Design of Huffman Coding Based on Entropy Decoder for Motion JPEG (Motion JPEG용 허프만코딩 기반의 엔트로피 디코더 설계)

  • Kim, Kyung-Hyun;Sohn, Seung-Il;Lee, Min-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.89-92
    • /
    • 2008
  • 정보화 사회가 진행되어감에 따라 카메라 센서, 디지털 카메라, 휴대폰, 영상 관련디지털 기기들이 증가하고 이로 인하여 영상정보 서비스 기술의 중요성이 크게 부각되었다. 특히 멀티미디어 응용서비스 기술에서는 영상 정보가 필수적인데, 그 영상 정보의 양이 너무 방대하여 압축 부호화를 하여 사용되고 있다. 본 논문에서는 정지영상압축 방법 중 JPEG표준에서 제시한 4가지 동작 모드 중 베이스라인을 기반으로 하는 JPEG 알고리즘을 연구하여 허프만코팅 기반의 엔트로피 디코더의 불규칙적인 데이터 입출력타이밍의 효과적인 제어를 통해 Motion JPEG에서 동작 가능한 디코더를 C언어를 통해 시뮬레이션하고 최적화된 결과를 VHDL로 구현하였다.

  • PDF

Design of JPEG Baseline Encoder for Image Compression (이미지 압축용 JPEG 베이스라인 인코더 설계)

  • Kwon, O-Sung;No, Si-Chan;Lee, Min-Su;O, Seung-Ho;Sohn, Seung-Il
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.97-100
    • /
    • 2008
  • 정보화 사회가 진행되어감에 따라 카메라 센서, 디지털 카메라, 휴대폰, 영상 관련디지털 기기들이 증가하고 이로 인하여 영상정보 서비스 기술의 중요성이 크게 부각되었다. 특히 멀티미디어 응용서비스 기술에서는 영상 정보가 필수적인데, 그 영상 정보의 양이 너무 방대하여 압축 부호화를 하여 사용되고 있다. 본 논문에서는 정지영상압축 방법 중 JPEG표준에서 제시한 4가지 동작 모드 중 베이스라인을 기반으로 하는 JPEG압축 알고리즘을 연구하여 CMOS 이미지 센서에서 영상을 전송받으면 8*8 블록 단위로 변환 후 DCT 및 양자화 과정을 거쳐 지그재그 스캔을 한 후 허프만 코드를 사용하여 압축 부호화 시키는 JPEG 베이스라인 인코더를 VHDL언어로 설계하였다.

  • PDF

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.

Algorithm of detecting Go board corners (바둑판 최외각 네 점 검출 알고리즘)

  • Yoon, Yeo Kyung;Lee, Yun Gu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.06a
    • /
    • pp.233-236
    • /
    • 2017
  • 본 논문에서는 바둑판을 촬영한 정지 영상에서 격자무늬의 특징을 이용하여 바둑판의 최외각 네 점을 검출하는 방법을 제시한다. 바둑판은 수평 및 수직 방향으로 각각 19 개의 선이 격자무늬를 이룬다. 영상에는 일반적으로 노이즈가 포함되어 있기 때문에 허프(Hough) 변환의 임계값(threshold)을 이용한 선 패턴 추출 방식으로는 모든 선에 대한 정보를 얻을 수 없다. 따라서, 제안하는 알고리즘은 허프(Hough) 변환을 수행한 뒤에 추출된 선들이 이루는 교차점의 정보를 이용하여 바둑판의 최외각 네 점을 예측한다. 실험 결과는 실제 바둑판의 최외각 네 점과 비교하여 예측된 최외각 네 점의 에러 값을 제시한다. 이는 제안된 알고리즘이 바둑판의 최외각 네 점을 성공적으로 검출한다는 것을 입증한다.

  • PDF

A Preestimated Mobility-Based Call Admission Control and Bandwidth Reservation in Wireless Cellular Networks (무선 셀룰러 환경에서 무선단말의 이동성 예측에 기반한 호 수락 제어와 대역폭 예약에 대한 연구)

  • Seo, Sung-Hoon;Song, Joo-Seok
    • Annual Conference of KIPS
    • /
    • 2001.10b
    • /
    • pp.1581-1584
    • /
    • 2001
  • 본 논문에서는 무선 셀룰러 망에서 호 수락 제어와 대역폭 예약을 위한 효율적인 기법을 제안한다. 제안된 방식에서는 각 셀에서의 핸드오프 호 절판확률을 줄이기 위해서 무선단말 사용자의 이동패턴에 대한 통계적인 정보를 이용하여 사용자에 대한 이동성을 예측하며, 이는 데이터 압축기법을 토대로 하는 허프만 알고리즘을 통해 최적화된다[1]. 제안된 이동성 예측 기법을 통해 무선단말 사용자가 이동하게 될 셀들에 대해서 핸드오프 호를 위한 대역폭이 예약되며, 호 수락 임계치를 적절하게 조절함으로써 핸드오프 호 절단률을 최소화하고, 자원이용률을 최대화시킬 수 있다. 제안된 방식이 기존의 방식에 비해 성능이 향상될 수 있는 새로운 기법을 제시한다.

  • PDF

A Study on the Cipher JPEG Image (JPEG 암호화에 관한 연구)

  • 박종일;박용범
    • Proceedings of the KAIS Fall Conference
    • /
    • 2002.11a
    • /
    • pp.216-219
    • /
    • 2002
  • 최근 인터넷 환경의 보급에 힘입어 멀티미디어 자료들의 비중이 점점 늘어나고 있다. 그 중에서 가장 범용적으로 사용되고 있는 멀티미디어 자료 표현 방법 중의 하나인 JPEG 파일의 경우에는 암호화나 특정 사용자에 대한 접근권한 등에 특별한 대안이 없는 것이 사실이다. 이에 본 논문에서는 JPEG 파일에 대하여 자료의 보안과 허가된 사용자만이 접근이 가능하게 하기 위한 방법으로 암호화를 지원하며, 암호화 알고리즘은 간단한 비트교환부터 DES 등의 다양한 암호방법론이 적용 가능한 방법을 제시하였다. 데이터 암호화는 JPEG 에서 복원을 할 때 가장 중요하게 사용되는 영역인 허프만 테이블과 비교를 위하여 이미지영역까지 확대하여 암호화를 수행하였다. 또한 이들 각각의 방법론들에 대한 비교분석을 통하여 임의의 환경 하에서의 가장 적합한 암호화 방법론의 선택기준을 살펴보았다.

New Moving Picture Decoding Process using Picture Resemblance (닮은꼴을 이용한 새로운 동영상 디코딩 처리방법)

  • Jin, Hyun-Soo;Han, Kun-Hee
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.626-629
    • /
    • 2009
  • 본 논문에서는 MPEG2(Moving Picture Expert Group 2)비디오 디코더에서 영상데이타를 디코딩하는 기술에 관한 것으로, 종래의 동여상 처리기에서는 허프만 코드화 처리를 하여 정지영상을 부호화한 후 분할기반 부호화 방식의 동영상 처리기법을 사용하였으나 1프레임의 코드화시에도 많은 계산 알고리즘이 필요하고 이미지의 닮음정도를 객관적수치로 표현할 수 없으므로 비슷한 이미지를 중복 코드화 작업 및 전송 작업을 하는 결함이 있었다. 본 눈문에서는 이를 해결하기 위하여 이미지의 닮음정도를 수치화하고 기준값 이하의 영상은 코드화 작업을 하지않고 계산된 영상 변화값에 의해 구현된 영상으로 대체하여 저장 및 전송하도록 하여 시각적으로 전혀 거부감이 없는 동영상을 구현하였다.

  • PDF