• 제목/요약/키워드: Transform

검색결과 10,406건 처리시간 0.035초

선분 세그먼트 기반 Randomized Hough Transform (Line Segment Based Randomized Hough Transform)

  • 한광수;한영준;한헌수
    • 전자공학회논문지SC
    • /
    • 제44권6호
    • /
    • pp.11-20
    • /
    • 2007
  • 기존 Hough transform을 이용한 타원 검출의 수행 속도와 개수의 추정을 개선하기 위해 본 논문에서는 선분 세그먼트 기반 Randomized Hough Transform (RHT)을 제안한다. 제안하는 방법은 에지 영상을 선분 세그먼트 단위로 분할한 후 임의의 선분 세그먼트 쌍을 RHT를 이용해서 타원을 추정하여 병합여부를 판단한다. 이와 같이 선분 세그먼트 단위로 RHT를 적용하면 적은 반복수행으로 타원을 추정할 수 있으며 복잡한 에지 영상에서도 보다 정확한 타원의 개수를 추정할 수 있다. 제안된 방법의 효율성은 계산속도 및 타원검출의 정확도로 평가하였으며 다양한 입력영상에 대한 실험을 통해 입증하였다.

All Phase Discrete Sine Biorthogonal Transform and Its Application in JPEG-like Image Coding Using GPU

  • Shan, Rongyang;Zhou, Xiao;Wang, Chengyou;Jiang, Baochen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4467-4486
    • /
    • 2016
  • Discrete cosine transform (DCT) based JPEG standard significantly improves the coding efficiency of image compression, but it is unacceptable event in serious blocking artifacts at low bit rate and low efficiency of high-definition image. In the light of all phase digital filtering theory, this paper proposes a novel transform based on discrete sine transform (DST), which is called all phase discrete sine biorthogonal transform (APDSBT). Applying APDSBT to JPEG scheme, the blocking artifacts are reduced significantly. The reconstructed image of APDSBT-JPEG is better than that of DCT-JPEG in terms of objective quality and subjective effect. For improving the efficiency of JPEG coding, the structure of JPEG is analyzed. We analyze key factors in design and evaluation of JPEG compression on the massive parallel graphics processing units (GPUs) using the compute unified device architecture (CUDA) programming model. Experimental results show that the maximum speedup ratio of parallel algorithm of APDSBT-JPEG can reach more than 100 times with a very low version GPU. Some new parallel strategies are illustrated in this paper for improving the performance of parallel algorithm. With the optimal strategy, the efficiency can be improved over 10%.

무손실 압축을 위한 H.264/AVC 정수 변환의 변형 (Modification of the integer transform in H.264/AVC for lossless compression)

  • 유훈
    • 한국정보통신학회논문지
    • /
    • 제14권10호
    • /
    • pp.2254-2260
    • /
    • 2010
  • 본 논문에서는 H.264/AVC 표준에서 사용되는 정수 변환을 변형하여 무손실 압축에 효율적인 변환 구현 방법을 제안한다. 기존의 가역(reversible) 변환용으로 제시된 정수 변환은 변환 계수의 값의 범위가 상당히 커서 무손실 압축에 효율적이지 못한 면이 있다. 이런 문제점을 해결하기 위해서 효율적인 정수 변환을 제시한다. 기존 정수 변환의 변형은 고속 연산 수행을 위해서 리프팅을 기반으로 설계되고 효율적인 구조를 도출한다. 본 논문의 결과로서 고속 연산 수행을 위한 신호 흐름도를 제시하고, 이에 관련된 실험 결과를 제공한다. 실험 결과는 제안된 변형 정수변환이 기존 구현 방법에 비하여 무손실 압축 성능에서 우수하단 것을 보여준다.

산성법으로 제조된 AgCl과 AnBr유제의 특성 (Properties of AgCl and Emulsions prepared by Acidic Method)

  • 임권택
    • 한국인쇄학회지
    • /
    • 제15권1호
    • /
    • pp.31-40
    • /
    • 1997
  • The objectives of color reproduction in printing, photography, and digital hard-copy is an important problem. The Color is obsorved differently from illumination an obsorvation condition, and varied according to individual taste. Generally, the color reproduction system is designed with colorimetric color reproduction method. But the color gamut of the color reproduction system is different each other and the one device has nonlinear relationalship between the other. By these reason, to predict the reproduced color based on linear color transform method is difficult. Some methods of non-linear color transform by neural network was proposed. These method was theoretical useful and valid to transform from CIE color to device color. But more studies were needed to realize the non-linear color transform system. In this paper, we described a method to realize the non-linear color transform system by neural network. The optimum structure of the non-linear color transform system was found out. The structure of descrived system has four layer( input, output and two hidden layers.) Input and output layer have 3 units, and a hidden layer has 27 units. We trained 216 color-samples, and estimated the realized color transform system by 1115 color-samples. The average color difference between original color samples and transformed color samples was 2.54.

  • PDF

웨이브렛 변환을 이용한 Voltage Sag 검출 (The Detection of Voltage Sag using Wavelet Transform)

  • 김철환;고영훈
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권9호
    • /
    • pp.425-432
    • /
    • 2000
  • Wavelet transform is a new method fro electric power quality analysis. Several types of mother wavelets are compared using voltage sag data. Investigations on the use of some mother wavelets, namely Daubechies, Symlets, Coiflets, Biorthogonal, are carried out. On the basis of extensive investigations, optimal mother wavelets for the detection of voltage sag are chosen. The recommended mother wavelet is 'Daubechies 4(db4)' wavelet. 'db4', the most commonly applied mother wavelet in the power quality analysis, can be used most properly in disturbance phenomena which occurs rapidly for a short time. This paper presents a discrete wavelet transform approach for determining the beginning time and end time of voltage sags. The technique is based on utilising the maximum value of d1(at scale 1) coefficients in multiresolution analysis(MRA) based on the discrete wavelet transform. The procedure is fully described, and the results are compared with other methods for determining voltage sag duration, such as the RMS voltage and STFT(Short-Time Fourier Transform) methods. As a result, the voltage sag detection using wavelet transform appears to be a reliable method for detecting and measuring voltage sags in power quality disturbance analysis.

  • PDF

Wiener-Hopf Technique와 Fourier Transform Analysis를 이용한 병렬 슬릿의 TE파 산란 해석 (Analysis of TE-Wave Scattering from Transversal-Shifted Tandem Slits Using Wiener-Hopf Techniques and Fourier Transform Analysis)

  • 서태윤;안성환;이재욱;조춘식
    • 한국전자파학회논문지
    • /
    • 제19권9호
    • /
    • pp.968-977
    • /
    • 2008
  • 본 논문에서는 Fourier-transform analysis와 Wiener-Hopf technique을 사용하여 병렬 슬릿에 의한 TE파 산란의 완전한 표현식을 유도하고 두 방법의 특징을 비교하고자 한다. Fourier transform analysis는 슬릿의 폭이 좁은 경우에는 빠른 수렴해를 얻을 수 있으며, Wiener-Hopf technique은 슬릿의 폭이 넓을 경우(상호 유도 결합이 적은 경우)에 매우 정확한 근사식 결과를 나타내며, 위의 두 해석 결과는 비교적 일치하는 결과들을 보여준다.

맞대기 용접 이음재 인장시험에서 발생한 음향방출 신호의 웨이블릿 변환과 응용 (A Study on the Wavelet Transform of Acoustic Emission Signals Generated from Fusion-Welded Butt Joints in Steel during Tensile Test and its Applications)

  • 이장규
    • 한국공작기계학회논문집
    • /
    • 제16권1호
    • /
    • pp.26-32
    • /
    • 2007
  • This study was carried out fusion-welded butt joints in SWS 490A high strength steel subjected to tensile test that load-deflection curve. The windowed or short-time Fourier transform(WFT or STFT) makes possible for the analysis of non-stationary or transient signals into a joint time-frequency domain and the wavelet transform(WT) is used to decompose the acoustic emission(AE) signal into various discrete series of sequences over different frequency bands. In this paper, for acoustic emission signal analysis to use a continuous wavelet transform, in which the Gabor wavelet base on a Gaussian window function is applied to the time-frequency domain. A wavelet transform is demonstrated and the plots are very powerful in the recognition of the acoustic emission features. As a result, the technique of acoustic emission is ideally suited to study variables which control time and stress dependent fracture or damage process in metallic materials.

적응적 가중치와 문턱치를 이용한 의료영상의 화질 향상 (Medical Image Enhancement Using an Adaptive Weight and Threshold Values)

  • 김승종
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.205-211
    • /
    • 2012
  • 본 논문에서는 웨이블릿 변환과 Haar 변환을 기반으로 적응적 문턱치와 가중치를 이용하여 의료영상의 화질을 개선하는 알고리즘을 제안한다. 첫째, 화질이 저하된 의료영상에 대해 웨이블릿 변환을 수행하고 분해된 고주파 밴드에 대해 Haar 변환을 수행한다. 둘째, 고주파 각 밴드에 대해 적응적 문턱치를 이용하여 잡음을 제거한다. 셋째, 잡음이 제거된 고주파 밴드에 대해 적응적인 가중치를 이용하여 계수를 향상한 후, Haar 역변환 및 웨이블릿 역변환을 수행하여 복원영상을 얻는다. 마지막 단계에서는 복원된 영상의 화소 값의 범위가 좁아졌으므로 비선형 히스토그램 평활을 이용하여 화소 값의 범위를 조절하고 명암 대비가 좋은 향상된 영상을 얻는다.

A High Throughput Multiple Transform Architecture for H.264/AVC Fidelity Range Extensions

  • Ma, Yao;Song, Yang;Ikenaga, Takeshi;Goto, Satoshi
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제7권4호
    • /
    • pp.247-253
    • /
    • 2007
  • In this paper, a high throughput multiple transform architecture for H.264 Fidelity Range Extensions (FRExt) is proposed. New techniques are adopted which (1) regularize the $8{\times}8$ integer forward and inverse DCT transform matrices, (2) divide them into four $4{\times}4$ sub-matrices so that simple fast butterfly algorithm can be used, (3) because of the similarity of the sub-matrices, mixed butterflies are proposed that all the sub-matrices of $8{\times}8$ and matrices of $4{\times}4$ forward DCT (FDCT), inverse DCT (IDCT) and Hadamard transform can be merged together. Based on these techniques, a hardware architecture is realized which can achieve throughput of 1.488Gpixel/s when processing either $4{\times}4\;or\;8{\times}8$ transform. With such high throughput, the design can satisfy the critical requirement of the real-time multi-transform processing of High Definition (HD) applications such as High Definition DVD (HD-DVD) ($1920{\times}1080@60Hz$) in H.264/AVC FRExt. This work has been synthesized using Rohm 0.18um library. The design can work on a frequency of 93MHz and throughput of 1.488Gpixel/s with a cost of 56440 gates.

기어의 이상검지 및 진단에 관한 연구 -Wavelet Transform해석과 KDI의 비교- (A Study on Fault Detection and Diagnosis of Gear Damages - A Comparison between Wavelet Transform Analysis and Kullback Discrimination Information -)

  • 김태구;김광일
    • 한국안전학회지
    • /
    • 제15권2호
    • /
    • pp.1-7
    • /
    • 2000
  • This paper presents the approach involving fault detection and diagnosis of gears using pattern recognition and Wavelet transform. It describes result of the comparison between KDI (Kullback Discrimination Information) with the nearest neighbor classification rule as one of pattern recognition methods and Wavelet transform to know a way to detect and diagnosis of gear damages experimentally. To model the damages 1) Normal (no defect), 2) one tooth is worn out, 3) All teeth faces are worn out 4) One tooth is broken. The vibration sensor was attached on the bearing housing. This produced the total time history data that is 20 pieces of each condition. We chose the standard data and measure distance between standard and tested data. In Wavelet transform analysis method, the time series data of magnitude in specified frequency (rotary and mesh frequency) were earned. As a result, the monitoring system using Wavelet transform method and KDI with nearest neighbor classification rule successfully detected and classified the damages from the experimental data.

  • PDF