• Title/Summary/Keyword: Wavelet 기법

Search Result 755, Processing Time 0.061 seconds

Fast Triangular Mesh Approximation for Terrain Data Using Wavelet Coefficients (Wavelet 변환 계수를 이용한 대용량 지형정보 데이터의 삼각형 메쉬근사에 관한 연구)

  • 유한주;이상지;나종범
    • Journal of Broadcast Engineering
    • /
    • v.2 no.1
    • /
    • pp.65-73
    • /
    • 1997
  • This paper propose a new triangular mesh approximation method using wavelet coefficients for large terrain data. Using spatio-freguency localization characteristics of wavelet coefficients, we determine the complexity of terrain data and approximate the data according to the complexity. This proposed algorithm is simple and requires low computational cost due to its top-down approach. Because of the similarity between the mesh approximation and data compression procedures based on wavelet transform, we combine the mesh approximation scheme with the Embedded Zerotree Wavelet (EZW) coding scheme for the effective management of large terrain data. Computer simulation results demonstrate that the proposed algorithm is very prospective for the 3-D visualization of terrain data.

  • PDF

Efficient Image Segmentation using Wavelet-based Watershed (Wavelet 기반의 Watershed를 이용한 효율적인 영상 분할 기법)

  • 김종배;김항준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.472-474
    • /
    • 2001
  • 본 논문은 wavelet 기반의 watershed를 이용한 효율적인 영상 분할을 기법을 제안한다. 영상 분할을 위해 입력 영상을 wavelet transform을 사용하여 low-resolution 영상을 생성한 후 watershed 알고리즘을 이용해 분할하고, 이를 Inverse wavelet transform함으로써 원 영상으로 복원한다. 복원된 영상을 의미 있는 영역들로 분할하기 위해 wavelet 특징값의 유사성을 두 인접한 영역에 비교하여 병합한다. 실험 결과 제안한 방법은 영상의 잡음에 대한 강인함과 영상의 과분할 문제를 해결할 수 있다.

  • PDF

Polar Wavelet Method for Efficient Similarity Search in Time Series Databases (시계열 데이터 베이스에서의 효율적인 유사 검색을 위한 Polar Wavelet 기법)

  • 이범기;강성구;이상준;이석호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.85-87
    • /
    • 2004
  • 유클리드 거리에 기반하여 유사한 시퀀스 검색을 하는 기법들은 각 시퀀스에서 특징을 추출하여 차원을 감소시킨 후, R-tree 같은 다차원 인덱싱 기법을 사용하여 검색을 수행한다. 본 논문에서는 시계열 데이터 베이스에서의 유사 검색 성능 향상을 위한 새로운 특징 추출 기법인 Polar Wavelet 기법을 제안한다. 이 기법은 유사 검색 시 후보 시퀀스의 개수를 줄임으로써 검색 성능을 향상시킬 수 있고, 특징 추출을 위해 시퀀스의 길이를 2$^n$으로 만들 필요가 없는 장점을 갖고 있다.

  • PDF

Assessment of Wavelet Technique Applied to Incident Detection - Case of Seoul Urban Freeway (Naebusunhwallo) - (돌발상황 검지를 위한 Wavelet 기법의 적용성 평가 - 서울특별시 도시고속도로를 중심으로 -)

  • Kim, Dong Sun;Baek, Joo Hyun;Song, Ki Han;Rhee, Sung Mo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.4D
    • /
    • pp.581-586
    • /
    • 2006
  • Incidents, which is unexpected unusual events such as traffic accidents, have increased on the most roads in Korea. The obstruction of a fluent traffic flow occurred by incidents causes the traffic congestion and decreases the capacity. The Wavelet technique was applied to detect the road section and the happening time of incidents on urban freeways in this study, and this technique has been widely used in many engineering fields such as an electrical engineering, etc. The availability and validity of the Wavelet technique to the detection of incidents was examined by the occupancy rate, the important element of traffic flows, which is extracted from the data of detectors installed on Seoul Urban freeways. Then, this result is compared to the California Algorithm and the Low-Pass Filtering Algorithm among basic present detection algorithms, which are based on the occupancy rate. As a result, the false alarm rate of this method was similar as that of the California algorithm and the Low-Pass Filtering algorithm, but the detection rate is higher.

Super-resolution Algorithm using Discrete Wavelet Transform for Single-image (이산 웨이블릿 변환을 이용한 영상의 초고해상도 기법)

  • Lim, Jong-Myeong;Yoo, Ji-Sang
    • Journal of Broadcast Engineering
    • /
    • v.17 no.2
    • /
    • pp.344-353
    • /
    • 2012
  • In this paper, we propose a super-resolution algorithm using discrete wavelet transform. In general super-resolution algorithms for single-image, probability based operations have been used for searching high-frequency components. Consequently, the complexity of the algorithm causes the increase of processing time. In the proposed algorithm, we use discrete wavelet transform to find high-frequency sub-bands. We perform inverse discrete wavelet transform using input image and high-frequency sub-bands of the same resolution as the input image which are obtained by performing discrete wavelet transform without down-sampling and then we obtain image with high-resolution. In the proposed algorithm, we use the down-sampled version of the original image ($512{\times}512$) as a test image ($256{\times}256$) to compare the performance of algorithms. Through experimental results, we confirm the improved efficiency of the proposed algorithm comparing with conventional interpolation algorithms and also decreased processing time comparing the probability based operations.

Video Quality Measurement Using Wavelet Considering Local Image Contrast Features. (지역적 명도대비 특성을 적용한 wavelet을 이용한 화질 평가)

  • 안원석;이철희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.592-594
    • /
    • 2003
  • 이 논문에서는 wavelet과 sobel filter를 사용하여 영상의 객관적인 평가 점수를 계산하는 새로운 기법을 제안한다. 이 기법은 orthogonal wavelet 변환을 기초로 하고 있으며 원본 영상과 처리된 영상 데이터가 모두 가용하다는 것을 전제로 한다. Wavelet을 이용해 주파수에 따라 분할된 영상 정보를 이용해 각각의 부영역 별 차영상을 획득하고 이 획득된 영상의 에너지를 이용해 화질 평가 수치를 계산한다. 부영역 별로 획득된 영상은 일정한 크기의 블록으로 분할되어 동일한 블록 내에서 가용한 영상의 특징에 관한 정보(contrast, edge 영역의 분포 정도) 벡터와 내적하여 새로운 특징 벡터로 사용되고, 이 특징 벡터의 가중치를 최적화하여 높은 상관도의 화질평가 점수를 산출하게 된다.

  • PDF

Denoising Images by Soft-Threshold Technique Using the Monotonic Transform and the Noise Power of Wavelet Subbands (단조변환 및 웨이블릿 서브밴드 잡음전력을 이용한 Soft-Threshold 기법의 영상 잡음제거)

  • Park, Nam-Chun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.15 no.4
    • /
    • pp.141-147
    • /
    • 2014
  • The wavelet shrinkage is a technique that reduces the wavelet coefficients to minimize the MSE(Mean Square Error) between the signal and the noisy signal by making use of the threshold determined by the variance of the wavelet coefficients. In this paper, by using the monotonic transform and the power of wavelet subbands, new thresholds applicable to the high and the low frequency wavelet bands are proposed, and the thresholds are applied to the ST(soft-threshold) technique to denoise on image signals with additive Gaussian noise. And the results of PSNRs are compared with the results obtained by the VisuShrink technique and those of [15]. The results shows the validity of this technique.

Face Recognition Using Wavelet Coefficients and Hidden Markov Model (웨이블렛 계수와 Hidden Markov Model을 이용한 얼굴인식 기법)

  • Lee, Kyung-Ah;Lee, Dae-Jong;Park, Jang-Hwan;Chun, Myung-Geun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.6
    • /
    • pp.673-678
    • /
    • 2003
  • In this paper, we proposes a method for face recognition using HMM(hidden Markov model) and wavelet coefficients First, input images are compressed by using the multi-resolution analysis based on the discrete wavelet transform. And then, the wavelet coefficients obtained from each subband are used as feature vectors to construct the HMMs. In the recognition stage, we obtained higher recognition rate by summing of each recognition rate of wavelet subband. The usefulness of the proposed method was shown by comparing with conventional VQ and DCT-HMM ones. The experimental results show that the proposed method is more satisfactory than previous ones.

Study on the Development of effective data transmission Scheme based on Wavelet and PCA (Wavelet 과 PCA 기법을 이용한 효율적 데이터 전송기법 개발에 관한 연구)

  • 육의수;한윤종;김성호
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.525-528
    • /
    • 2004
  • 최근 인터넷 및 무선 통신기술의 광범위한 보급으로 인해 현장 계측 데이터 등과 같은 중요 데이터를 인터넷을 통해 실시간으로 수신 가능케 하는 다양한 형태의 웹 기반 원격 모니터링 시스템이 설계되고 있다. 이러한 웹 모니터링 시스템은 기본적으로 짧은 주기마다 측정된 데이터를 원격의 서버로 전송하는 것이 바람직하나 과도한 통신비 문제로 인해 효율적인 시스템 운영이 어렵다는 문제점을 갖는다. 따라서 본 연구에서는 측정데이터의 변화를 효율적으로 검출할 수 있는 PCA(Principle Component Analysis) 기법과 데이터 압축에 탁월한 특성을 갖는 wavelet 기법을 융합한 새로운 형태의 웹 기반 원격모니터링용 데이터 전송기법을 제안하고 실제 데이터에 적용하여 봄으로써 제안된 기법의 유용성을 확인하고자 한다.

  • PDF