• Title/Summary/Keyword: transform coefficients

Search Result 763, Processing Time 0.029 seconds

A Image Search Algorithm using Coefficients of The Cosine Transform (여현변환 계수를 이용한 이미지 탐색 알고리즘)

  • Lee, Seok-Han
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.1
    • /
    • pp.13-21
    • /
    • 2019
  • The content based on image retrieval makes use of features of information within image such as color, texture and share for Retrieval data. we present a novel approach for improving retrieval accuracy based on DCT Filter-Bank. First, we perform DCT on a given image, and generate a Filter-Bank using the DCT coefficients for each color channel. In this step, DC and the limited number of AC coefficients are used. Next, a feature vector is obtained from the histogram of the quantized DC coefficients. Then, AC coefficients in the Filter-Bank are separated into three main groups indicating horizontal, vertical, and diagonal edge directions, respectively, according to their spatial-frequency properties. Each directional group creates its histogram after employing Otsu binarization technique. Finally, we project each histogram on the horizontal and vertical axes, and generate a feature vector for each group. The computed DC and AC feature vectors bins are concatenated, and it is used in the similarity checking procedure. We experimented using 1,000 databases, and as a result, this approach outperformed the old retrieval method which used color information.

ENHANCED SEMI-ANALYTIC METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS OF FRACTIONAL ORDER

  • JANG, BONGSOO;KIM, HYUNJU
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.23 no.4
    • /
    • pp.283-300
    • /
    • 2019
  • In this paper, we propose a new semi-analytic approach based on the generalized Taylor series for solving nonlinear differential equations of fractional order. Assuming the solution is expanded as the generalized Taylor series, the coefficients of the series can be computed by solving the corresponding recursive relation of the coefficients which is generated by the given problem. This method is called the generalized differential transform method(GDTM). In several literatures the standard GDTM was applied in each sub-domain to obtain an accurate approximation. As noticed in [19], however, a direct application of the GDTM in each sub-domain loses a term of memory which causes an inaccurate approximation. In this work, we derive a new recursive relation of the coefficients that reflects an effect of memory. Several illustrative examples are demonstrated to show the effectiveness of the proposed method. It is shown that the proposed method is robust and accurate for solving nonlinear differential equations of fractional order.

A Lossless and Lossy Audio Compression using Prediction Model and Wavelet Transform

  • Park, Se-Yil;Park, Se-Hyoung;Lim, Dae-Sik;Jaeho Shin
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.2063-2066
    • /
    • 2002
  • In this paper, we propose a structure far lossless audio coding method. Prediction model is used in the wavelet transform domain. After DWT, wavelet coefficients is quantized and decorrelated by prediction modeling. The DWT can be constructed to critical bands. We can get a lower data rate representation of audio signal which has a good quality like the result of perceptual coding. Then the prediction errors are efficiently coded by the Golomb-coding method. The prediction coefficients are fixed for reducing the computational burden when we find prediction coefficients.

  • PDF

Roughness and Shape Analysis on Granular Materials (조립토의 거칠기 및 모양 분석)

  • 민덕기;이완진;이종익
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2002.10a
    • /
    • pp.245-252
    • /
    • 2002
  • The roughness of Joomoonjin sand and the Dongchun river sand was analysed by the fractal theory. It was found that the fractal dimension(D$\_$F/) of Joomoonjin sand is a little smaller than the Dongchun river sand. That means Joomoonjin sand is smoother than the Dongchun river sand. The measurements of D$\_$F/ of different fraction of the Donchun river sand showed that large particles were rougher than fine particles. The shapes of both sands were analysed by the Discrete Fourier Transform(DFT) and the Grid-based(GB) method. Normalization of coefficients with respect to size, starting point and its orientation made the coefficients invaried to these characteristics. The mean of the normalized coefficients was used to reconstruct the average shape for both sands, respectively. The measurements of the ellipticity ratio of different fraction of both sands showed that Joomoonjin sand is slightly flatter than the Dongcun river sand.

  • PDF

Lossy Image Compression Based on Quad Tree Algorithm and Geometrical Wavelets (사분트리 알고리즘과 기하학적 웨이블렛을 이용한 손실 영상 압축)

  • Chu, Hyung-Suk;An, Chong-Koo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.11
    • /
    • pp.2292-2298
    • /
    • 2009
  • In this paper, the lossy image compression algorithm using the quad tree and the bandlets is proposed. The proposed algorithm transforms input images by the discrete wavelet transform (DWT) and represents the geometrical structures of high frequency bands using the bandlets with a 8 block- size. In addition, the proposed algorithm searches the position information of the significant coefficients by using the quad tree algorithm and computes the magnitude and the sign information of the significant coefficients by using the Embedded Image Coding using Zerotrees of Wavelet Coefficients (EZW) algorithm. The compression result by using the quad tree algorithm improves the PSNR performance of high frequency images up to 1 dB, compared to that of JPEG-2000 algorithm and that of S+P algorithm. The PSNR performance by using DWT and bandlets improves up to 7.5dB, compared to that by using only DWT.

A Study on Pipelined Transform Coding and Quantization Core for H.264/AVC Encoder (H.264/AVC 인코더용 파이프라인 방식의 변환 코딩 및 양자화 코어 연구)

  • Sonh, Seung-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.1
    • /
    • pp.119-126
    • /
    • 2012
  • H.264/AVC can use three transforms depending on types of residual data which are to be coded. H.264/AVC always executes $4{\times}4$ DCT transform. In $16{\times}16$ intra mode only, $4{\times}4$ Hadamard transform for luma DC coefficients and $2{\times}2$ Hadamard transform for chroma DC coefficients are performed additionally. Quantization is carried out to achieve further data compression after transform coding is completed. In this paper, the hardware implementation for DCT transform, Hadamard transform and quantization is studied. Especially, the proposed architecture adopting the pipeline technique can output a quantized result per clock cycle after 33-clock cycle latency. The proposed architecture is coded in Verilog-HDL and synthesized using Xilinx 7.1i ISE tool. The operating frequency is 106MHz at SPARTAN3S-1000. The designed IP can process maximum 33-frame at $1920{\times}1080$ HD resolution.

Design of Fresnelet Transform based on Wavelet function for Efficient Analysis of Digital Hologram (디지털 홀로그램의 효율적인 분해를 위한 웨이블릿 함수 기반 프레넬릿 변환의 설계)

  • Seo, Young-Ho;Kim, Jin-Kyum;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.3
    • /
    • pp.291-298
    • /
    • 2019
  • In this paper, we propose a Fresnel transform method using various wavelet functions to efficiently decompose digital holograms. After implementing the proposed wavelet function-based Fresnelet transforms, we apply it to the digital hologram and analyze the energy characteristics of the coefficients. The implemented wavelet transform-based Fresnelet transform is well suited for reconstructing and processing holograms which are optically obtained or generated by computer-generated hologram technique. After analyzing the characteristics of the spline function, we discuss wavelet multiresolution analysis method based on it. Through this process, we proposed a transform tool that can effectively decompose fringe patterns generated by optical interference phenomena. We implement Fresnelet transform based on wavelet function with various decomposition properties and show the results of decomposing fringe pattern using it. The results show that the energy distribution of the coefficients is significantly different depending on whether the random phase is included or not.

Decoupling of Free Decay Roll Data by Discrete Wavelet Transform (이산 웨이블렛 변환을 이용한 자유감쇠 횡요 데이타의 분리)

  • Kwon, Sun-Hong;Lee, Hee-Sung;Lee, Hyoung-Suk;Ha, Mun-Keun
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2001.10a
    • /
    • pp.169-173
    • /
    • 2001
  • This study presents the results of decoupling of free decay roll test data by discrete wavelet transform. Free roll decay test was performed to decide the coefficients of damping terms in equation of motion. During the experiment, a slight yaw motion was found while the model was in the free roll decay motion. Discrete wavelet transform was applied to the signal to extract the pure roll motion. The results were compared to those of the Fourier transform. DWT was able to decouple the two signals efficiently while the Fourier transform was not.

  • PDF

Image Fusion Watermarks Using Multiresolution Wavelet Transform (다해상도 웨이블릿 변환을 이용한 영상 융합 워터마킹 기법)

  • Kim Dong-Hyun;Ahn Chi-Hyun;Jun Kye-Suk;Lee Dae-Young
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.6
    • /
    • pp.83-92
    • /
    • 2005
  • This paper presents a watermarking approach that the 1-level Discrete Wavelet Transform(DWT) coefficients of a $64{\ast}64$ binary logo image as watermarks are inserted in LL band and other specific frequency bands of the host image using Multi-Resolution Analysis(MRA) Wavelet transform for copyright protection of image data. The DWT coefficients of the binary logo image are inserted in blocks of LL band and specific bands of the host image that the 3-level DWT has been performed in the same orientation. We investigate Significant Coefficients(SCs) in each block of the frequency areas in order to prevent the quality deterioration of the host image and the watermark is inserted by SCs. When the host image is distorted by difference of the distortion degree in each frequency, we set the thresholds of SCs on each frequency and completely insert the watermark in each frequency of the host image. In order to be invisibility of the watermark, the Human Visual System(HVS) is applied to the watermark. We prove the proper embedding method by experiment. Thereby, we rapidly detect the watermark using this watermarking method and because the small size watermarks are inserted by HVS and SCs, the results confirm the superiority of the proposed method on invisibility and robustness.

Efficient Transform Coefficient Coding for the HEVC Intra Frame Coder (HEVC 화면내 부호기를 위한 효율적인 변환 계수 부호화 방법)

  • Choi, Jung A;Ho, Yo Sung
    • Smart Media Journal
    • /
    • v.1 no.2
    • /
    • pp.6-11
    • /
    • 2012
  • In the HEVC standard, transform coefficient coding that affects the output bitstream directly is a core part of the encoder and it includes coefficient scanning and entropy coding. Recently, JCT-VC(Joint Collaborative Team on Video Coding) advances to HEVC Committee Draft (CD). In this paper, we explain HEVC transform coefficient coding and propose an efficient transform coefficient coding method considering statistics of transform coefficients in the intra frame coder. The proposed method reduces BD-Rate by up to 0.74%, compared to the conventional HEVC transform coefficient coding.

  • PDF