• Title/Summary/Keyword: 변환순서

Search Result 215, Processing Time 0.026 seconds

Rate-Distortion Optimized Zerotree Image Coding using Wavelet Transform (웨이브렛 변환을 이용한 비트율-왜곡 최적화 제로트리 영상 부호화)

  • 이병기;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.101-109
    • /
    • 2004
  • In this paper, we propose an efficient algerian for wavelet-based sti image coding method that utilizes the rate-distortion (R-D) theory. Since conventional tree-structured image coding schemes do not consider the rate-distortion theory properly, they show reduced coding performance. In this paper, we apply an rate-distortion optimized embedding (RDE) operation into the set partitioning in hierarchical trees (SPIHT) algorithm. In this algorithm, we use the rate-distortion slope as a criterion for the coding order of wavelet coefficients in SPIHT lists. We also describe modified set partitioning and rate-distortion optimized list scan methods. Experimental results demonstrate that the proposed method outperforms the SPIHT algorithm and the rate-distortion optimized embedding algerian with respect to the PSNR (peak signal-to-noise ratio) performance.

Teaching Methods of Fractions in Elementary Mathematics Textbooks in Korea, Taiwan and China (한국, 대만, 중국의 초등학교 수학교과서에 나타난 분수 개념 지도 방법)

  • Cho, Hyoung Mi;Kang, Wan
    • School Mathematics
    • /
    • v.17 no.4
    • /
    • pp.571-591
    • /
    • 2015
  • Even though fractions make up one of the most important concepts in the domain of numbers in elementary math, it is difficult to teach or learn them due to their different quantity concepts and notation methods from natural numbers and their various concepts. The didactic transposition of fractions is thus important, and there is a need to examine the didactic concepts of fractions used in the South Korean textbooks for its research. This study compared elementary math textbooks among South Korea, Taiwan, and China and investigated differences in the instructional time and order of fraction concepts in the textbooks according to their didactic concepts and also differences in the instructional methods according to quantitative concepts.

Content-Based Image Retrieval System Using Image Classification (영상분류를 이용한 내용기반 영상검색 시스템)

  • Lee, Hyun-Woon;Chun, Jun-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.887-890
    • /
    • 2000
  • 본 연구에서는 내용기반 영상 데이터 검색을 위하여 변환 영역에서 위치 정보와 주파수 정보를 가지는 웨이블릿 성질을 이용하여 영상을 압축한 후에 저주파 성분에 의한 객체들의 특징을 추출하는 방안으로 Vector Quantization 을 이용한 class 별 영상 검색을 제시한다 내용기반 영상 검색의 주요특징들은 색상, 질감, 그리고 영상의 공간적인 특징을 고려한 특징 값 둥이 사용된다. 먼저 검색의 효율성을 높이기 위해 영상을 구성하는 특징 치 중에서 가장 빈도가 많은 class 부터 영상의 유사도를 검색한 후에 다음으로 영상을 구성하는 빈도가 큰 순서대로 DB 내에 저장되어 있는 영상과 비교를 하게 된다. DB내 영상 검색은 빈도수가 우선인 5개의 class를 기준으로 유사도를 측정해서 검색을 이룬다. 이러한 영상의 특징들을 어떻게 결합하고 특징 추출을 하느냐에 따라 검색의 효율성에 영향을 준다. 따라서 본 연구에서는 영상의 위치 정보와 주파수 정보를 가지는 웨이블릿 변환 후 얻어지는 저대역 부밴드에서의 공간적인 특성을 고려한 특징 값을 이용하여 Vector Quantization 알고리즘에 의해 정지영상의 객체 대표 특징들을 마르게 검색하고자 한다. 본 연구에서는 Haar Wavelet과 Vector Quantization 에서 색상과 질감의 가중치를 적용한 후 DB 에 저장된 영상과 유사도를 검색하는 방법을 취하고자 한다.

  • PDF

Power analysis for 3 ${\times}$ 3 Latin square design (3 ${\times}$ 3 라틴방격모형의 검정력 분석)

  • Choi, Young-Hun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.20 no.2
    • /
    • pp.401-410
    • /
    • 2009
  • Due to the characteristics of 3 ${\times}$ 3 Latin square design which is composed of two block effects and one main effect, powers of rank transformed statistic for testing the main effect are very superior to powers of parametric statistic without regard to the type of population distributions. By order of when all three effects are fixed, when on one block effect is random, when two block effects are random, the rank transform statistic for testing the main effect shows relatively high powers as compared with the parametric statistic. Further when the size of main effect is big with one equivalent size of block effect and the other small size of block effect, powers of rank transformed statistic for testing the main effect demonstrate excellent advantage to powers of parametric statistic.

  • PDF

Fast Motion Estimation Algorithms Through Adaptive Application of the Hadamard Transform (하다마드 변환의 적응적 적용을 이용한 고속 움직임 예측 알고리즘)

  • Lee, Hyuk;Kim, Jong-Ho;Jin, Soon-Jong;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8C
    • /
    • pp.712-719
    • /
    • 2007
  • In this paper, we propose a new, effective, fast motion estimation algorithms using $4{\times}4$ pixels Hadamard transform. The Hadamard transform has the advantage of simplicity because it uses only addition and subtraction. Motion estimation is composed of three stages. First, it should be decided whether to terminate the search early and use a previous motion vector with DC(Direct Current) coefficients. Then the adaptive matching scan order for motion estimation should be determined according to the image complexity using AC(Alternating Current) coefficients. Experimentally, we adapted this algorithms to MVFAST and PMVFAST algorithms, and the proposed algorithms turn out to be very efficient in terms of computational speed while remaining almost the same in terms of PSNR(Peak Signal-to-Noise Ratio) compared to MVFAST and PMVFAST algorithms.

Analysis of Abnormal Wave at the West Coast on 31 March 2007 (2007년 3월 31일 서해안에 발생한 이상파랑에 대한 원인 분석)

  • Eom, Hyun-Min;Seung, Young-Ho;Woo, Seung-Buhm;You, Sung-Hyup
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.24 no.3
    • /
    • pp.217-227
    • /
    • 2012
  • On 31 March 2007, the abnormal wave occurred along western coast of Korean including Yeonggwang. In this paper, this event is studied using available field measurement data for the event analysis and numerical model for reproducing the unknown waves. We found several 1-min interval tidal elevation and mean sea level pressure (MSLP) data along the western coast of Korea and analyzed it using wavelet technique. We computed the arrival time and the propagation direction of abnormal wave using wavelet results and performed the numerical simulation using 2 dimensional shallow water wave model. The sea level under the forcing of air pressure jump was obviously amplified by the Proudman resonant effect. The computed sea levels compared with observations are underestimated, but the order of arrival time at the tidal station showed good agreement.

Determining the Thickness of a Trilayer Thin-Film Structure by Fourier-Transform Analysis (푸리에 변환을 이용한 3층 구조 박막의 두께 측정)

  • Cho, Hyun-Ju;Won, Jun-Yeon;Jeong, Young-Gyu;Woo, Bong-Ju;Yoon, Jun-Ho;Hwangbo, Chang-Kwon
    • Korean Journal of Optics and Photonics
    • /
    • v.27 no.4
    • /
    • pp.143-150
    • /
    • 2016
  • The thickness of each layer in a multilayered system is determined by a Fourier-transform method using spectroscopic reflectance measurements. To verify this method, we first generate theoretical reflectance spectra for three layers, and these are fast-Fourier-transformed using our own Matlab program. Each peak of the Fourier-transformed delta function denotes the optical thickness of each layer, and these are transformed to physical thicknesses. The relative thickness error of the theoretical model is less than 1.0% while a layer's optical thickness is greater than 730 nm. A PI-(thin $SiO_2$)-PImultilayeredstructure produced by the bar-coating method was analyzed, and the thickness errors compared to SEM measurements. Even though this Fourier-transform method requires knowing the film order and the refractive index of each layer prior to analysis, it is a fast and nondestructive method for the analysis of multilayered structures.

The Design of High-Speed, High-Resolution D/A Converter for Digital Image Signal Processing with Deglitching Current Cell (글리치 방지 전류원을 이용한 고속 고정밀 디지탈 영상 신호 처리용 D/A 변환기 설계)

  • Lee, Seong-Dae;Jeong, Gang-Min
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.4
    • /
    • pp.469-478
    • /
    • 1994
  • In this paper, a high speed, high resolution information processing digital- analog converter was designed for high definition color graphic, digital image signal processing, HDTV. For high speed operation, matrix type current cell array, latch which is not use pipelined, and two dimensional structure decoder using transmission gate were designed. It is adopted to fast-conversion, low-power implementation and exhibited high performance at linearity and accuracy. To reduce silicon area and to maintain resolution, current cell array composed of weighted and non-weighted current cells. In this paper, deglitching current cell design for high accuracy, new switching algorithm assert to reduce switching error. It's This circuit dissipates 130W with a 5-V power supply, and operate above 100MHz with 10 bit resolution.

  • PDF

A Watermarking Algorithm of 3D Mesh Model Using Spherical Parameterization (구면 파라미터기법을 이용한 3차원 메쉬 모델의 워더마킹 알고리즘)

  • Cui, Ji-Zhe;Kim, Jong-Weon;Choi, Jong-Uk
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.1
    • /
    • pp.149-159
    • /
    • 2008
  • In this paper, we propose a blind watermarking algorithm of 3d mesh model using spherical parameterization. Spherical parameterization is a useful method which is applicable to 3D data processing. Especially, orthogonal coordinate can not analyse the feature of the vertex coordination of the 3D mesh model, but this is possible to analyse and process. In this paper, the centroid center of the 3D model was set to the origin of the spherical coordinate, the orthogonal coordinate system was transformed to the spherical coordinate system, and then the spherical parameterization was applied. The watermark was embedded via addition/modification of the vertex after the feature analysis of the geometrical information and topological information. This algorithm is robust against to the typical geometrical attacks such as translation, scaling and rotation. It is also robust to the mesh reordering, file format change, mesh simplification, and smoothing. In this case, the this algorithm can extract the watermark information about $90{\sim}98%$ from the attacked model. This means it can be applicable to the game, virtual reality and rapid prototyping fields.

CNN-based In-loop Filtering Using Block Information (블록정보를 이용한 CNN기반 인 루프 필터)

  • Kim, Yangwoo;Lee, Yung-lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.27-29
    • /
    • 2019
  • VVC(Versatile Video Coding)는 입력 YUV영상을 CTU(Coding Tree Unit)으로 분할하고, 다시 이를 QTBTTT(Quad Tree, Binary Tree, Ternery Tree)로 최적의 블록으로 분할하고 각각의 블록을 공간적, 시간적 정보를 이용하여 예측하고 예측블록과 원본블록의 차분신호를 변환, 양자화를 통해 전송한다. 이를 위해 여러가지 인코딩정보가 디코더에 전송되며 이를 이용하여 디코더는 인코더와 똑같은 순서로 영상을 복원 할 수 있다. 본 논문에서는 이러한 VVC 인코더에서 반드시 전송하는 정보를 추가적으로 이용하여 딥러닝 기반의 Convolutional Neural Netwrok로 영상의 압축률 및 화질개선 하는 방법을 제안한다.

  • PDF