• 제목/요약/키워드: spatial domain encoding

검색결과 21건 처리시간 0.031초

PC를 이용한 실시간 프랙탈 부호화 구현 (Real-time fractal coding implementation using the PC)

  • 김재철;박종식
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2789-2800
    • /
    • 1996
  • Real time fractal coding for successive QCIF 144*176 luminance images has been implemented on a 50MHz IBM 486 personal computer. To satisfy the frame encoding speed and data compression ratio, following algorithms are adopted. In order to minimize encoding time, extension SAS being not searching of domain blocks is used. for reducing the bits per pixel, conventioal 4*4 range block is extended to 8*8 range block. and range block extension decrease quality of decoded image. For improvement quality of decoded image, the paper apply quad-tree partition mothod. In order to divide **8 range block, self-simiarity is compared 8*8 range block with spatial contractive transformed 8*8 domain block. According to self-simiarity, the block is partitioned and owing to block partition, increased encoding time is minimized. According to self-simiarity of 8*8 range block and spatial contractive transformed 8*8 domain block, number of fractal factor is varied. Simultaneously with minimizing the decrement of decoded image's quality, transmittion rate and encoding time is shorted. The results enable us to process the real-time fractal coding. For the claire test image, the average PSNR was 32.4dB, 0.12 bit rates and 33ms coding time per frame.

  • PDF

이산 웨이브렛 변환 영역에 기반한 프랙탈 영상 압축 (Fractal image compression based on discrete wavelet transform domain)

  • 배성호;박길흠
    • 한국통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1654-1667
    • /
    • 1996
  • The conventional fractal image compression methods have high computational complexity at encoding reduce PSNR at low bit rate and havehighly visible blocking effects in a reconstructed image. In this paper we propose a fractal image compression method based on disctete wavelet transform domain, which takes the absolute value of discrete wavelet transform coefficient, and assembles the discrete wavelet tranform coefficients of different highpass subbands corresponding to the same spatial block and then applies "0" encoding according to the energy of each range blocks. The proposed method improved PSNR at low bit rate and reduced computational complexity at encoding distinctly. Also, this method can achieve a blockless reconstructed image and perform hierarchical decoding without recursive constractive transformation. Computer simulations with several test images show that the proposed method shows better performance than convnetional fractal coding methods for encoding still pictures. pictures.

  • PDF

Temporal and Spatial Expression Patterns of Nine Arabidopsis Genes Encoding Jumonji C-Domain Proteins

  • Hong, Eun-Hye;Jeong, Young-Min;Ryu, Jee-Youn;Amasino, Richard M.;Noh, Bosl;Noh, Yoo-Sun
    • Molecules and Cells
    • /
    • 제27권4호
    • /
    • pp.481-490
    • /
    • 2009
  • Diverse posttranslational modifications of histones, such as acetylation and methylation, play important roles in controlling gene expression. Histone methylation in particular is involved in a broad range of biological processes, including heterochromatin formation, X-chromosome inactivation, genomic imprinting, and transcriptional regulation. Recently, it has been demonstrated that proteins containing the Jumonji (Jmj) C domain can demethylate histones. In Arabidopsis, twenty-one genes encode JmjC domain-containing proteins, which can be clustered into five clades. To address the biological roles of the Arabidopsis genes encoding JmjC-domain proteins, we analyzed the temporal and spatial expression patterns of nine genes. RT-PCR analyses indicate all nine Arabidopsis thaliana Jmj (AtJmj) genes studied are actively expressed in various tissues. Furthermore, studies of transgenic plants harboring AtJmj::${\beta}$-glucuronidase fusion constructs reveal that these nine AtJmj genes are expressed in a developmentally and spatially regulated manner.

H.264를 위한 주파수 영역에서의 반화소 정밀도 움직임 예측 알고리듬 (Half-Pixel Accuracy Motion Estimation Algorithm in the Transform Domain for H.264)

  • 강민정;허재성;류철
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.917-924
    • /
    • 2008
  • 공간 영역에서의 움직임 예측은 이전 영상에서 지정된 크기의 탐색 영역을 검색하여 현재 블록과 최소 오차를 갖는 블록을 찾는 방법으로, 탐색 영역을 검색하는 과정에서 많은 부호화 시간이 소비된다. 이러한 문제점은 공간 영역에서의 움직임 예측을 주파수 영역에서의 이동 행렬을 사용함으로써 해결할 수 있다. 본 논문에서는 기존의 이동 행렬을 새로운 재귀방정식으로 유도하여 계산량을 줄이는 동시에 영상의 화질은 기존 방식과 유사하게 유지하고자 한다. 또한 반화소 정밀도의 움직임 예측을 위하여 주파수 영역에서의 수직, 수평 이동 행렬을 간단히 수정함으로써 공간 영역에서의 양선형 보간법에 의해 더욱 증대되는 계산량 문제를 해결하고자 한다. 실험 결과 제안된 알고리듬에 의한 DCT 기반 주파수 영역에서의 움직임 예측이 공간 영역에 비하여 적은 비트량을 이용하여 보다 높은 PSNR을 제공함으로 증명한다.

프랙탈 영상 부호화용 블럭 분류기 (Block Classifier for Fractal Image Coding)

  • 박경배;정우석;김정일;정근원;이광배;김현욱
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.691-700
    • /
    • 1995
  • 프레탈을 이용한 대부분의 영상 부호화하는 최적의 유사 변환점을 얻기 위해서 방대한 비교 연산이 필요하여 장시간의 부호화 시간이 요구되는 문제점이 있다. 이러 한 문제는 블럭특성에 적합한 블럭 분류기를 설계함으로써 해결할 수 있다. 일반적으 로 공간 영역에서 보다는 주파수 영역에서 좀더 정확하고 다양한 블럭의 형태를 예측 할 수 있다. 본 논문에서는 DCT특성을 이용하여 블럭의 형태를 예측할 수 있는 블럭 분류기를 제안하였다. 이 분류기는 프랙탈 특징과 부합하여 부호와 시간을 줄임과 동 시에 복원된 영상의 화질을 높이는 장점이 있다. 주파수 영역에서의 AC 계수의 크기는 다양한 블럭 형태를 예측 가능하게 함으로써 최적의 축소 변환점을 얻기 위한 도메인 블럭과 레인지 블럭간에 비교 연산을 줄일 수 있다. 특히 DCT 각 계수의 부호값은 프 랙탈 적용을 위한 8가지 변환에 대해 불필요한 변환을 생략함으로써 2가지 변환만으로 도 축소 변환점을 찾는 장점을 나타낸다.

  • PDF

주파수 영역 계수 변경을 이용한 정보은닉기술에서의 양자화 테이블의 영향력 (The Influence of Quantization Table in view of Information Hiding Techniques Modifying Coefficients in Frequency Domain)

  • 최용수;김형중;박춘명
    • 전자공학회논문지CI
    • /
    • 제46권1호
    • /
    • pp.56-63
    • /
    • 2009
  • 최근에는 인터넷 환경에서 여러 형태의 압축된 파일이 이용되고 있으며 통신량의 감소, 통신시간의 절약 등 많은 장점을 가지고 있다. JPEG 압축의 경우, 양자화는 영상의 압축을 달성하기 위해 중요한 과정중의 하나이다. 일반적인 신호처리에서 양자화는 연속적인 아날로그 신호를 이산적인 디지털 신호로 변환하는 것이 주요 목적이다. 하지만 JPEG에서의 양자화는 시간영역의 픽셀 값 또는 주파수 영역의 계수 값의 크기를 줄이는 역할을 한다. 많은 압축 기법 그리고 압축 기법에서 동작하는 영상처리기법들이 개발되어 지고 있다. 정보 은닉에서도 JPEG과 같은 압축파일에서 동작하는 알고리즘이 개발되어 지고 있다. 우리는 이 논문에서 정보은닉 처리과정에서 생겨나는 데이터 변경의 영향을 예측하기 위한 방법을 제안하였다. JPEG과 같은 압축 환경에서 정보 은닉 시 적용 가능한 몇 가지 중요한 사실을 여러 경우의 실험을 통하여 얻어냈다. 이러한 사실들은 현재 존재하는(Matrix Encoding, Modified Matrix Encoding 등을 포함한 F3, F4 and F5 알고리즘 등) 정보은닉 프로그램의 성능향상, 알고리즘 처리시간의 감소와 같은 긍정적인 효과를 거둘 수 있다.

공간예측에 의한 고속 2${\times}$2 프랙탈 영상압축 (A Very Fast 2${\times}$2 Fractal Coding By Spatial Prediction)

  • 위영철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권11호
    • /
    • pp.611-616
    • /
    • 2004
  • 본 논문은 극소 원자블록(ultra small atomic block)에 공간예측(spatial prediction)을 적용하여 프랙탈(fractal) 영상압축의 압축시간을 획기적으로 향상시키고 화질/압축률을 향상시키는 방법을 제안한다. 본 방법은 치역(range block)의 크기가 아주 작으면 아주 적은 탐색범위 내에서 변환계수(transformation parameter)들의 값을 극히 제한하더라도 유사한 정의역(domain block)을 쉽게 찾을 수 있고 변환계수들이 좋은 상호관계를 유지함을 이용하여 변환계수 예측으로 화질/압축률을 향상시킨다. 특히, 본 방법은 탐색범위를 극히 제한하기 때문에 기존의 프랙탈 압축방법들 보다 압축시간을 획기적으로 향상시킨다.

DCT 부호화된 영상에서 계단함수모형에 의한 구획잡음의 제거방법 (Blocky artifacts reduction by step-function modeling in DCT coded images)

  • 양정훈;최혁;김태정
    • 한국통신학회논문지
    • /
    • 제23권7호
    • /
    • pp.1860-1868
    • /
    • 1998
  • 이 논문에서는 DCT를 사용하여 부호화된 영상으로부터 구획잡읍을 제거하는 간단한 알고리즘을 제안한다. 구획 잡음은 구획경계를 중심으로 반대칭의 형태로 나타나므로, 이 논문에서는 DCT 기저들을 이용한 1차원 반대칭 함수로서 구획잡음을 모형화한다. 제안된 잡음모형의 주파수 특성으로부터, 잡음모형의 고주파성분들을 계단함수에 의한 고주파 성분으로 근사한다. 제안된 알고리즘은 $N\;{\times}\;N$ 구획별로 부호화된 영상에 대해 2N차 DCT영역에서 계단 함수에 의한 고주파 성분들을 제거하는 것이다. 또한 이 알고리즘이 공간영역에서 적은 계산량으로 간단히 수행될 수 있음을 보였다. JPEG 알고리즘을 사용하여 부호화된 영상에 대한 실험을 통하여 제안된 방법이 주관적, 객관적으로 우수한 화질을 보임을 알 수 있다.

  • PDF

주파수 위상 부호화와 위상 랩핑 방법을 이용한 영상 암호화 및 복호화 시스템 (Image Encryption and Decryption System using Frequency Phase Encoding and Phase Wrapping Method)

  • 서동환;신창목;조규보
    • 한국광학회지
    • /
    • 제17권6호
    • /
    • pp.507-513
    • /
    • 2006
  • 본 논문에서는 출력평면에 나타나는 원 영상을 재생시키기 위하여 위상 랩핑 방법을 이용하여 암호화 수준을 향상시키고 주파수 영역에서 위상 부호화하여 암호화함으로써 잡음에 강한 복호화 방법을 제안하였다. 암호화된 영상은 원 영상이 아닌 위상 변조된 가상 영상과 무작위 위상 영상을 곱하고 제로 패딩(ze.o-padding)하여 푸리에 변환한 후 이 변환된 복소 영상을 데이터 전송 및 매핑을 용이하게 하기 위하여 실수 값으로 변환하여 위상 부호화하여 만든다. 복호화 과정은 제안한 선형적인 영상을 비선형적인 영상으로 변환시키는 위상 랩핑 방법에 의해 각각 만들어진 암호화된 영상과 복호화 키를 곱하여 푸리에 역변환하여 공간필터를 가진 출력 평면에서 원 영상을 복원함으로써 광축 정렬 문제와 픽셀 대 픽셀 대응이 용이하여 복원영상의 해상도를 향상시킬 수 있다. 제안한 방법은 허가되지 않은 사용자가 암호화된 영상을 분석함으로써 있을 수 있는 복제 가능성을 원 영상의 어떤 정보도 포함하지 않은 가상 영상을 사용함으로써 배제할 수 있고 또한 실수 값을 위상 부호화함으로써 현재에 사용되는 공간 광 변조기로 표현이 가능하다. 컴퓨터 모의 실험을 통하여 제안한 암호화 방법의 적합성과 암호화된 영상과 복호화 키 영상에 잡음이 발생하더라도 원 영상의 복원이 가능함을 확인하였다.

Wavelet-Based Digital Image Watermarking by Using Lorenz Chaotic Signal Localization

  • Panyavaraporn, Jantana;Horkaew, Paramate
    • Journal of Information Processing Systems
    • /
    • 제15권1호
    • /
    • pp.169-180
    • /
    • 2019
  • Transmitting visual information over a broadcasting network is not only prone to a copyright violation but also is a forgery. Authenticating such information and protecting its authorship rights call for more advanced data encoding. To this end, electronic watermarking is often adopted to embed inscriptive signature in imaging data. Most existing watermarking methods while focusing on robustness against degradation remain lacking of measurement against security loophole in which the encrypting scheme once discovered may be recreated by an unauthorized party. This could reveal the underlying signature which may potentially be replaced or forged. This paper therefore proposes a novel digital watermarking scheme in temporal-frequency domain. Unlike other typical wavelet based watermarking, the proposed scheme employed the Lorenz chaotic map to specify embedding positions. Effectively making this is not only a formidable method to decrypt but also a stronger will against deterministic attacks. Simulation report herein highlights its strength to withstand spatial and frequent adulterations, e.g., lossy compression, filtering, zooming and noise.