• 제목/요약/키워드: Progressive Image Coding

검색결과 48건 처리시간 0.03초

중요 웨이브렛 계수 검출에 의한 임베디드 영상 부호화 기법 (An Embedded Image Coding Scheme by Detecting Significant Wavelet Coefficients)

  • 박정호;최재호;곽훈성
    • 전자공학회논문지S
    • /
    • 제36S권8호
    • /
    • pp.48-54
    • /
    • 1999
  • 본 논문에서는 웨이브렛 영역에서 임베디드 영상 부호화를 위한 새로운 알고리즘을 제안하였다. 이 방식은 Shapiro가 제안한 알고리즘을 에지 검출, 계층적 트리 및 분류벡터 양자화 기법등과 결합하여 이를 확장한 형태이다. 일반적으로 영상에서의 에지는 시각적으로 중요한 요소이며, 기존의 많은 문헌에서 이러한 에지 정보가 웨이브렛 변환 영역에서의 중요계수와 관련이 있음을 보여주었다. 본 논문에서는 이러한 특성을 이용하여 웨이브렛 트리에서 그의 하위 계층을 조사하지 않고도 중요계수를 쉽게 검출하는 알고리즘을 제안하였다. 이러한 중요계수에 대하여 계층적 트리를 구성하였고 트리의 부호화를 위하여 분류벡터 양자화가 적용되었다. 실험결과 제안한 부호화기는 기존의 방식에 비하여 특히 낮은 비트율에서도 좋은 결과를 나타냄을 확인하였으며 전기적 전송이 요구되는 분야에 응용될 수 있을 것으로 기대된다.

  • PDF

수학적 형태학을 이용한 이진 영상의 피라미드에 관한 연구 (A Study on Pyramid of Binary Image Using Mathematical Morphology)

  • 엄경배;김준철;이준환
    • 한국통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.1239-1247
    • /
    • 1993
  • 집합이론을 기본으로하는 수학적 형태학은 영상처리의 여러분야에서 다양하게 이용되어 왔다. 본 논문에서는 수학적 형태학을 이용하는 새로운 이진 영상의 피라미드를 제안하였다. 제안된 방법에서는 이진영상을 특별한 조건을 갖는 구조적 요소(structure element)로 침식 (erosion)하고 침식된 영상을 부표본화(subsampling)를 이 용하여 축소하고, 축소된 영상을 외삽(interpolation)과 침식 할 때와 동일한 구조적요소로 융기(dilation)하여 확장하며, 원 영상과 차를 이용하여 나머지 영상을 구하였다. 이때 사용된 구조적 요소는 부표본화 집합을 융기하였을 경우, 원래의 표본화 집합을 재생할 수 있는 구조적 요소로서, 차이 영상이 0또는 1로 표현되기 위해 충분해야 한다. 또한, 피라미드 구성에 필요한 연산들이 분리가능(separable)함을 증명함으로써 파이프라인 프로세싱등 병렬 연간이 가능함을 입증하였으며, 제안된 피라미드를 이진 영상의 점진적 부호화에 이용할 경우 등가 엔트로피 측면에서 약 1.6에서 2.9배 개선될 수 있음을 보였다.

  • PDF

의료영상을 위한 중복비트 제거를 이용한 SPIHT 알고리즘의 개선에 관한 연구 (A study on improvement of SPIHT algorithm using redundancy bit removing for medical image)

  • 박재홍;양원석;박철우
    • 한국방사선학회논문지
    • /
    • 제5권6호
    • /
    • pp.329-334
    • /
    • 2011
  • 초기치에서 발생되어지는 비트의 소비를 저주파영역에서의 부호화하는 과정을 없애고, 각 대역별 임계값을 통해, 비트정렬시 LIS에서 발생되어 질 수 있는 비트 소비를 줄일 수 있었다. 그리고 마지막 단계로 허프만 코딩을 적용하여 압축효율을 향상시켰다. 실험 결과를 통해, 특히 낮은 비트율에 대해서 비트율의 향상을 가져오게 되어 전송시에 있어서 더욱 점진적이고 프로그레시브한 전송을 가능하게 되었다.

다시점 비디오 부호화를 위한 개선된 예측 구조와 움직임 추정 기법 (Improved Prediction Structure and Motion Estimation Method for Multi-view Video Coding)

  • 윤효순;김미영
    • 정보과학회 논문지
    • /
    • 제41권11호
    • /
    • pp.900-910
    • /
    • 2014
  • 다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영 영상으로 다시점 비디오 부호화의 계산량은 카메라 수에 비례하여 증가한다. 본 논문에서는 다시점 비디오 부호화의 계산량을 줄이면서 영상 화질을 유지하는 예측 구조와 움직임 추정 기법을 제안한다. 제안한 개선된 예측 구조는 B계층 최대 인덱스 그리고 각 Bi계층의 화면수를 고려하였다. 제안한 움직임 추정 기법은 계층적인 탐색 기법으로 수정된 다이아몬드 탐색 패턴, 점진적인 다이아몬드 탐색 패턴 그리고 수정된 래스터 탐색 패턴으로 구성된다. 제안한 예측 구조와 움직임 추정 기법의 성능을 Fraunhofer-HHI의 계층적 B화면 구조와 TZ 움직임 추정 기법을 사용한 JMVC 참조 모델의 성능과 비교한 경우, 영상 화질과 발생 비트량은 비슷하지만 다시점 비디오 부호화의 계산량을 40~70% 줄인다.

9/7텝을 갖는 정수 웨이브릿 변환을 이용한 무손실 정지영상 압축 (A Lossless Image Compression using Wavelet Transform with 9/7 Integer Coefficient Filter Bank)

  • 추형석;서영천;전희성;이태호;안종구
    • 융합신호처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.82-88
    • /
    • 2000
  • 본 논문에서는 S+P 웨이브릿 변환과 정수 웨이브릿 필터들을 비교 분석하고, 9/7텝 정수 웨이브릿 필터를 이용하여 웨이브릿 변환을 하고, 점진적 전송에 적합하고, 다중 분해능 구조의 종속성과 예측 오차의 피드백을 고려한 컨텍스트 모델링 예측과 적응산술부호화에 의한 엔트로피 코딩 방법을 제안하였다. 다양한 영상들에 대한 실험을 통해 본 논문에서 제안한 무손실 정지영상 압축알고리즘을 S+P 웨이브릿을 이용한 결과와 비교하였다

  • PDF

카오스 시스템을 이용한 JPEG2000-기반 영상의 적응적 정보 은닉 기술 (An Adaptive Information Hiding Technique of JPEG2000-based Image using Chaotic System)

  • 김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.9-21
    • /
    • 2004
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환과 선형양자화 방법을 채택하여 영상 전체가 아닌 영상의 부분 데이터만을 암호화하여 암호화를 위한 계산양을 줄이는 방법을 제안하였다. 또한 계산양이 많은 암호화 알고리즘 대신 비교적 계산양이 적은 카오스 시스템을 이용함으로써 계산양을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택한 후 영상데이터를 일정한 블록으로 만든 후 랜덤하게 좌/우로 시프트 하는 방법과 두 가지 양자화 할당 방식(Top-down/Reflection code)을 사용하여 암호화한 데이터를 압축 시 데이터양의 변화를 최소화하였다 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합한 암호화 방법을 제안하였다. 제안한 방법을 소프트웨어로 구현하여 약 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있음을 알 수 있었다. 따라서 제안한 방법은 작은 양의 암호화로 효과적으로 영상을 숨기는 방법임을 확인할 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화효과 사이에 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다. 또한 본 논문의 방식들은 응용계층에서 수행되는 것으로, 현재 유 무선 통합 네트워크의 중요한 문제로 대두되고 있는 끝과 끝(end-to-end)의 보안에 대한 좋은 해결방법으로 사용될 수 있으리라 기대된다.

3차원 카오스 캣맵을 이용한 JPEG2000 영상의 암호화 기술 (A Encryption Technique of JPEG2000 Image Using 3-Dimensional Chaotic Cat Map)

  • 최현준;김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.173-180
    • /
    • 2005
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환을 기반으로 영상의 부분 데이터만을 암호화하여 계산량을 줄이는 방법을 제안하였다. 또한 계산량이 많은 암호화 알고리즘 대신 비교적 계산량이 적은 캣맵(cat mad)과 카오스 시스템을 이용함으로써 계산량을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택하여 영상데이터를 3차원 블록으로 만든 후 캣맵에 의해 3차원으로 영상의 픽셀값을 교환 하는 방법과 캣맵에 의해 암호화된 부대역을 카오스 시스템을 이용하여 모듈러 연산에 의해 암호화하였다. 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합하게 암호화하기 위해서 비트 평면을 선택하여 암호화하였다. 제안한 방법을 소프트웨어로 구현하여 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화 효율 사이에는 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다.

움직임 벡터 정보를 이용한 SPIHT 부호화 기반의 디지털 비디오 워터마킹 (Digital Video Watermarking Based on SPIHT Coding Using Motion Vector Analysis)

  • 권성근;황의창;이미희;정태일;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1427-1438
    • /
    • 2007
  • 비디오 워터마킹은 일반적으로 네 가지의 타입으로 분류되어진다. 첫 번째로는 원 비디오 신호에 워터마크를 삽입한 후 부호화하는 것으로 대부분의 비디오 워터마킹 기법이 이에 속한다. 두 번째로는 블록 DCT, 양자화 등의 부호화 과정에 워터마크를 삽입하는 것이고, 세 번째로는 부호화된 비트스트림에 워터마크를 삽입하는 것으로 이를 라벨링(labeling)이라고도 한다. 마지막으로 네 번째로는 움직임 벡터에 워터마크를 삽입하는 것으로, 이는 높은 복잡도가 요구되며 블록화 현상과 같은 화질 열화가 발생된다. 본 논문에서는 움직임 벡터 추정을 이용한 I 프레임 상에서 SPIHT 기반의 비디오 부호화에 워터마크를 삽입하는 방법을 제안한다. 이는 블록 DCT 기반의 부호화기에 발생되는 블록화 현상을 제거하고, 점진적 전송 특성을 가진다. 제안한 방법에서는 I 프레임 상에서 이전 P 또는 B 예측 프레임으로부터 움직임 벡터를 추정한 후에 이를 기반으로 워터마크 삽입 영역을 선택한다. 그리고 DWT를 수행하여 워터마크 삽입 영역 상에서 움직임 벡터의 방향과 동일한 부대역 상의 웨이브릿 계수를 HVS에 기반하여 워터마크를 삽입한다. 마지막으로 SPIHT 부호화기에 의하여 워터마크가 삽입된 비디오 비트스트림을 생성한다. 실험 결과로부터 제안한 방법이 객관적 및 주관적인 화질 측면에서 우수한 비가시성을 확인하였고, 다양한 압축률 및 MPEG 재부호화 등에 대하여 우수한 강인성을 확인하였다.

  • PDF