• 제목/요약/키워드: Image Decoding

검색결과 222건 처리시간 0.024초

허프만 복호화를 위한 균형이진 검색 트리 (A Balanced Binary Search Tree for Huffman Decoding)

  • 김혜란;정여진;임창훈;임혜숙
    • 한국통신학회논문지
    • /
    • 제30권5C호
    • /
    • pp.382-390
    • /
    • 2005
  • 허프만 코드는 영상이나 비디오 전송뿐만 아니라 여러 분야에서 광범위하게 사용되고 있는 데이터 압축 알고리즘으로서, 실시간 데이터의 양이 증가함에 따라 효율적인 디코딩 알고리즘에 관한 많은 연구가 진행되고 있다. 본 논문에서는 호프만 디코딩을 위해 균형 트리를 형성하여 효율적인 이진 검색을 수행하는 구조를 제안하고 타 구조와의 성능을 비교하였다. 제안하는 구조는 길이가 다른 코드워드 간의 크기 비교를 가능하게 하는 정의를 사용하여 비어있는 내부 노드를 포함하지 않는 완전 균형 트리를 구성하므로, 디코딩 테이블을 위해 필요로 하는 메모리의 크기에 있어 매우 우수한 구조이다. 실제 영상 데이터를 사용하여 실험한 결과, 256개의 심볼 set에 대해 제안하는 구조는 매우 적은 수의 테이블 엔트리를 요구하며, 디코딩 성능은 최소 1번, 최대 5번, 평균 2.41번의 메모리 접근을 소요함을 보았다.

다중위상래핑과 실수값 함수를 이용한 효율적인 광 워터마킹 (Efficient Optical Watermark Using Multiple Phase Wrapping and Real-Valued Functions)

  • 조규보;서동환;이승희;홍재근
    • 대한전자공학회논문지SD
    • /
    • 제46권3호
    • /
    • pp.10-19
    • /
    • 2009
  • 본 논문에서는 다중위상래핑과 실수값 함수를 이용하는 효율적인 광 워터마킹을 제안하였다. 원 영상 삽입 과정에서 숨겨야 될 두 원 영상을 제로 패딩 시켜서 입력 평면의 두 개의 사분면에 하나씩 위치시킨 후 푸리에 변환을 수행하고 다중위상래핑을 적용하여 무작위 정 실수 값을 가지는 패턴을 생성시킨 후 하나의 실수부를 취하여 복호화 키를, 두 패턴 모두의 허수부의 합을 취하여 은닉영상을 생성시킨다. 위에서 생성된 은닉영상을 인간 시각으로는 감지 할 수 없도록 감쇄화 시킨 후 커버 영상과 일차 선형 변환 시켜서 배포영상을 제작한다. 복호화 과정에서는 배포영상과 복호화 키가 곱해져서 광학적인 역 푸리에 변환을 수행하고 출력 평면에서 원점에 대하여 대칭인 원영상이 간단히 복원된다. 컴퓨터 모의 실험과 광실험을 통하여 제안된 워터마킹이 광학적인 시스템에 적용 가능함을 확인하였다.

JPEG-2000 부분 엔트로피 복호화에 의향 질감 영상 데이터베이스 검색 (Texture Image Database Retrieval Using JPEG-2000 Partial Entropy Decoding)

  • 박하중;정호열
    • 한국통신학회논문지
    • /
    • 제32권5C호
    • /
    • pp.496-512
    • /
    • 2007
  • 본 논문에서는 엔트로피 복호화 과정을 부분적으로 수행하여 특징 벡터를 구성하는 새로운 JPEG-2000 압축 영상 검색 시스템을 제안한다. 제안하는 방법은 JPEG-2000 엔트로피 부호화 과정을 통해 발생하는 다양한 문맥 정보를 이용한다. 엔트로피 부호화 기술은 주위 인접한 웨이블릿 계수들의 부호 및 중요 상태 계수의 구조적인 패턴을 분석하여 세 가지의 부호화 패스 및 네 가지의 부호화 기술을 통해 총 19가지의 문맥 정보를 발생한다. 문맥 정보는 산술 부호화 과정에서 부호화 하는 심벌의 확률을 예측하기 위한 모델을 제공한다. 그리고 문맥 정보는 영상의 국부적인 특징을 서술 할 수 있기 때문에 다양한 패턴 특성을 나타내는 질감 영상을 효율적으로 정의할 수 있다. 또한 제안하는 알고리즘은 JPEG-2000 압축 영상에서 복호화 과정을 부분적으로 수행하기 때문에 영상 검색을 수행하기 위한 검색 시간에서 뛰어난 성능을 나타낼 수 있다. 실험을 위해 MIT VisTex 질감 영상을 이용하여 다양한 왜곡 영상 및 유사 영상 데이터베이스를 구성하였으며 기존 검색 알고리즘을 구현하여 제안하는 검색 시스템과 비교 및 평가한다. 본 논문에서 제안하는 알고리즘이 기존 검색 방법보다 검색 성능에서 뛰어날 뿐만 아니라 검색 시간에서도 많은 이득을 얻을 수 있다.

휴대장치 환경을 위한 프레임 단위의 영상 데이터 관리 시스템 (An Image Management System of Frame Unit on a Hand-held Device Environments)

  • 최준혁;윤경배;한승진
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권7호
    • /
    • pp.29-36
    • /
    • 2008
  • 본 논문은 프레임 단위의 영상을 탐색하기 위한 이미지 코드 생성 시스템으로, 이를 위해 시스템은 영상 내에 기계판독 및 식별 가능한 코드를 생성한 후, 생성된 코드를 이미지에 삽입한다. 본 논문에서 제안하는 시스템은 녹화일자, 녹화시간, 녹화장소 또는 촬영방향 등을 포함하는 녹화된 영상을 프레임 단위로 외부 노이즈에 상관없이 탐색할 수 있다. 시스템은 CCD 카메라와 전자나침반, GPS로부터 데이터를 입력받는 데이터 입력부와 GPS 위치값 및 방향값과 같은 연속된 값을 표현하기 위해 정해진 코드 생성 규칙을 적용하여 연속성을 갖는 데이터 영상코드를 생성하는 데이터 영상코드 생성부, 영상의 각 프레임에 데이터를 이미지로 삽입하는 이미지 삽입부로 구성된다. 또한 영상 내에 삽입된 이미지를 녹화과정, 복사과정 또는 보관과정에 있어서 외부로부터 추가된 노이즈에 대하여도 실시간으로 판독하며, 검색조건에 의해 영상 정보를 검색하는 영상 판독 검색부 및 제어부로 구성된다. 본 논문에서 제안하는 알고리즘은 디코더를 이용하여 구현되었으며, 이를 이용하여 영상내에 데이터 코드를 손쉽게 삽입하고 검색할 수 있는 시스템을 제공함으로써 영상 검색에 대한 정확성과 사용 만족도를 극대화 시킬 수 있다.

  • PDF

JPEG 영상 복원을 위한 다중 모드 채도 복원과 연산 재배열 기반의 시간 최적화된 컬러 변환 (Time-optimized Color Conversion based on Multi-mode Chrominance Reconstruction and Operation Rearrangement for JPEG Image Decoding)

  • 김영주
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.135-143
    • /
    • 2009
  • 최근 모바일 장치에서 고해상도 영상의 인코딩 및 디코딩에 대한 요구가 늘어남에 따라 효율적인 영상 코덱 개발의 필요성이 증대되고 있다. 본 논문은 JPEG 디코딩 과정에서 IDCT 변환과 컬러변환 배열간의 선형성을 바탕으로 이들 연산순서를 재배열함으로써 컬러변환 과정에서 요구되는 계산 횟수를 줄이고 재배열된 부동소수점 연산에 정수 맵핑을 적용하여 시간 복잡도를 줄임으로써 실행시간을 크게 단축하는 컬러변환 기법을 제안한다. 또한, 제안된 기법은 연산 재배열 및 정수 맵핑의 양자화오류로 인한 화질 저하를 다중 모드 채도 재구성 기법을 적용하여 보상하도록 한다. 임베디드 시스템 개발 플랫폼에서의 성능평가를 통해 제안 된 기법이 기존의 컬러변환 기법들과 비교하여 복원 영상의 화질 저하를 최소화하면서 실행시간을 크게 단축함을 알 수 있었다.

컴퓨터 형성 홀로그램과 광전자적 추출 알고리즘을 이용한 디지털 워터마킹 방법 (Digital watermarking technique using Computer-Generated Hologram and optoelectrical extraction algorithm)

  • 조규보;신창목;김수중
    • 한국광학회지
    • /
    • 제17권1호
    • /
    • pp.31-37
    • /
    • 2006
  • 본 논문에서는 컴퓨터 형성 홀로그램을 이용하여 디지털 데이터의 저작권을 보호할 수 있는 워터마킹 방법을 제안하였다. 제안된 방법에서는 제작된 컴퓨터 형성 홀로그램으로부터 분리된 두개의 위상 변조된 무작위패턴 생성시켜 하나는 원 영상에 삽입될 워터마크 영상으로 사용하고 다른 하나는 워터마킹 된 영상에서 워터마크 영상을 추출하기 위한 디코딩 키로 사용된다. 워터마킹 된 영상의 제작과정은 수치 해석적으로 수행하고 워터마크 영상은 광학적인 방법으로 추출한다. 제안된 방법은 워터마킹 된 영상이 절단에 대해서 강인함을 컴퓨터 모의실험을 통해 확인하였고, 위상변조 특성이 있는 액정 광변조기를 이용하여 광학적으로 구현하였다.

히스토그램 기반 영상 처리를 위한 압축영역에서의 고속 히스토그램 추출 기법 (Fast Histogram Extraction Scheme for Histogram-based Image Processing)

  • 박준형;엄민영;최윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.21-23
    • /
    • 2006
  • Due to development of Internet network environments and data compression techniques, the size and amount of multimedia data has greatly increased. They are compressed before transmission or storage. Dealing with these compressed data such as video retrieval or indexing requires the decoding procedure most of the time. In video retrieval and indexing a color histogram is one of the most frequently used tools. We propose a novel scheme for extracting color histograms from images transformed into the compressed domain using $8{times}8$ DCT(Discrete Cosine Transform). In this scheme an averaged version of original image is obtained by filtering DCT coefficients with a filter we destined.

  • PDF

Wheel Screen Type Lamina 3D Display System with Enhanced Resolution

  • Baek, Hogil;Kim, Hyunho;Park, Sungwoong;Choi, Hee-Jin;Min, Sung-Wook
    • Current Optics and Photonics
    • /
    • 제5권1호
    • /
    • pp.23-31
    • /
    • 2021
  • We propose a wheel screen type Lamina 3D display, which realizes a 3D image that can satisfy the accommodation cue by projecting volumetric images encoded by varying polarization states to a multilayered screen. The proposed system is composed of two parts: an encoding part that converts depth information to states of polarization and a decoding part that projects depth images to the corresponded diffusing layer. Though the basic principle of Lamina displays has already been verified by previous studies, those schemes suffered from a bottleneck of inferior resolution of the 3D image due to the blurring on the surfaces of diffusing layers in the stacked volume. In this paper, we propose a new structure to implement the decoding part by adopting a form of the wheel screen. Experimental verification is also provided to support the proposed principle.

탐색영역 제한에 의한 정의역 최소화 기법을 이용한 고속 프랙탈 영상복원 (A Fast Fractal Image Decoding Using the Minimizing Method of Domain Region by the Limitation of Searching Regions)

  • 정태일;강경원;문광석;권기룡;김문수
    • 융합신호처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.13-19
    • /
    • 2001
  • 기존의 프랙탈 영상복원은 모든 치역 블럭에 대해 반복축소변환을 수행하므로 복원시 많은 계산량이 요구되었다. 이를 개선하기 위해 각 치역 블럭마다 반복축소변환이 필요한 영역과 필요하지 않은 영역으로 구분하는 방법이 제시된 바 있다. 반복축소변환이 필요 없는 영역을 데이타 의존영역이라 하고, 데이타 의존영역이 확장될수록 반복축소변환 영역은 줄어든다. 그래서 본 논문에서는 정의역 블록의 탐색 영역을 치역과 비슷한 영역으로 제한하여, 정의역 블럭이 더 많이 중복되도록 부호화하여 데이타 의존영역을 최대화 즉, 반복축소변환 영역을 최소화한다. 반복축소변환 영역이 최소가 되는 정의역을 정의역 최소화 기법으로 정의한다. 그래서 정의역 최소화 기법을 이용하여 프랙탈 영상 복원시 화질에 거의 영향을 미치지 않고, 반복축소변환에 필요한 계산량을 감소시켜 고속 복원이 가능하다.

  • PDF

최소의 화질 열화가 함께 실시간 동작이 보장되는 H.264 동영상 복호기 (An H.264 Video Decoder which Guarantees Real-Time Operation with Minimum Degradation)

  • 김종찬;김두리;이동호
    • 한국통신학회논문지
    • /
    • 제33권10C호
    • /
    • pp.805-812
    • /
    • 2008
  • H.264 기술은 차세대 동영상 코덱 표준의 핵심으로 간주되고 있다. 유럽을 포함하여 많은 나라에서는 HD 방송을 위한 동영상 코덱 표준으로 H.264 기술을 사실상 지정해 놓고 있는 실정이다. 하지만 복잡한 알고리즘 사용으로 인해 HD급 영상의 경우에는 아직도 데스크탑 컴퓨터에서조차 실시간 복호화가 어려운 상황이다. 본 논문에서는 실시간으로 동작이 보장되는 H.264 소프트웨어 동영상 복호기를 구현하기 위해서 복호화 과정의 일부를 제한하고, 이에 따른 화질열화가 최소가 되는 알고리즘들을 적응적으로 선택하는 H.264 복호기를 제안한다. 제안하는 H.264 복호기는 PC 환경에서 모의실험을 통해 성능을 비교 및 검증하였다. 그 결과 실시간 복호화가 어려운 환경에서 제안하는 복호기를 사용하였을 경우 대부분 최소한의 화질 열화와 함께 실시간 복호화를 만족하는 결과를 보였다.