• Title/Summary/Keyword: Wavelet Transforms

Search Result 170, Processing Time 0.06 seconds

Signal-Dependent Wavelet Transforms and Its Application to Lossless Image Compression (신호 종속적인 웨이블릿 변환과 무 손실 영상 압축)

  • Yoo, Hoon;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10B
    • /
    • pp.1409-1418
    • /
    • 2001
  • 영상 압축 분야에서 많은 정수 웨이블릿 변환들이 손실 압축 성능, 무 손실 압축 성능, 그리고 복잡성을 기준으로 비교되었다. 응용분야에 따라서 상대적인 조건에 의한 최적인 웨이블릿 변환을 선택함에 따라서 여러 웨이블릿 변환들 중에서 상대적으로 우수한 변환들이 존재함이 알려졌다. 본 논문에서는 우수한 성능을 보이는 웨이블릿 필터들을 리프팅 기법을 응용해서 통합한다. 이들 우수한 몇 개의 변환들은 간단한 파라미터로 표현이 가능하고 이들 파라미터들은 주어진 입력 영상에 종속적이다. 본 논문에서는 이들 파라이터를 구현하는 이론적인 결과와 실험결과를 제공한다. 제안된 방법이 S+P[2] 방법보다 대다수 경우에서 우수함을 실험결과로서 보여주고 있다.

  • PDF

A Study on the Watermarking Methods with Integer Wavelet Transforms (정수 웨이브릿변환을 이용한 워터마킹기법의 연구)

  • Kang, Hwan-Il;Kim, Kab-Il;Han, Seung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.442-445
    • /
    • 2001
  • 오디오 워터마킹기법에는 스프레드 스펙트럼방식, 패치워크방식과 echo hiding방식 등이 있다. 본 논문에서는 실시간 처리를 고려하여 오디오 워터마킹기법을 제안하고자 한다. 실시간 측면에서는 될 수 있으면 계산상의 간략화가 요구된다. 이와 관련하여 정수 웨이브릿 변환을 이용한 오디오 워터마킹 방법을 제안한다. 워터마킹을 추출할 때는 스프레드 스펙트럼을 이용한다. 이 오디오 알고리즘은 음악에 연동하는 전기기기를 구성할 때 유용한 알고리즘이 된다. 즉 음악에 워터마크를 삽입하여 이 워터마크를 전기기기 동작제어 비트열로 이용할 수 있다.

  • PDF

Volume Data Compression Using Daubechies Wavelet Transforms (Daubechies 웨이블릿 변환을 이용한 볼륨 데이터 압축)

  • Hur, Young-Ju;Park, Sang-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1411-1414
    • /
    • 2005
  • 볼륨 데이터는 시뮬레이션 통해 생성되거나 고성능 측정 장비를 이용해 측정된 값으로 구성되는 고차원 데이터의 한 형태로서 다양한 자연과학과 공학분야에서 폭넓게 활용되고 있다. 최근에는 각 분야에서 생성되는 계산 데이터의 용량이 점점 더 증가하고 있기 때문에 이런 대용량의 볼륨 데이터를 효과적으로 처리하기 위한 기법들에 관한 연구가 수행되고 있으며, 특히 대용량 볼륨 데이터 압축 기법에 대한 필요성이 증가하고 있다. 본 논문에서는 Daubechies 웨이블릿 변환과 zerobit 인코딩 스킴을 응용한 새로운 볼륨 데이터 압축 기법을 제안한다. 이 방법은 기존의 압축 방법에 비해 복원 데이터의 손실이 낮기 때문에 정밀한 영상을 요구하는 대용량 데이터 압축에 유용하게 사용될 수 있다.

  • PDF

Inter-Conversion Matrix for Transcoding Block DCT and DWT-Based Compressed Images

  • Kim, Donggyun;Lim, Sanghee;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.3
    • /
    • pp.103-109
    • /
    • 2014
  • This study derived the inter-conversion matrices, which can be used in heterogeneous image transcoding between the compressed images using different transforms, such as the $8{\times}8$ block discrete cosine transform (BDCT) and the one-level discrete wavelet transform (DWT). Basically, to obtain the one-level DWT coefficients from $8{\times}8$ BDCT, inverse BDCT should be performed followed by forward DWT, and vice versa. On the other hand, if the proposed interconversion approach is used, only one inter-conversion matrix multiplication makes the corresponding transcoding possible. Both theoretical and experimental analyses showed that the amount of computation of the proposed approach decreases over 20% when the inter-conversion matrices are used under specific conditions.

An Adaptive Image Retrieval Algorithm for Brightness Transforms and Rotational Image based on Wavelet Transform (웨이브렛 변환에 기반한 밝기 변화와 회전에 적응적인 영상 검색 알고리즘)

  • Lee, Han-Jung;Park, Jeong-Ho;Kwak, Hoon-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.543-546
    • /
    • 2003
  • 본 논문에서는 최근 영상 처리 및 검색 분야에서 많이 활용되고 있는 웨이브렛 변환과 원 영상의 영역 분류를 이용하여 밝기가 변화된 영상과 회전된 영상의 검색이 가능한 알고리즘을 제안하였다. 제안한 방식을 통해 영상 전제에 대해 검색이 수행되지 않고 영역 분류 결과인 블록맵과 변환 대역에서의 분산값을 이용함으로써 적은 양의 정보만을 저장하고, 이를 기반으로 영상 검색을 수행함으로써 검색속도의 향상과 효율적인 검색이 가능함을 실험을 통해 확인하였다.

  • PDF

Features Extraction for Classifying Parkinson's Disease Based on Gait Analysis (걸음걸이 분석 기반의 파킨슨병 분류를 위한 특징 추출)

  • Lee, Sang-Hong;Lim, Joon-S.;Shin, Dong-Kun
    • Journal of Internet Computing and Services
    • /
    • v.11 no.6
    • /
    • pp.13-20
    • /
    • 2010
  • This paper presents a measure to classify healthy persons and Parkinson disease patients from the foot pressure of healthy persons and that of Parkinson disease patients using gait analysis based characteristics extraction and Neural Network with Weighted Fuzzy Membership Functions (NEWFM). To extract the inputs to be used in NEWFM, in the first step, the foot pressure data provided by the PhysioBank and changes in foot pressure over time were used to extract four characteristics respectively. In the second step, wavelet coefficients were extracted from the eight characteristics extracted from the previous stage using the wavelet transform (WT). In the final step, 40 inputs were extracted from the extracted wavelet coefficients using statistical methods including the frequency distribution of signals and the amount of variability in the frequency distribution. NEWFM showed high accuracy in the case of the characteristics obtained using differences between the left foot pressure and the right food pressure and in the case of the characteristics obtained using differences in changes in foot pressure over time when healthy persons and Parkinson disease patients were classified by extracting eight characteristics from foot pressure data. Based on these results, the fact that differences between the left and right foot pressures of Parkinson disease patients who show a characteristic of dragging their feet in gaits were relatively smaller than those of healthy persons could be identified through this experiment.

Rock Bolt Integrity Assessment in Time-Frequency Domain : In-situ Application at Hard Rock Site (유도파를 이용한 시간-주파수 영역 해석을 통한 록볼트 건전도 실험의 경암지반 현장 적용성 평가)

  • Lee, In-Mo;Han, Shin-In;Min, Bok-Ki;Lee, Jong-Sub
    • Journal of the Korean Geotechnical Society
    • /
    • v.25 no.12
    • /
    • pp.5-12
    • /
    • 2009
  • As rock bolts become one of the main support systems in tunnels and underground structures, the integrity of the rock bolts affects the safety of these structures. The purpose of this study is the evaluation of rock bolt integrity using wavelet transforms of the guided ultrasonic waves by using transmission test in the field. After several rock bolts with various defect ratios are embedded into a large scale concrete block and rock mass, guided waves are generated by a piezo disk element and measured by an acoustic emission (AE) sensor. The captured signals are analyzed in the time-frequency domain using the wavelet transform based on a Gabor wavelet. Peak values in the time-frequency domain represent the interval of travel time of each echo. The energy velocities of the guided waves increase with an increase in the defect ratio. The suitable curing time for the evergy velocity analysis is proposed by the laboratory test, and in-situ tests are performed in two tunnelling sites to verify the applicability of rock bolt integrity tests performed after proposed curing time. This study proves that time-frequency domain analysis is an effective tool for the evaluation of the rock bolt integrity.

Outdoor Positioning Estimation of Multi-GPS / INS Integrated System by EKF / UPF Filter Conversion (EKF/UPF필터 변환을 통한 Multi-GPS/INS 융합 시스템의 실외 위치추정)

  • Choi, Seung-Hwan;Kim, Gi-Jeung;Kim, Yun-Ki;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.12
    • /
    • pp.1284-1289
    • /
    • 2014
  • In this Paper, outdoor position estimation system was implemented using GPS (Global Positioning System) and INS (Inertial Navigation System). GPS position information has lots of errors by interference from obstacles and weather, the surrounding environment. To reduce these errors, multiple GPS system is used. Also, the Discrete Wavelet Transforms was applied to INS data for compensation of its error. In this paper, position estimation of the mobile robot in the straight line is conducted by EKF (Extended Kalman Filter). However, curve running position estimation is less accurate than straight line due to phase change in rotation. The curve is recognized through the rate of change in heading angle and the position estimation precision of the initial curve was improved by UPF (Unscented Particle Filter). In the case of UPF, if the number of particle is so many that big memory gets size is needed and processing speed becomes late. So, it only used the position estimation in the initial curve. Thereafter, the position of mobile robot in curve is estimated through switching from UPF to EKF again. Through the experiments, we verify the superiority of the system and make a conclusion.

Hardware Architecture and its Design of Real-Time Video Compression Processor for Motion JPEG2000 (Motion JPEG2000을 위한 실시간 비디오 압축 프로세서의 하드웨어 구조 및 설계)

  • 서영호;김동욱
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.1
    • /
    • pp.1-9
    • /
    • 2004
  • In this paper, we proposed a hardware(H/W) structure which can compress and recontruct the input image in real time operation and implemented it into a FPGA platform using VHDL(VHSIC Hardware Description Language). All the image processing element to process both compression and reconstruction in a FPGA were considered each of them was mapped into a H/W with the efficient structure for FPGA. We used the DWT(discrete wavelet transform) which transforms the data from spatial domain to the frequency domain, because use considered the motion JPEG2000 as the application. The implemented H/W is separated to both the data path part and the control part. The data path part consisted of the image processing blocks and the data processing blocks. The image processing blocks consisted of the DWT Kernel for the filtering by DWT, Quantizer/Huffman Encoder, Inverse Adder/Buffer for adding the low frequency coefficient to the high frequency one in the inverse DWT operation, and Huffman Decoder. Also there existed the interface blocks for communicating with the external application environments and the timing blocks for buffering between the internal blocks. The global operations of the designed H/W are the image compression and the reconstruction, and it is operated by the unit or a field synchronized with the A/D converter. The implemented H/W used the 54%(12943) LAB(Logic Array Block) and 9%(28352) ESB(Embedded System Block) in the APEX20KC EP20K600CB652-7 FPGA chip of ALTERA, and stably operated in the 70MHz clock frequency. So we verified the real time operation. that is. processing 60 fields/sec(30 frames/sec).

Scalable Digital Watermarking Techniques for Optimal Distributed Contents (최적의 분산 컨텐츠를 위한 다중 계층 디지털 워터마킹 기법)

  • Seo Jung-Hee;Park Hung-Bog
    • The KIPS Transactions:PartB
    • /
    • v.12B no.3 s.99
    • /
    • pp.291-300
    • /
    • 2005
  • We are required to adequately adjust the distributed contents to each device and users' demands on the network and to obtain authentication of ownership for our information to prevent the illegal usage of our digital information by non-owners. In this paper, we propose scalable digital watermarking of contents within a compression domain based on Orthogonal Forward Wavelet Transforms, and the proposed method focuses on robust watermark algorithms that are not visually recognizable to embedded ownership information. Therefore, it proposes a watermark insertion methods based on spread spectrum techniques and Provides a watermark key. As a result, it not only extracted the contained watermark from the intentionally altered images, but also secured the watermark information extraction from partial images and ensure the decrease of BER (Bit Error Rate) in the images containing watermarks even when more watermark inserted images are transmitted.