• 제목/요약/키워드: wavelet lifting

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

JPEG2000을 위한 디지털 워터마킹 (Digital Watermarking for JPEG2000)

  • 서용석;주상현;정호열
    • 방송공학회논문지
    • /
    • 제6권1호
    • /
    • pp.32-40
    • /
    • 2001
  • 본 논문에서는 최근 제정된 국제 영상압축 표준안인 JPEG2000 시스템에 쉽게 내장할 수 있는 새로운 디지털 워터마킹 방법 을 제안한다. 웨이블릿 변환 후 워터마크를 삽입하는 기존 웨이블킷 변환 기반 워터마킹 방식들과는 달리. 제안된 방식은 웨이블 릿 변환을 위한 lifting 과정 중에 발생된 변환 계수 값에 워터마크를 삽입하는 방식이다. 제안된 방식은 워터마크가 삽입될 계수 의 주파수 성분을 사용자가 선택할 수 있기 때문에 압축을 위한 웨이블릿 변환 필터군이 노출된 경우에도 삽입된 워터마크를 제 거 또는 변형하기가 쉽지 않다는 특성을 가지고 있다. 시뮬레이션을 통해, 제안된 방법이 각종 공격에 강인하며, 웨이블릿 변환 후 워터마크를 삽입하는 기존 웨이블릿 변환 기반 워터마킹 방식에 비해 보다 안전한 방식임을 보였다

  • PDF

웨이블릿 기반의 영상 압축 및 에지 검출 (Image Compression and Edge Detection Based on Wavelet Transforms)

  • 정일홍;김영순
    • 한국멀티미디어학회논문지
    • /
    • 제8권1호
    • /
    • pp.19-26
    • /
    • 2005
  • 본 논문에서 사용한 웨이블릿 변환의 기저 함수는 일반적인 웨이블릿 변환과 다른 리프팅 스킴을 사용하여 만들어 졌다. 리프팅 스킴은 푸리에 변환을 사용하여 기저 함수를 생성하지 않는 새로운 쌍직교 웨이블릿 기저 함수를 생성하는 방법이다 본 본문은 리프팅 스킴을 이용한 새로운 영상 압축 및 에지 검출 방법을 제안하고 있다. 그리고 이 방법은 부분 복원과 공간 복원을 할 수 있어 데이터 가시화를 향상시킬 수 있다. 다양한 해상도에서의 근사 영상은 원래 영상으로부터 적은 정보만으로 다양한 크기의 특징을 뽑아낼 수 있고, 적은 양의 스케일링 계수를 사용하여 생성된 근사 영상은 빠르게 원래 영상의 대략적인 개요만이 필요할 때 유용하게 사용된다. 본 논문에서 제안한 영상 압축 및 에지 검출 기법은 멀티미디어 데이터베이스에서 데이터 관리와 데이터 가시화를 향상시킬 수 있는 좋은 기틀을 마련해 준다.

  • PDF

JPEG2000 영상압축을 위한 리프팅 설계 알고리즘을 이용한 2차원 이산 웨이블릿 변환 프로세서의 FPGA 구현에 대한 연구 (A study on a FPGA based implementation of the 2 dimensional discrete wavelet transform using a fast lifting scheme algorithm for the JPEG2000 image compression)

  • 송영규;고광철;정제명
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2315-2318
    • /
    • 2003
  • The Wavelet Transform has been applied in mathematics and computer sciences. Numerous studies have proven its advantages in image processing and data compression, and have made it a basic encoding technique in data compression standards like JPEG2000 and MPEG-4. Software implementations of the Discrete Wavelet Transform (DWT) appears to be the performance bottleneck in real-time systems in terms of performance. And hardware implementations are not flexible. Therefore, FPGA implementations of the DWT has been a topic of recent research. The goal of this thesis is to investigate of FPGA implementations of the DWT Processor for image compression applications. The DWT processor design is based on the Lifting Based Wavelet Transform Scheme, which is a fast implementation of the DWT The design uses various techniques. The DWT Processor was simulated and implemented in a FLEX FPGA platform of Altera

  • PDF

Lifting 기반 웨이블릿 변환을 이용한 디지털 워터마킹 (A Digital Watermarking Method using the Lifting Based Wavelet Transform)

  • 서용석;박하중;허영;정호열;정현열
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.515-518
    • /
    • 2000
  • 디지털 워터마킹(Digital Watermarking)은 디지털 미디어 창작물에 대해 불법적인 사용과 인위적인 조작으로부터 소유권과 저작권을 보호하기 위하여 입증 가능한 정보(워터마크)를 사람이 인지하지 못하도록 삽입하는 기술이다. 본 논문에서는 JPEG 2000에서 지원하는 Daubechies 9/7 필터를 이용한 lifting 기반의 DWT(Discrete Wavelet Transform) 중간에 임의의 파라메터를 추가한 lifting 단계를 구성하여 이 부분에 워터마크를 삽입한 후, 다양한 신호처리 왜곡을 가하여 제안한 방법의 성능을 평가하였다. 실험은 8-bit 512×512크기의 영상을 사용하였으며, 무작위로 발생시킨 1과-1을 워터마크 신호로 하여 DWT 시 추가한 lifting 단계에서의 임의의 파라메터 값과 워터마크를 삽입할 각 웨이블릿 변환의 해상도 레벨을 조절해 가면서 선택한 웨이블릿 계수값에 무작위로 발생시킨 워터마크 신호를 삽입하였다. 실험 결과 영상의 일반적인 변형(압축, 필터링 등)에 대해서 제안한 방법의 워터마킹 기법의 성능이 전반적으로 강인함을 확인하였다.

  • PDF

리프팅 기반의 고속 정수 웨이블릿 변환의 효율적인 구현 구조 (An Efficient Implementation Architecture for Lifting Based High Speed Integer Wavelet Transform)

  • 김석준;장영조
    • 대한임베디드공학회논문지
    • /
    • 제7권4호
    • /
    • pp.173-179
    • /
    • 2012
  • In this paper, we propose an efficient architecture for 2D IWT using an existing 1D IWT. Lifting based IWT is the architecture of which a multiplier is replaced by adders and shift registers. The structure is relatively simple and modular. The proposed architecture to process an image size with 256x256 pixels consists of 16 adders, 8 shift registers, and some memories. By processing two rows at the same time, 2D sub-band coefficients can be calculated immediately after 1D sub-band coefficients have been processed. The architecture is designed so that each image can be inputted consecutively. The number of adders and shift registers is increased by twice comparing the existing architecture, but the memory size and the execution time are decreased by half. The proposed architecture is implemented using Verilog-HDL and simulated using iSim. It is synthesized and demonstrated at ISE for xc5vlx330 in RPS3K board.

Representation of Wavelet Transform using a Matrix Form and Its Implementation

  • Kurosaki, Masayuki;Nishikawa, Kiyoshi;Kiya, Hitoshi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.282-285
    • /
    • 2000
  • Three representations are known to implement the discrete wavelet transform (DWT) ; i.e., direct, lifting and matrix forms. In these representations, direct and lifting forms are well known so far. This paper derives the matrix form of the DWT from the direct form. Then, we implement these three representations on a programmable digital signal processor (in the following, DSP processor) and compare them in terms of the number of calculations and instruction cycles. As a result, we confirm that the lifting form has the lowest number of calculations and cycles, and the matrix form has an effective decrease in the number of cycles than other representations on the DSP processor.

  • PDF

무선 센서 네트워크에서 Lifting Scheme Wavelet을 이용한 센서 노드 음향 신호 처리 (Sensor Node Acoustic Signal Processing in Wireless Sensor Network using Lifting Scheme Wavelet)

  • 차대현;이태영;홍진근;한군희;황찬식
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2008년도 추계학술발표논문집
    • /
    • pp.236-239
    • /
    • 2008
  • 무선 센서 네트워크에서 센서 노드는 그 목적에 따라 다양한 신호처리 기능을 가져야 한다. 센서 노드의 에너지 제약과 통신 대역폭 제한은 센서 노드에서의 가벼운 신호처리 기법을 필요로 한다. 일반적인 센서 노드에서의 신호처리 기법은 센서 노드에 수신된 신호를 잡음제거 등의 전처리를 수행하고, 에너지를 계산하여 표적의 위치를 탐지하고 기지국에서의 위치추정 및 식별을 위하여 특징 추출하거나 압축하여 전송하는 등의 방법으로 구성된다. 이러한 센서 노드에서 필수적인 신호처리 기법들은 에너지 효율적인 신호처리 기법은 무선 센서 네트워크의 생존 시간과 표적 탐지 및 식별이라는 목적에 대한 성능에 큰 영향을 끼치게 된다. 본 논문에서는 무선 센서 네트워크에서 센서 노드의 필수적인 신호처리를 Lifting scheme wavelet 방법을 이용하여 센서 노드에서 에너지 효율적인 신호처리 기법을 제안한다.

  • PDF

A Design of Parallel Processing for Wavelet Transformation on FPGA (ICCAS 2005)

  • Ngowsuwan, Krairuek;Chisobhuk, Orachat;Vongchumyen, Charoen
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.864-867
    • /
    • 2005
  • In this paper we introduce a design of parallel architecture for wavelet transformation on FPGA. We implement wavelet transforms though lifting scheme and apply Daubechies4 transform equations. This technique has an advantage that we can obtain perfect reconstruction of the data. We divide our process to high pass filter and low pass filter. With this division, we can find coefficients from low and high pass filters simultaneously using parallel processing properties of FPGA to reduce processing time. From the equations, we have to design real number computation module, referred to IEEE754 standard. We choose 32 bit computation that is fine enough to reconstruct data. After that we arrange the real number module according to Daubechies4 transform though lifting scheme.

  • PDF

Wavelet Algorithms for Remote Sensing

  • CHAE Gee Ju;CHOI Kyoung Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.224-227
    • /
    • 2004
  • From 1980's, the DWT(Discrete Wavelet Transform) is applied to the data/image processing. Many people use the DWT in remote sensing for diversity purposes and they are satisfied with the wavelet theory. Though the algorithm for wavelet is very diverse, many people use the standard wavelet such as Daubechies D4 wavelet and biorthogonal 9/7 wavelet. We will overview the wavelet theory for discrete form which can be applied to the image processing. First, we will introduce the basic DWT algorithm and review the wavelet algorithm: EZW (Embedded Zerotree Wavelet), SPIHT(Set Partitioning in Hierarchical Trees), Lifting scheme, Curvelet, etc. Finally, we will suggest the properties of wavelet algorithm; and wavelet filter for each image processing in remote sensing.

  • PDF

Lifting-Based Scheme을 이용한 DWT의 개선된 ROW Processor 구현 (Improved Row Processor of DWT using a Lifting-Based Scheme)

  • 최영철;정영식;장영조
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.883-886
    • /
    • 2003
  • 본 논문에서는 Lifting-Based Scheme을 이용한 DWT(Discrete Wavelet Transform) 의 개선된 행 처리기의 구조를 제안 하였다. 제안된 행 처리기는 3개의 Adder 와 2개의 shifter를 사용 하였고 dual-port RAM을 사용하여 파이프 라인 구조를 취하여 각 클럭마다 열처리기에서 사용할 데이터를 발생 한다. 이러한 행 처리기의 파이프 라인 구조를 개선하여 Adder를 줄이고 행 처리기의 이용률을 최대로 하여 하드웨어의 공간적 비용 절감 효과를 가져 왔다. 제안된 구조는 Verilog를 사용하여 RTL설계를 한뒤 시뮬레이션으로 그 동작을 확인 하였다.

  • PDF