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

검색결과 2,225건 처리시간 0.034초

웨이브렛 변환과 적응 프랙탈 보간을 이용한 심전도 데이터 압축 (ECG data compression using wavelet transform and adaptive fractal interpolation)

  • 윤영노;이우희
    • 전자공학회논문지B
    • /
    • 제33B권12호
    • /
    • pp.45-61
    • /
    • 1996
  • This paper presents the ECG data compression using wavelet transform (WT) and adaptive fractal interpolation (AFI). The WT has the subband coding scheme. The fractal compression method represents any range of ECG signal by fractal interpolation parameters. Specially, the AFI used the adaptive range sizes and got good performance for ECG data cmpression. In this algorithm, the AFI is applied into the low frequency part of WT. The MIT/BIH arhythmia data was used for evaluation. The compression rate using WT and AFI algorithm is better than the compression rate using AFI. The WT and AFI algorithm yields compression ratio as high as 21.0 wihtout any entropy coding.

  • PDF

QR 코드 인식 및 투영 변환을 이용한 OMR 인식 알고리즘 (OMR Sheet Recognition Algorithm Using QR code Recognition and Perspective Transform)

  • 허상형;권성근
    • 한국멀티미디어학회논문지
    • /
    • 제21권4호
    • /
    • pp.464-470
    • /
    • 2018
  • With the introduction of the e-learning since 2000, the place of the education has not been limited to off-line, but the range of it has become broader in online. The e-learning market has evolved steadily over time. With the advent of the term "Edu-tech", which means a combination of education and technology, various IT technologies have incorporated education. Particularly, the Korean education market collects patterns by computerizing the learning history in classes taught according to curriculums. Because of that environment, various personalized learning services have been developed which maximize the effect of the learning. These services have qualitative differences depending on how many data is accumulated and algorithms are developed for the precise analysis. The purpose of this study is to recognize and data-ize OMR marking by the most suitable method to convert analog data into digital data without harming the Korean education system.

음성과 데이터가 집적된 Cut-Through 교환망의 성능 분석 (Performance Analsis of an Integranted Voice/Data Cut-Through Switching Network)

  • 윤영식;은종관
    • 한국통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.360-368
    • /
    • 1989
  • 본 논문에서는 cut-through 스위칭 방식으로 음성과 데이터를 집적하였을때, 그 성능을 분석하고 패켓 스위칭 방식과 비교하였다. 우선 음성과 데이터 패켓이 네트웍 내의 한 node를 cut-through할 확률을 유도하고, 각각의 네트웍 delay의 Laplace transform을 구했다. 분석결과로 부터 cut-through 스위칭 방식이 패켓 스위칭 방식보다 성능이 우수함을 알 수 있다.

  • PDF

심전도 데이터 압축 알고리즘의 성능개선에 관한 연구 (A Study on Performance Improvement of ECG Data Compression Algorithm)

  • 이병채;황선철;이명호
    • 대한의용생체공학회:의공학회지
    • /
    • 제11권1호
    • /
    • pp.163-170
    • /
    • 1990
  • In this paper, fast Fourier transform and fast Walsh transform algorithm are studied for ECG data compression. ECG data-12 bit samples digitized at 480 samples-are segmented into QRS complexes and 50 intervals by di%ital derivative filter, which used for detection of QS width and difrerenre compressed in Fourler or welsh domain. And also the existing techniques for data compression-TP, MTP, CORTES, AZTEC, MCORTES, which have not been evaluated with a common measurement of goodness, were processed to get absolute terms of values in the same condition.

  • PDF

웨이브렛 변환과 적응 프랙탈 보간을 이용한 심전도 데이터 압축 (ECG Data Compression Using Wavelet Transform and Adaptive Fractal Interpolation)

  • 이우희;윤영로;박세진
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1996년도 추계학술대회
    • /
    • pp.221-224
    • /
    • 1996
  • This paper presents the ECG data compression using wavelet transform(WT) and adaptive fractal interpolation(AFI). The WT has the subband coding scheme. The fractal compression method represents any range of ECG signal by fractal interpolation parameters. Specially, the AFI used the adaptive range sizes and got good performance for ECG data compression. In this algorithm, the AFI is applied into the low frequency part of WT. The MIT/BIH arrhythmia data was used for evaluation. The compression rate using WT and AFI algorithm is better than the compression rate using AFI. The WT and AFI algorithm yields compression ratio as high as 21.0 without any entroy coding.

  • PDF

투사 및 허프 변환 방식에 의한 연속 영상상의 비행체 궤적 추적 (Hough Transform Based Projecton Method for Target Tracking in Image Suquences)

  • 최재호;곽훈성
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2094-2105
    • /
    • 1994
  • 본 논문은 레이돈(Radon) 변환식으로부터 유도된 투사 근거 허프(Hough) 변환 방식을 사용하여 시간연속 영상상의 이동물체의 궤적을 추정하는 기법을 제안한다. 이때 이동비행물체는 시간연속되는 각 영상 프레임에 몇 개의 화소로 나타나며 그 궤적은 삼차원 직선으로 간주한다. 근래에 제시된 방법들은 합성영상 입단일 궤적도면을 여러 종류의 허프변환 방식을 사용하여 그 궤적을 추정하여 왔으나 본 논문의 방식은 시간연속 영상을 여러 방향에서 투사하여 얻어지는 이차원적 비행체 궤적 지식을 효과적으로 비행체 궤적 재구성에 이용함으로 비행체 탐지 능력은 물론 궤적 추정 능력을 향상하였다. 아울러 투사 근거 허프 변환방식을 평가, 사정하기 위하여 영상 공간의 소음 등으로 야기된 투사 공간상의 허프 파라미터의 추정 error를 분석, 유도하였다. HiCamps라 명칭된 실제 적외선 시간연속 영상 데이타를 대상으로 시뮬레이션한 결과 비행체 궤적 추정이 아주 낮은 SNR 에서도 가능함을 보여준다.

  • PDF

이산코사인변환 기반 이미지 압축 알고리즘에 관한 재구성 (Rebuilding of Image Compression Algorithm Based on the DCT (discrete cosine transform))

  • 남수태;진찬용
    • 한국정보통신학회논문지
    • /
    • 제23권1호
    • /
    • pp.84-89
    • /
    • 2019
  • JPEG은 가장 널리 사용되는 이미지 압축 표준 기술이다. 본 논문에서는 JPEG 이미지 압축 알고리즘을 소개하고 압축 및 압축 해제의 각 단계를 서술하고자 한다. 이미지 압축은 디지털 이미지를 데이터 압축을 적용하는 과정이다. 이산코사인변환은 시간 도메인에서 주파수 도메인으로 변환하는 기술이다. 먼저, 이미지는 8 by 8 픽셀 블록으로 분할하게 된다. 둘째, 위에서 아래로 왼쪽에서 오른쪽으로 진행하면서 DCT가 각각의 블록에 적용하게 된다. 셋째, 각 블록은 양자화를 통해 압축을 진행한다. 넷째, 이미지를 구성하는 압축된 블록의 행렬은 크게 줄어든 공간에 저장된다. 끝으로, 원하는 경우 이미지는 역이산코사인변환(IDCT)을 사용하는 프로세스인 압축 해제를 통해 재구성하게 된다. 본 연구에서는 이산코사인변환 기법을 이용해 이미지 압축/복원 및 재구성하는 것에 목적을 두고 있다.

Micro-seismic monitoring in mines based on cross wavelet transform

  • Huang, Linqi;Hao, Hong;Li, Xibing;Li, Jun
    • Earthquakes and Structures
    • /
    • 제11권6호
    • /
    • pp.1143-1164
    • /
    • 2016
  • Time Delay of Arrival (TDOA) estimation methods based on correlation function analysis play an important role in the micro-seismic event monitoring. It makes full use of the similarity in the recorded signals that are from the same source. However, those methods are subjected to the noise effect, particularly when the global similarity of the signals is low. This paper proposes a new approach for micro-seismic monitoring based on cross wavelet transform. The cross wavelet transform is utilized to analyse the measured signals under micro-seismic events, and the cross wavelet power spectrum is used to measure the similarity of two signals in a multi-scale dimension and subsequently identify TDOA. The offset time instant associated with the maximum cross wavelet transform spectrum power is identified as TDOA, and then the location of micro-seismic event can be identified. Individual and statistical identification tests are performed with measurement data from an in-field mine. Experimental studies demonstrate that the proposed approach significantly improves the robustness and accuracy of micro-seismic source locating in mines compared to several existing methods, such as the cross-correlation, multi-correlation, STA/LTA and Kurtosis methods.

파워 상호보완 윈도우를 이용한 지연 감소 IntMDCT (Low Delay IntMDCT Using Power Complementary Window)

  • 이상환;이인성
    • 한국음향학회지
    • /
    • 제32권6호
    • /
    • pp.525-531
    • /
    • 2013
  • 본 논문은 파워 상호보완 윈도우를 이용한 지연 감소 알고리즘을 IntMDCT(Integer Modified Discreate Cosine Transform)에 적용하고자 제안한다. 기존에 사용하는 변환 방식인 MDCT는 정수 입력에 대해 실수 값을 출력하므로 데이터의 확장을 야기 시킨다. 이에 정수 대 정수 변환인 IntMDCT 기술이 등장했다. 하지만 IntMDCT는 MDCT(Modified Discreate Cosine Transform)처럼 알고리즘 지연을 갖는 문제점을 가지고 있다. 지연은 실시간 통신을 목표로 하는 환경에 있어 중요한 이슈로 자리 잡고 있다. 이러한 샘플의 지연을 최소화하기 위해 제안하는 알고리즘을 적용하고 성능을 평가한 결과, IntMDCT에서 발생하는 샘플 지연이 절반으로 감소하는 것을 확인 할 수 있었다.

디지털 영상 처리를 위한 Quincunx 표본화가 사용된 이중 트리 이산 웨이브렛 변환 (Dual-tree Wavelet Discrete Transformation Using Quincunx Sampling For Image Processing)

  • 신종홍
    • 디지털산업정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.119-131
    • /
    • 2011
  • In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. DDWT main property is a more computationally efficient approach to shift invariance. Also, the DDWT gives much better directional selectivity when filtering multidimensional signals. The dual-tree DWT of a signal is implemented using two critically-sampled DWTs in parallel on the same data. The transform is 2-times expansive because for an N-point signal it gives 2N DWT coefficients. If the filters are designed is a specific way, then the sub-band signals of the upper DWT can be interpreted as the real part of a complex wavelet transform, and sub-band signals of the lower DWT can be interpreted as the imaginary part. The quincunx lattice is a sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Quincunx lattice yields a non separable 2D-wavelet transform, which is also symmetric in both horizontal and vertical direction. And non-separable wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, non-separable image processing using DDWT services good performance.