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

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

서브 블록 차선 검출에 기반을 둔 고속 차선이탈 경보 시스템 (Fast Lane Departure Warning System Based on Sub-Block Lane Detection)

  • 김혜진;이동희;박경원;강동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.273-275
    • /
    • 2011
  • 본 논문에서는 허프변환 및 HSV 색변환을 이용한 효율적인 차선검출의 최적화 알고리즘을 제안한다. 차선 검출의 고속화를 위해 차선과 카메라의 위치를 감안하여 고정된 관심영역(ROI_LB)을 정하고 검출 영역을 감소시킨다. 정해진 관심영역 내에서 허프변환을 적용해 차선을 검출하고 이를 위해 Sobel Mask와 Threshold를 사용한다. 또한, HSV 색 공간을 이용하여 황색 선과 백색 선을 구별해내며 차선 이동 시에 "MOVEMENT"이라는 문자열을, 중앙선을 넘어가면 "DANGEROUS"이라는 문자열을 출력한다. 제안하는 방법의 실험 결과는 복잡한 도로 동영상에서 효과적으로 차선을 인식하고 색 구별을 하였으며 제안 방법의 유효성을 검증하기 위해 다양한 실제 차선 패턴을 대상으로 한 실험결과를 제시한다.

  • PDF

양방향 디코딩이 가능한 비트열을 이용한 앞자리 부호의 오차 검출과 정정 (Error Detection and Correction of Prefix Codes using Bidirectionally Decodable bit Streams)

  • 박상호
    • 융합보안논문지
    • /
    • 제7권2호
    • /
    • pp.129-134
    • /
    • 2007
  • 허프만 코드를 네트워크를 통하여 전송할 때 다수의 버스트 에러를 검출하고 정정하는 방법을 제안하였다. 양방향으로 디코딩이 가능한 코드를 사용하였으며 금지된 심벌을 스트링에 삽입하여 일정한 블록마다 오류의 발생여부를 점검할 수 있게 하였고 비트를 추가하여 데이터의 크기는 증가하였으나 오류정정이 가능 하도록 하였다. 제안된 방법은 전체 파일 크기는 증가하나 실시간으로 오류를 검출하고 정정할 수 있다.

  • PDF

MPEG-2 AAC 오디오 코더를 위한 컴팩트화 코드워드 기반 허프만 디코딩 기법 (Compacted Codeword based Huffman Decoding for MPEG-2 AAC Audio)

  • 이재식;이은서;장태규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.369-370
    • /
    • 2006
  • This paper presents a new method for Huffman decoding specially designed for the MPEG-2 AAC audio. The method significantly enhances the processing efficiency of the conventional Huffman decoding realized with the ordinary binary tree search method. A data structure is newly designed based on the numerical interpretation of the incoming bit stream and its utilization for the offset oriented nodes allocation. The experimental results show the average performance enhancement of 54% and 665%, compared to those of the conventional binary tree search method and the sequential search method, respectively.

  • PDF

새로운 Ternary CAM을 이용한 고속 허프만 디코더 설계 (A high speed huffman decoder using new ternary CAM)

  • 이광진;김상훈;이주석;박노경;차균현
    • 한국통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1716-1725
    • /
    • 1996
  • In this paper, the huffman decoder which is a part of the decoder in JPEG standard format is designed by using a new Ternary CAM. First, the 256 word * 16 bit-size new bit-word all parallel Ternary CAM system is designed and verified using SPICE and CADENCE Verilog-XL, and then the verified novel Ternary CAM is applied to the new huffman decoder architecture of JPEG. So the performnce of the designed CAM cell and it's block is verified. The new Ternary CAM has various applications because it has search data mask and storing data mask function, which enable bit-wise search and don't care state storing. When the CAM is used for huffman look-up table in huffman decoder, the CAM is partitioned according to the decoding symbol frequency. The scheme of partitioning CAM for huffman table overcomes the drawbacks of all-parallel CAM with much power and load. So operation speed and power consumption are improved.

  • PDF

허프만 부호화를 이용한 영문 텍스트 압축 (English Text Compression using Huffman Coding)

  • 구자룡;최현호;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.69-71
    • /
    • 2016
  • 본 논문에서는 JPEG, MPEG 등 표준압축 기술에 사용되고 있는 무손실 압축 기법 중 Huffman coding 을 통해 영문 텍스트를 압축하고 압축률을 구해보았다. 각 글자를 Huffman coding 의 원리에 기초하여 빈도수에 따라 코드를 결정한다. 결정된 코드에 따라 영문 텍스트를 변환하여 압축을 진행한다. 본 연구에서는 MATLAB을 이용하여 영문 텍스트의 각 글자 빈도수를 구하였고 Huffman coding 과정을 수행하였다. 또한 영문 텍스트를 코드로 변환과정을 수행하여 아스키코드와 압축률을 비교하였다. Huffman coding 은 아스키코드만으로 이용하는 것보다 1.89:1 의 압축률을 나타내었다.

  • PDF

이원 양상을 이용한 기울어진 차량 번호판 영역 추출 알고리즘 (The Slanted License Plate Extraction Algorithm Using Bimodality)

  • 김보은;송원석;이승래
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.339-342
    • /
    • 2014
  • 현재 차량의 출입통제 및 주정차 단속 등이 차량 번호판 자동 인식 시스템을 통해 자동화 되고 있다. 본 논문은 촬영 각도에 따라 기울어지거나 왜곡된 번호판에 대해서도 잘 동작하는 번호판 영역 추출 알고리즘을 제안한다. 번호판의 배경과 문자의 밝기 대비가 커서 그 분포가 이원 양상을 보인다는 점을 이용하여 번호판의 중심부와 대략적인 후보 영역을 추출한다. 이후 허프 변환을 통하여 번호판의 네 모서리에 해당하는 직선을 검출한다. 이들 네 직선의 교점이 번호판의 꼭짓점이 된다. 네 꼭짓점의 좌표를 이용하여 왜곡된 번호판을 실제 번호판의 가로와 세로 비율에 맞는 정규화 된 모양으로 변환한다. 차량의 측면 1m~3m 사이의 다양한 거리에서 촬영한 이미지로 실험한 결과 일반적인 실외 조명 아래에서 차체의 색에 관계없이 번호판 영역 추출에 성공하였다.

  • PDF

의료영상의 JPEG 압축을 위한 양자화 테이블과 허프만 테이블 설계 (Design of Quantization Tables and Huffman Tables for JPEG Compression of Medical Images)

  • 양시령;정제창;박상규
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권6호
    • /
    • pp.453-456
    • /
    • 2004
  • Due to the bandwidth and storage limitations medical images are needed to be compressed before transmission and storage. DICOM (Digital Imaging and Communications in Medicine) specification, which is the medical images standard, provides a mechanism for supporting the use of JPEG still image compression standard. In this paper, we explain a method for compressing medical images by PEG standard and propose two methods for JPEG compression. First, because medical images differ from natural images in optical feature, we propose a method to design adaptively the quantization table using spectrum analysis. Second, because medical images have higher pixel depth than natural images do, we propose a method to design Huffman table which considers the probability distribution feature of symbols. Simulation results show the improved performance compared to the quantization table and the adjusted Huffman table of JPEG standard.

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

  • 최동권;정윤주;장경호;정순기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.653-656
    • /
    • 2001
  • 본 논문에서는 임의의 카메라 회전운동으로 획득된 두 영상간의 기하학적 관계로부터 대응관계를 정의하고 허프변환을 이용하여 효율적인 영상 정합을 수행하는 알고리즘을 제안한다. 제안하는 알고리즘은 카메라를 임의로 회전시켜 얻은 영상들에 대해서도 정확한 영상 정합을 할 수 있다. 특히 영상 정합 시 발생하는 오차를 최소화시켜 영상 기반 가상환경 생성 시 유용하게 사용되어질 수 있다.

  • PDF

홀로그램 데이터 저장 장치의 이미지 보정 알고리즘 (Image Compensation Algorithm for Holographic Data Storage System)

  • 정규일;문진배;박주연
    • 정보저장시스템학회논문집
    • /
    • 제3권4호
    • /
    • pp.154-159
    • /
    • 2007
  • 본 논문에서는 확대, 축소, 회전 등과 같은 선형, 비선형 왜곡이 포함된 이미지에 대해, 이미지의 외곽선을 찾아서 이미지를 보정하고 싱크 마크(Sync. Mark)를 사용하여 데이터를 샘플링하는 알고리즘을 제안한다. 외곽선을 찾기 위한 방법으로 허프 변환(Hough Transform)을 사용하였으며, 찾아낸 외곽선을 이용하여 이미지의 영역을 인식하고, 이미지의 왜곡을 줄이기 위하여 이미지 와핑(warping) 기법을 적용하였다. 이미지의 비선형 왜곡을 보상하기 위하여 이미지의 싱크 마크(Sync. Mark)를 공분산(covariance)을 사용하여 인식하고 샘플링 위치를 보정하였다. 또한, 제안된 알고리즘은 Over Sampling 자체를 하나의 이미지 확대로 인식하여 처리하기 때문에 어떠한 Over Sampling 에도 적용 가능하다.

  • PDF

자율 주행을 위한 실시간 차선 인식 (Real-Time Road Lane Recognition for Autonomous Driving)

  • 황인찬;이봉환;이규원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.94-97
    • /
    • 2009
  • 본 논문에서는 실제 도로 환경에서의 실시간 차선 인식 방법을 제안한다. 전방주시카메라를 활용하여 촬영한 입력영상으로부터 도로영역에 해당하는 관심영역을 추출하고 반복적인 평균 명도를 측정하여 이진화함으로써 차선 특징을 검출하고 YCbCr 변환한 영상에 대한 실험 임계값을 적용하여 중앙선의 특징을 검출하였다. 이에 Canny 알고리즘을 이용한 에지 추출로 허프 변환시의 작업량을 최소화하였으며 허프 변환하여 얻은 차선 후보군으로부터 각도를 기반으로 필터링하여 통계적으로 우선순위가 높은 선분을 차선으로 인식하였다. 또한 실제 도로 환경에서 수집한 동영상으로 실험한 결과 강건한 차선 인식률을 보였다.