• 제목/요약/키워드: 압축 도메인

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

프랙탈 기반의 가변블록을 이용한 컬러영상 부호화 (Color Image Coding using Variable Block of Fractal)

  • 박재홍;박철우
    • 한국방사선학회논문지
    • /
    • 제8권7호
    • /
    • pp.435-441
    • /
    • 2014
  • 본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색 영역을 줄이기 위해 탐색영역인 도메인 블록의 특성을 화소의 밝기의 평균에 의한 클라스와 분산에 의한 클라스로 분류하여 리스트를 구성한 후 레인지블록과 같은 클라스를 가지는 도메인블록만 검색하도록 하면서 도메인 블럭 탐색시 1차 허용 오차 한계값을 제어하여 부호화 시간을 향상시켰다. 또한 퀴드트리 분할법으로 레인지블록의 크기를 가변시켜 변환($W_i$)의 수를 줄임으로서 압축효율을 높이고 레인지블록의 크기에 따라 탐색 영역의 탐색 밀도를 변화시켜 화질 개선을 시도하였으며, 이러한 영상기법을 24-bpp 컬러 영상 압축에 적용하였다. 그 결과 영상의 화질에는 거의 손실이 생기지 않았고 컬러 RGB영상에 같은 부호화 방법을 사용 하였을 때 그레이레벨 영상과 같은 압축률이나 화질 면에서 우수한 성능을 나타내었다.

이산코사인변환 기반 이미지 압축 알고리즘에 관한 재구성 (Rebuilding of Image Compression Algorithm Based on the DCT (discrete cosine transform))

  • 남수태;진찬용
    • 한국정보통신학회논문지
    • /
    • 제23권1호
    • /
    • pp.84-89
    • /
    • 2019
  • JPEG은 가장 널리 사용되는 이미지 압축 표준 기술이다. 본 논문에서는 JPEG 이미지 압축 알고리즘을 소개하고 압축 및 압축 해제의 각 단계를 서술하고자 한다. 이미지 압축은 디지털 이미지를 데이터 압축을 적용하는 과정이다. 이산코사인변환은 시간 도메인에서 주파수 도메인으로 변환하는 기술이다. 먼저, 이미지는 8 by 8 픽셀 블록으로 분할하게 된다. 둘째, 위에서 아래로 왼쪽에서 오른쪽으로 진행하면서 DCT가 각각의 블록에 적용하게 된다. 셋째, 각 블록은 양자화를 통해 압축을 진행한다. 넷째, 이미지를 구성하는 압축된 블록의 행렬은 크게 줄어든 공간에 저장된다. 끝으로, 원하는 경우 이미지는 역이산코사인변환(IDCT)을 사용하는 프로세스인 압축 해제를 통해 재구성하게 된다. 본 연구에서는 이산코사인변환 기법을 이용해 이미지 압축/복원 및 재구성하는 것에 목적을 두고 있다.

하다마드 도메인에서의 손실압축에 강인한 워터마킹 (Robust Watermarking against Lossy Compression in Hadamard Domain)

  • 최학남;김종원;이덕;최종욱
    • 인터넷정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.33-43
    • /
    • 2007
  • 본 논문에서는 하다마드 변환을 이용하여 워터마크 정보를 삽입 및 추출하는 손실압축에 강인한 워터마킹 방법을 제안한다. 하다마드 행렬은 1과 -1로 구성된 행렬이므로 계산이 빠르고 또한 역변환이 가능한 행렬이므로 워터마크 구현에 사용 가능하다. 워터마크 삽입과정에서, 워터마크는 하다마드 계수중의 중간 주파수 계수 10개를 선택하여 워터마크 패턴을 이용하여 삽입하였다. 워터마크 추출과정에서는, 삽입 시 사용했던 워터마크 패턴을 이용하여 비교하는 방법을 사용하여 워터마크 정보를 추출하였다. 실험결과, 하다마드 도메인에서 40%비트의 이진 로고영상을 삽입하였을 때 PSNR(Peok Signal To Noise Rate)이 $36{\sim}46dB$사이에서 BER(Bit Error Rate)이 $3.9{\sim}12.5%$에 달하는 성능을 나타내었고 JPEG 압축에 대해서는 QF(Quality Factor)가 30에서부터 육안으로 구분할 수 있을 정도의 로고를 추출해 낼 수 있었다. 본 논문에서는 하다마드 도메인에서의 성능을 증명하기 위하여 DCT, FFT, DWT등과 비교하여 실험한 결과 하마다드 도메인에서 가장 좋은 성능을 나타냄을 알 수 있었다.

  • PDF

이동 에이전트 통신을 위한 효율적인 위치 추적 방법 (An Efficient Location Tracking Method for Mobile Agent Communication)

  • 송상훈
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.347-354
    • /
    • 2004
  • 이동 에이전트에 대한 위치 추적 기능은 네트워크에서 움직이는 개체에 메시지를 전달하기 위한 것이다. 대부분의 위치 추적 방법들은 이동 에이전트의 현재 위치 정보를 가지고 있는 릴레이 노드를 사용하여 메시지를 전달할 수 있게 한다. 본 논문은 도메인 기반의 프록시를 이용한 효율적인 위치 추적 방법을 제안한다. 이동 에이전트들이 이동 할 호스트를 무작위로 결정하지 않고 같은 도메인에 있는 호스트들을 먼저 방문하는 특징을 이용하여 위치 정보 등록 비용과 메시지 전달 비용을 최소화하는 것이다. 도메인 기반 프록시는 위치 정보 등록 비용을 줄이는데 효과적이지만, 프록시 체인의 길이가 길어지면 메시지 전달 비용을 높일 수 있는데 프록시 체인의 길이를 압축 시켜 메시지를 효율적으로 전달하는 방법을 제안한다.

극소원자블록 특성을 이용한 고속 프랙탈 영상압축 (A High-Speed Fractal Coding Using the Characteristics of Ultra-Small Atomic Block)

  • 위영철
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권1호
    • /
    • pp.1-6
    • /
    • 2004
  • 본 논문에서는 프랙탈 영상압축에서 화질/압축률을 향상 시키면서 압축시간을 획기적으로 향상시키는 방법을 제안한다. 본 방법은 레인지블록의 크기가 아주 작으면 유사변환 계수들의 값을 극히 제한하더라도 유사한 도메인블록을 아주 가까운 주변에서 쉽게 찾을 수 있음을 활용하여 압축시간을 단축시키고 화질/압축률을 향상 시킨다. 또한, 본 방법은 인접한 레인지블록 들의 압축에 사용되는 계수들이 좋은 상호관계를 가지도록 유도하여 화질/압축률을 더욱 향상 시킨다. 본 방법은 대부분의 프랙탈 영상압축 방법에 쉽게 적용되어 그 성능을 향상시킬 수 있다. 특히 압축시간이 전역탐색 방법에 비해서 $512{\times}512$ 영상에서 약 60000 배 $256{\times}256$ 영상에서 약 15000 배 빠르며 실시간 동영상의 I-frame에도 사용가능 하다.

  • PDF

도메인 키 기반의 효율적인 스케일러블 콘텐츠 재분배 메커니즘 (Domain Key Based Efficient Redistribution Mechanism of Scalable Contents)

  • 박수완;신상욱
    • 정보보호학회논문지
    • /
    • 제20권1호
    • /
    • pp.129-134
    • /
    • 2010
  • 본 논문에서는 홈 네트워크 내 차별적인 성능을 가지는 장치들이 장치 성능에 적응적으로 콘텐츠를 재분배하는 메커니즘을 제안한다. 제안 시스템은 최근에 표준화 된 H.264/SVC 스케일러블 코딩 기법에 의해 압축 암호화된 콘텐츠를 각 장치 성능에 적합한 수준(level)으로 제공하는 DRM 시스템의 콘텐츠 재분배 메커니즘이다. 본 논문은 SVC 콘텐츠를 효율적으로 재분배하기 위해 제시된 3가지 요구사항을 티켓을 사용하여 해결하고, 도메인 키를 사용하여 도메인 내의 장치들이 콘텐츠를 효율적으로 사용할 수 있도록 한다.

압축 도메인에서 슬라이스를 기반으로 하는 H.264/AVC 비디오 스트림들의 혼합 (A Mixing of H.264/AVC Video Streams Based on Slice in The Compressed Domain)

  • 장승민;유홍연;김상균;박일균;홍성훈
    • 한국통신학회논문지
    • /
    • 제34권10C호
    • /
    • pp.975-982
    • /
    • 2009
  • 본 논문에서는 저연산, 저지연성을 보장하는 다중 비디오 스트림 흔합 알고리즘을 제안한다. 제안된 알고리즘은 슬라이스기반 H.264/AVC 비디오 스트림들을 화소 도메인에서 혼합하지 않고 압축 도메인에서 신택스 비트스트림 변경에 의해 혼합한다. 혼합을 위한 신택스 비트스트림 변환은 혼합화면을 구성할 비디오 스트림들의 위치에 따라 변경한다. 실험결과 4개 이상의 비디오 스트림들을 고속으로 혼합할 수 있었다. 또한 표준 H.264/AVC를 지원하는 플레이어에서 화질열화 없이 재생할 수 있었다.

JPEG 압축 및 공모공격에 강인한 디지털 이미지 핑거프린팅 기술 (Digital Image Fingerprinting Technique Against JFEG Compression and Collusion Attack)

  • 김광일;김종원;최종욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.313-316
    • /
    • 2006
  • 디지털 핑거프린팅(Digital Fingerprinting)은 기 밀 정보를 디지털 콘텐츠에 삽입하는 측면에서는 디지털 워터마킹과 동일 하다고 볼 수 있으나 저작권자나 판매자의 정보가 아닌 콘텐츠를 구매한 사용자의 정보를 삽입함으로써 콘텐츠 불법 배포자를 추적할 수 있도록 한다는 점에서 워터마킹과 차별화된 기술이다. 이러한 핑거프린팅 기술은 소유권에 대한 인증뿐만 아니라 개인 식별 기능까지 제공해야 하므로 기존의 워터마킹이 갖추어야 할 요구사항인 비가시성, 견고성, 유일성과 더불어 공모허용, 비대칭성, 익명성, 조건부 추적성 등이 부가적으로 필요하다. 본 논문에서는 행렬의 한 열을 선택 후 쉬프팅 기법을 사용 하서 사용자 정보로 조합하여 핑거프린트를 생성하였다. 이렇게 생성된 핑거프린트 정보를 2레벨 웨이블릿 변환 영역 중 LH2, HL2, HH2 부대역에 삽입하였다. 쉬프팅 정보와 도메인 개념을 사용하여 보다 많은 사용자에게 핑거프린트 정보를 삽입할 수 있으며, 공모공격과 JPEG 압축에서도 최소한 1명 이상의 공모자를 검출할 수 있는 핑거프린팅의 기본 조건을 만족하였다.

  • PDF

자기 유사성에 의한 영상 인식 (Image Recognition based on Self-Similarity)

  • 조재현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제57차 동계학술대회논문집 26권1호
    • /
    • pp.163-164
    • /
    • 2018
  • 최근 생물학 등 여러 학문이 결합한 바이오닉스 기술을 이용하여 시력을 회복시키려는 인공 시각 전달 장치의 개발이 시도되고 있다. 본 논문에서는 인간의 물체 지각의 특성인 자기유사성에 적합한 영상 압축 기법에 대하여 조사하여 영상인식을 위한 최적의 학습 데이타 구성에 대하여 제안하고자 한다. 실험결과, 레인지 블록 크기에 따라 인식율의 변화는 나타나지만 레인지 크기가 작아질수록 별 차이가 없음을 알 수 있었다.

  • PDF

효율적인 이동 에이전트 통신을 위한 프록시 연결 (Proxy Chaining for Efficient Mobile Agents Communication)

  • 송상훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.19-21
    • /
    • 2004
  • 이동 에이전트에 메시지를 전달하기 위해서 이동 에이전트의 위치를 추적할 수 있는 위치 추적 기능이 필요하다. 대부분의 위치 추적 방법은 목표 이동 에이전트의 위치 정보를 이용하여 메시지를 전달하는 릴레이 노드를 이용한다. 릴레이 노드들을 구성하는 방법에 따라 메시지 전달 비용이 커지거나, 또는 위치 정보등록 비용이 커져서 비효율적이다. 본 논문에서는 도메인 기반 프록시를 이용하여 위치 정보 등록 비용을 줄이고, 프록시 체인의 길이를 압축하여 메시지 전달 비용을 더욱 줄여서 전체 비용을 최소화하는 방법을 제안한다.

  • PDF