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

검색결과 76건 처리시간 0.034초

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

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

  • 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

Performance of Interference Mitigation with Different Wavelets in Global Positioning Systems

  • Seo, Bo-Seok;Park, Kwi-Woo;Park, Chansik
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제8권4호
    • /
    • pp.165-173
    • /
    • 2019
  • In this paper, we apply a discrete wavelet packet transform (DWPT) to reduce the influence of interference in global positioning system (GPS) signals and compare the interference mitigation performance of various wavelets. By applying DWPT to the received signal, we can gradually divide the received signal band into low-pass and high-pass bands. After calculating the average power for the separate bands, we can determine whether there is interference by comparing the value with the given threshold. For a band that includes interference, we can reconstruct the whole band signal using inverse DWPT (IDWPT) after applying a nulling method that sets all of the wavelet coefficients to 0. The reconstructed signals are correlated with the pseudorandom noise (PRN) codes to acquire GPS signals. The performance evaluation is based on the number of satellite signals whose peak ratio (defined as the ratio of the first and second correlation peak values in the acquisition stage) exceeds the threshold. In this paper, we compare and evaluate the performance of 6 wavelets including Haar, Daubechies, Symlets, Coiflets, Biorthogonal Splines, and Discrete Meyer.

유전알고리즘에 의한 다단 gain-shape 양자화기의 최적 코드북 설계 (An optimal codebook design for multistage gain-shape vector quantizer using genetic algorithms)

  • 김대진;안선하
    • 전자공학회논문지S
    • /
    • 제34S권1호
    • /
    • pp.80-93
    • /
    • 1997
  • This paper proposes a new technique of optimal codebook design in multistage gain-shape vector quantization (MS-GS VQ) for wireless image communication. An original image is divided into a smany blocks as possible in order to get strong robustness to channel transmission errors: the original image is decomposed into a number of subband images, each of which contains a sperate spatial frequency information and is obtained by the biorthogonal wavlet transform; each subband is separated into several consecutive VQ stages, where each stage has a residual information of the previous stage; one vector in each stage is divided into two components-gain and shape. But, this decomposition genrates too many blocks and it thus makes the determination of optimal codebooks difficult. We overcome this difficulty by evolving each block's codebook independently with different genetic algorithm that uses each stage's individual training vectors. Th eimpact of th eproposed VQ technique on the channel transmission errors is compared with that of other VQ techniques. Simulation results show that the proposed VQ technique (MS-GS VQ) with the optimal codebook designe dy genetic algorithms is very robust to channel transmission errors even under the bursty and high BER conditions.

  • PDF

Floating-Poing Quantization Error Analysis in Subband Codes System

  • Park, Kyu-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • 제16권1E호
    • /
    • pp.41-48
    • /
    • 1997
  • The very purpose of subband codec is the attainment of data rate compression through the use of quantizer and optimum bit allocation for each decimated signal. Yet the question of floating-point quantization effects in subband codec has received scant attention. There has been no direct focus on the analysis of quantization errors, nor on design with quantization errors embedded explicitly in the criterion. This paper provides a rigorous theory for the modelling, analysis and optimum design of the general M-band subband codec in the presence of the floating-point quantization noise. The floating-point quantizers are embedded into the codec structure by its equivalent multiplicative noise model. We then decompose the analysis and synthesis subband filter banks of the codec into the polyphase form and construct an equivalent time-invariant structure to compute exact expression for the mean square quantization error in the reconstructed an equivalent time-invariant structure to compute exact expression for the mean square quantization error in the reconstructed output. The optimum design criteria of the subband codec is given to the design of the analysis/synthesis filter bank and the floating-point quantizer to minimize the output mean square error. Specific optimum design examples are developed with two types of filter of filter banks-orthonormal and biorthogonal filter bank, along with their perpormance analysis.

  • PDF

맘모그램에서 마이크로캘시피케이션을 검출하기 위한 웨이블릿 검출기의 구현 (Implementation of Wavelet-based detector of Microcalcifications in Mammogram)

  • 한희일
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.325-334
    • /
    • 2001
  • 본 논문에서는 웨이블릿 변환을 멀티스케일 매치 필터의 관점에서 해석하고, 이를 위하여 마르코프 랜덤 필드에 묻혀있는 가우시안 형태의 작은 물체를 검출하는 이론적 근거를 제시하며, 이의 응용으로 맘모그램에 존재하는 마이크로캘시피케이션을 검출하는 알고리즘을 제안한다. 검출하고자 하는 물체가 가우시안 형태이고 그 스케일이 웨이블릿 변환에 의해 계산된 것과 일치하며, 그 주변의 잡영이 마르코프 프로세스이면, LoG(Laplacian of Gaussian) 웨이블릿은 멀티스케일 매치 필터로 작용하며, 적절한 디테일 이미지를 단순히 이진화함으로써 최적의 검출기를 구현할 수 있다. 그런데, 마이크로캘시피케이션은 정확한 가우시안 형태를 갖지 않고, 게다가 맘모그램의 배경이미지도 마르코프 프로세스라는 가정에서 벗어난다. 이러한 불일치를 해결하기 위하여, 본 논문에서는 멀티스케일 웨이블릿 계수에서 추출한 특징벡터를 Hotelling observer에 입력하여 처리함으로써 이를 보상하고자 하였다.

  • PDF

직접 확산 초 광대역 통신에서의 적응 다중 안테나 전송 기법 (Adaptive Multiple Antenna Transmission Scheme in DS-UWB System)

  • 송형규;국형준
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1208-1213
    • /
    • 2005
  • 최근 초 광대역(UWB) 시스템은 높은 데이터 전송율과 낮은 전력소모로 IEEE 802.15.3a에서 표준안으로 고려되고 있다. IEEE 802.15.3a에서 고려되고 있는 시스템 중에, 직접 확산초 광대역 통신(DS-UWB)은 UWB의 이점과 특성을 잘 이용한 시스템이라 할 수 있다. 하지만, DS-UWB의 에러율과 전송 용량은 다중 페이딩 채널에 의해 많은 제한을 받고 있다. 전송 용량과 에러율의 감소를 극복할 효과적이고 강력한 기법이 다중 안테나를 이용한 방법이라 하겠다. STBC는 전송 신호의 안정성 향상에 중점을 둔 시스템이지만, 전송율이 떨어진다. 그러나, V-BLAST는 전송 신호의 안정성은 떨어지지만, 전송율의 향상을 가져올 수 있다. 본 논문에서는 M진 DS-UWB에서 채널 용량을 높이고 안정성을 확보하기 위한 적응 다중 안테나 전송 기법을 제안한다. 제안된 시스템은 STBC와 V-BLAST의 한계점인 에러율과 처리량을 극복할 수 있는 장점을 가지고 있다. 이를 컴퓨터 모의실험으로 검증하였고 분석하였다.

멀티 코드 CDMA의 QAM 전송 (QAM Transmission of Multi-Code CDMA)

  • 주민철;홍대기;김용성;김선희;강성진;조진웅
    • 정보통신설비학회논문지
    • /
    • 제4권1호
    • /
    • pp.37-44
    • /
    • 2005
  • 본 논문에서는 멀티 코드 CDMA(Code Division Multiple Access)시스템에서 고속의 멀티미디어 서비스를 지원하기 위해 정보 데이터열을 QAM(Quadrature Amplitude Modulation) 부호화하는 방법을 제안한다. 송신 구조는 입력 비트를 정진폭 다중부호 이진직교 변조(Constant amplitude code biorthogonal modulation: 이하 CACB라 칭함)로 부호화하여 전송 심볼의 크기를 일정하게 하고 이렇게 이진화된 신호를 QAM 부호화하여 전송속도를 높인다. 복조기의 구조는 수신된 신호로부터 QAM 연판정기 블록을 거쳐 생성된 신호를 CACB 복호화기를 거쳐 데이터를 복조해 낸다. 제안된 시스템은 기존의 멀티 코드 방식에 비해 대역폭 효율을 크게 개선시킬 수 있어 전송 속도를 많이 향상시킬 수 있고, 멀티 코드 방식을 기반으로 하기 때문에 디지털 가전기기나 3세대 이동통신과, WPAN과 관련된 무선 네트워크 응용과 같은 미래의 고속의 무선 멀티미디어 서비스를 지원하기에 적합하다.

  • PDF

SOME BILATERAL GENERATING FUNCTIONS INVOLVING THE CHAN-CHYAN-SRIVASTAVA POLYNOMIALS AND SOME GENERAL CLASSES OF MULTIVARIABLE POLYNOMIALS

  • Gaboury, Sebastien;Ozarslan, Mehmet Ali;Tremblay, Richard
    • 대한수학회논문집
    • /
    • 제28권4호
    • /
    • pp.783-797
    • /
    • 2013
  • Recently, Liu et al. [Bilateral generating functions for the Chan-Chyan-Srivastava polynomials and the generalized Lauricella function, Integral Transform Spec. Funct. 23 (2012), no. 7, 539-549] investigated, in several interesting papers, some various families of bilateral generating functions involving the Chan-Chyan-Srivastava polynomials. The aim of this present paper is to obtain some bilateral generating functions involving the Chan-Chyan-Sriavastava polynomials and three general classes of multivariable polynomials introduced earlier by Srivastava in [A contour integral involving Fox's H-function, Indian J. Math. 14 (1972), 1-6], [A multilinear generating function for the Konhauser sets of biorthogonal polynomials suggested by the Laguerre polynomials, Pacific J. Math. 117 (1985), 183-191] and by Kaano$\breve{g}$lu and $\ddot{O}$zarslan in [Two-sided generating functions for certain class of r-variable polynomials, Mathematical and Computer Modelling 54 (2011), 625-631]. Special cases involving the (Srivastava-Daoust) generalized Lauricella functions are also given.

다중 특징을 이용한 영상 및 비디오 내용 기반 검색 시스템 설계 (Content-Based Retrieval System Design for Image and Video using Multiple Fetures)

  • 고병철;이해성;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권12호
    • /
    • pp.1519-1530
    • /
    • 1999
  • 오늘날 멀티미디어 정보의 양이 매우 빠른 속도로 증가함에 따라 멀티미디어 데이타베이스에 대한 효율적인 관리는 더욱 중요한 의미를 가지게 되었다. 게다가 영상과 같은 비 문자형태의 데이타에 대한 사용자들의 내용기반 검색욕구 증가로 인해 비디오 인덱싱에 대한 관심은 더욱 고조되고 있다. 따라서 본 논문에서는 우선적으로 분할된 샷 경계면에서 추출된 대표 프레임과 정지 영상 데이타베이스로부터 유사 영상과 유사 대표 프레임을 검색할 수 있는 환경을 제공한다. 우선적으로 영상에 의한 질의는 기존에 주로 사용되어온 색상 히스토그램방식을 탈피하여 본 논문에서 제안하는 CS와 GS방식을 이용하여 색상 및 방향성 정보도 고려하도록 설계하였다. 또한 얼굴에 의한 질의는 대표 프레임으로부터 얼굴 영역을 추출해 내고 얼굴의 경계선 값 및 쌍 직교 웨이블릿 변환에 의해 얻어진 2개의 특징값을 이용하여 유사 인물이 포함된 대표 프레임을 검색해 내도록 설계하였다. Abstract There is a rapid increase in the use of digital video information in recent years, it becomes more important to manage multimedia databases efficiently. There is a big concern about video indexing because users require content-based image retrieval. In this paper, we first propose query-by-image system environment which allows to retrieve similar images from the chosen representative frames or images from the image databases. This algorithm considers not only the discretized color histogram but also the proposed directional information called CS & GS method. Finally, we designe another query environment using query-by-face. In this system , user selects a people in the representative frame browser and then system extracts a face region from that frame. After that system retrieves similar representative frames using 2 features, edge information and biorthogonal wavelet transform.