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

검색결과 253건 처리시간 0.028초

Fresnelet 변환 기반의 디지털 홀로그램 압축 기법 (Digital Hologram Compression Scheme based on Fresnelet Transform)

  • 김우열;이윤혁;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.80-82
    • /
    • 2013
  • 최근 3D의 발전으로 다음 세대의 3D 기술로 디지털 홀로그램을 지목하고 있다. 본 논문에서는 CGH 영상에서 Fresnelet 변환을 통해 주파수 영역에서 각각의 부대역의 특성에 따라 양자화를 다르게 적용하였고, 무손실 부호화인 허프만 코딩을 이용하여 데이터를 압축하는 방법을 제안한다. 실험결과 영상 품질이 다소 열화 되었다는 것을 PSNR 감소를 통해 알 수 있었고, PSNR이 33.50dB인 영상과 원본 영상을 비교하였을 때, 아주 좋은 영상 품직을 갖는 것을 확인 할 수 있었다. 압축률은 PSNR 33.5dB에서 약 50:1의 결과를 보였다.

  • PDF

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

  • 김기석;이진욱;조재수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • 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

강건 스테레오 비전과 허프 변환을 이용한 캐드 기반 삼차원 물체인식 (CAD-Based 3-D Object Recognition Using the Robust Stereo Vision and Hough Transform)

  • 송인호;정성종
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.500-503
    • /
    • 1997
  • In this paper, a method for recognizing 3-D objects using the 3-D Hough transform and the robust stereo vision is studied. A 3-D object is recognized through two steps; modeling step and matching step. In modeling step, features of the object are extracted by analyzing the IGES file. In matching step, the values of the sensed image are compared with those of the IGES file which is assumed to location and orientation in the 3-D Hough transform domain. Since we use the 3-D Hough transform domain of the input image directly, the sensitivity to the noise and the high computational complexity could be significantly allcv~ated. Also, the cost efficiency is improved using the robust stereo vision for obtaining depth map image which is needed for 3-D Hough transform. In order lo verify the proposed method, real telephone model is recognized. Thc results of the location and orientation of the model are presented.

  • PDF

칼만필터를 이용한 보도 라인검출 기법 (The Method of Pavement Line Detection using Kalman Filter)

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

  • PDF

주기성을 가지는 생체신호의 u-health 단말 기간 실시간 압축 전송 방법에 관한연구 (A Study of Compression Communication Method for U-health Device having Periodic Bio-Signal)

  • 이상준;강대훈;김진권;이명호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1975-1976
    • /
    • 2008
  • 본 연구는 주기성을 가지는 생체신호의 U-Health 단말 기간 실시간 압축 전송 방법에 관한 것이다. 개발된 알고리즘은 5단계의 과정으로 나누어지는데, 첫 번째 단계는 신호의 차분을 구하고, 두 번째 단계로 심전도 신호의 한 주기를 구분하여 저장한다. 세 번째 단계는 차분되어 저장된 데이터의 DCT를 수행하고, 네 번째 단계는 윈도우 필터를 수행한다. 다섯 번째 단계는 최종 압축 단계로서 허프만 압축 알고리즘을 수행한다. 마지막으로는 최종압축이 이루진 데이터를 정해진 프로토콜에 의해 데이터 전송을 수행하는 단계이다.

  • PDF

나선형 깊이 우선 탐색 방법을 사용한 3차원 데이터 압축 방법 (A 3D Data Compression Method Using Spiral Depth-First Search)

  • 이신준;박우찬;이현석;양성봉
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.49-52
    • /
    • 2000
  • 최근에 3차원 데이터는 그 크기가 상당히 커지고 있으며, 이에 따라 3D 그래픽 파이프라인에 데이터를 전송할 때 메모리 버스 대역폭의 병목 현상에 대한 문제가 크게 대두되고 있다. 이를 해결하기 위한 방법으로 모델링된 3차원 데이터의 위상 정보를 압축하여 보내는 방법이 연구되고 있다. 본 논문에서는 3차원 데이터의 위상 정보를 효율적으로 압축하는 방법과 자료구조를 제안하였다. 기존의 위상 압축 방법들의 선형적인 탐색 방법에 비해 보다 효율적인 나선형 깊이 우선 탐색 방법을 사용하였다. 제안하는 방법은 이미 탐색한 정점들의 재사용도를 높임으로써 압축과정에서 생성되는 허프만 테이블의 크기를 줄였고 전체적으로 압축되는 데이터의 크기도 보다 줄였다. 실험한 결과, 비트수/정점이 평균 1.7 정도이었고, 비트수/폴리곤이 평균 1.3 정도고 이전 방법들보다 1.5배에서 2.5배정도 나은 결과를 보였다.

  • PDF

AAC/MP3 복합 복호화기를 이용한 오디오 플레이어의 구현 (Implementation of Digital Audio Player using AAC/MP3 Decoder)

  • 서정일;장대영;홍진우
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.251-254
    • /
    • 2001
  • 본 논문에서는 ETRI와 연세대가 공동 개발한 AAC/MP3 복합 복호화기 ASIC 칩을 이용한 AAC/MP3 오디오 플레이어의 설계 및 구현에 대해 기술한다. 본 논문에서 사용한 AAC/MP3 복합 복호화 ASIC Chip은 20비트 고정소수점 DSP 코어를 이용하여 MP3와 MPEG-2 AAC LC 프로파일을 복호화하며, MPEG-2 AAC 메인 프로파일을 실시간으로 복호화하기 위하여 허프만 복호화 과정과 예측 과정은 전용 하드웨어 모듈을 이용하였다 이를 이용한 오디오 플레이어는 AAC/MP3 파일 재생 기능, USB를 이용한 호스트 PC와의 인터페이스 기능, Flash 메모리와의 인터페이스 기능 등의 특성을 갖는다.

  • PDF

VHDL을 이용한 JPEG용 엔트로피 인코더 설계 (A Design of Entropy Encoder for JPEG using VHDL)

  • 권오성;김경현;이민수;손승일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.781-784
    • /
    • 2007
  • 정보화 사회가 진행되어감에 따라 카메라 센서, 디지털 카메라, 휴대폰, 영상 관련디지털 기기들이 증가하고 이로 인하여 영상정보 서비스 기술의 중요성이 크게 부각되었다. 특히 멀티미디어 응용서비스 기술에서는 영상 정보가 필수적인데, 그 영상 정보의 양이 너무 방대하여 압축 부호화를 하여 사용되고 있다. 본 논문에서는 정지영상압축 방법 중 JPEG표준에서 제시한 4가지 동작 모드 중 베이스라인을 기반으로 하는 JPEG압축 알고리즘을 연구하여 허프만 인코더의 메모리 사이즈를 줄인 엔트로피 인코더를 C언어를 통해 시뮬레이션하고 최적화된 결과를 VHDL로 구현하여 향후 디코더나 Motion JPEG연구에 응용 가능하도록 연구 및 분석, 평가 하였다. 설계결과 11-bit 한 입력 데이터가 처리되는데 5-clock이 소요 되었고 Xilinx xc3s1000 환경에서 21,962개의 게이트 수와 74.212MHz의 동작 속도를 나타내었다.

  • PDF

H.261 비디오 스트림상의 부가영상 삽입 알고리즘 개발 (Development of an additive video-stream insertion algorithm on the H.261 video stream)

  • 이성우;오하령;성영락
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.426-428
    • /
    • 2000
  • 화상회의 시스템의 영상 압축표준 중 하나인 H.261은 화상전화기에서 주로 사용되고 있다. 본 논문에서는 기존의 H.261 영상에 부가영상을 삽입하는 방법을 제안한다. H.261 영상에 단순히 부가영상을 삽입하면 움직임보상 데이터 처리를 하지 않기 때문에 전달된 H.261 영상으로부터 원래의 영상을 복원하기 어렵다. 이를 해결하는 방법으로 원시 H.261 영상 전체를 복호화 한 후 부가영상을 삽입하고 다시 부호화 하는 방법이 있으나 이 경우 처리해 주어야 할 데이터가 너무 많아 수행속도의 저하를 가져온다. 제안한 방법은 움직임 보상 정보가 영상에 아무 영향을 미치지 않을 경우에는 허프만 복/부호화만을 사용하여 단순 삽입을 하고, 움직임 보상 정보가 부가영상과 겹치게 되어 부가 영상이 포함된 영상을 전달 받는 측에서 문제가 될 경우만 복호화해 두었던 영상데이터를 보낸다. 간단한 실험을 통하여 제안된 알고리즘의 성능을 분석한 결과 전체를 복/부호화하는 방법에 비하여 대략 3배의 속도의 향상을 보였다.

  • PDF

간략화된 형상학적 다항식 변환과 형상학적 보간을 이용한 배설형 예측 방법 (Non-linear Predictive Method using Simplified Morphological Polynomial Transform and Morphological Interpolation)

  • 김수현;한헌수;홍민철;차형태
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.81-84
    • /
    • 2002
  • 본 논문에서는 간략화 된 형상학적 다항식 변환(Morphological Polynomial Transform)과 형상학적 보간법(Morphological Interpolation)을 이용하는 비선형 예측 방법을 제안한다. 형상학적 다항식 변환은 형상학적 연산을 통해 데이터를 구조함수들의 계수들로 표현하는 변환이며, 형상학적 보간법은 형상학적 다항식 변환에 의한 계수들을 이용하여 보간하는 방법이다. 형상학적 다항식 변환을 간략화 하여 정수 연산만으로 적용할 수 있도록 개선하였으며, 보다 영상에 적합한 형상학적 보간법에 기반 한 예측 방법을 사용한다. 제안하는 예측 방법과 허프만 부호화를 사용하여 적은 비트로 영상을 손실 없이 저장할 수 있음을 실험으로 검증한다.

  • PDF