• Title/Summary/Keyword: runlength

Search Result 19, Processing Time 0.019 seconds

Classification of Fingerprint Ridge Lines Using Runlength Codes (런길이 부호화를 이용한 지문융선 분류)

  • 이정환;노석호;김윤호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.468-471
    • /
    • 2004
  • In this paper, a method for classifying fingerprint ridge lines using runlength codes is proposed. To detect feature points(minutiae) in automatic fingerprint identification system(AFIS), classification of fingerprint ridge lines are essential process. The fingerprint ridge lines are classified by run-length coding, and also the end and bifurcation regions in ridge lines are separated. To evaluate the performance of the proposed method, detected feature regions including minutiae points and classified fingerprint ridge lines are shown.

  • PDF

Frequency Dependent (Runlength, Level) Coding of DCT Coefficients (DCT 변환계수의 인덱스의존 (줄길이, 레벨) 부호화)

  • Lee, Jong-Hwa;Kang, Dong-Wook;Kang, Su-Won;Chang, Joon-Ho;Lee, Choong-Woong
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.11
    • /
    • pp.78-87
    • /
    • 1994
  • In this paper, we have addressed a new approach to encode the DCT coefficients efficiently by exploiting the structural differences among the probability distribution functions of them. We have proved analytically that if signals are separated according to their source models, the entropy of the separated signals decreases below that of the unseparated signals. And simulation results show that the average codelength decrease when each (runlength, level) symbol is encoded adaptively according to the index associated with the symbol.

  • PDF

Extraction of Directional Strokes in Handwritten Hangul using Runlength (런 길이를 이용한 필기체 한글 자획의 방향 성분 추출)

  • Jung, Min-Chul
    • Proceedings of the KAIS Fall Conference
    • /
    • 2006.05a
    • /
    • pp.485-488
    • /
    • 2006
  • 본 논문은 수평 런 길이와 수직 런 길이를 이용해 필기체 한글 문자의 자획 두께를 구하고, 그 자획 두께를 이용해 입력 문자의 자소를 수평 성분과 수직 성분으로 분리하는 기술을 제안한다. 수평 성분과 수직 성분 분석은 각도와 관계없이 자획 두께와 수평 런 길이의 변화량만을 이용해 구한다. 분리된 수평 성분 자획과 수직 성분 자획은 오프라인 필기체 한글 인식을 위한 요소 기술 중 하나인 자소 분리를 위한 특징이 된다.

  • PDF

Image Data Compression by a DPCM/RLC Method (DPCM/RLC방법에 의한 영상데이터 감축)

  • 안창범;김남철;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.8 no.4
    • /
    • pp.145-150
    • /
    • 1983
  • The runlength coding algorithm widely used for graphic data compression is extended for multi-level general images. It is applied to the quantized prediction error signal obtained by a simple predictor and quantizer. It is shown that this DPCM/RLC algorithm of a modest complexity performs much better than the conventional discrete consine transform and DPCM methods.

  • PDF

Near Lossless Medical Image Compression using Wavelet Transform (웨이블릿변환을 이용한 무손실에 가까운 의료영상압축)

  • Yoon, Ki-Byung;Ahn, Chang-Beom
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1995 no.11
    • /
    • pp.113-116
    • /
    • 1995
  • Medical image compression using the wavelet transform has been tried. Due to the flexibility in representing nonstationary image signal in both time and frequency domains and its ability to adapt human visual characteristics, wavelet transform has unique advantage in images compression. In the proposed wavelet compression original image is decomposed into multi-scale bands. Different scale factors are employed in the quantization of wavelet decomposed images in different bands. For the lowest band, a predictor is designed and error signal is entropy coded. For high scale bands, runlength coding for toro run is used with Huffman coding. From simulation with magnetic resonance images($256\times256$ size, 256 graylevels) the proposed algorithm is superior to the JPEG by more than 2.5 dB in near lossless compression (CR = 8 - 10).

  • PDF

A Study On Runlength Distance Mixing Algorithm For Document Image (문서화상에 대한 차분부호장 혼합 합성 알고리즘)

  • 박일남
    • The Journal of Information Technology
    • /
    • v.5 no.1
    • /
    • pp.1-12
    • /
    • 2002
  • This paper presents a composition method for document image using RDM algorithm. It is possible to compose about double quantity of document image in same document space compared with RL or DM algorithm, if it used. RDM algorithm is available to compose secret document as well as digital signatures onto non-secure document. In this case, secure transmissin of document will be realize because the third party do not recognize secure transmission.

  • PDF

Drought Analysis of Nakdong River Basin Based on Multivariate Stochastic Models (다변량 추계학적 모형을 이용한 낙동강 유역의 가뭄해석에 관한 연구)

  • Heo, Jun-Haeng;Kim, Gyeong-Deok;Jo, Won-Cheol
    • Journal of Korea Water Resources Association
    • /
    • v.30 no.2
    • /
    • pp.155-163
    • /
    • 1997
  • In this study, drought analysis of annual flows of Jindong, Hyunpoong, and Waekwan stations located at Nakdong River Basins was performed based on multivariate stochastic models. The stochastic models used were multivariate autoregressive model (MAR) and multivariate contemporaneous (MCAR) model. MCAR(1) and MAR(1) models were selected to be a appropriate models for these stations based on skewness test of normality, test of uncorrelated residuals, and correlograms of the residual series of each model. The statistics generated by MCAR(1) model and MAR(1) model resembled very closely those computed from historical series. The drought characteristics such as run len호, run sum, and run intensity were fairly well reproduced for the various lengths of generated annual flows based on the MCAR(1) and MAR(1) models. Thus, these drought characteristics may give the important informations in planning mid or long term water supplying systems.

  • PDF

Design of A Stateless Minimum-Bandwidth Binary Line Code MB46d (Stateless 최소대역폭 2진 선로부호 MB46d의 설계)

  • Lee, Dong-Il;Kim, Dae-Young
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.10
    • /
    • pp.11-18
    • /
    • 1998
  • A binary line code, called MB46d, is designed by use of the BUDA(Binary Unit DSV and ASV) cell concept to retain the property of being runlength limited, DC tree, and with a power spectral null at the Nyquist frequency. This new code is a stateless line code with a simple encoding and a decoding rule and enables efficient error monitoring. The power spectrum and the eye pattern of the new line code are simulated for a minimum-bandwidth digital transmission system where the sinc function is used as a basic pulse. The obtained power null at the Nyquist frequency is wide enough to enable easy band-limiting as well as secure insertion of a clock pilot where necessary. The eye is also substantially wide to tolerate a fair amount of timing jitter in the receiver.

  • PDF

Handwritten Numeral Recognition using Composite Features and SVM classifier (복합특징과 SVM 분류기를 이용한 필기체 숫자인식)

  • Park, Joong-Jo;Kim, Tae-Woong;Kim, Kyoung-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.12
    • /
    • pp.2761-2768
    • /
    • 2010
  • In this paper, we studied the use of the foreground and background features and SVM classifier to improve the accuracy of offline handwritten numeral recognition. The foreground features are two directional features: directional gradient feature by Kirsch operators and directional stroke feature by projection runlength, and the background feature is concavity feature which is extracted from the convex hull of the numeral, where concavity feature functions as complement to the directional features. During classification of the numeral, these three features are combined to obtain good discrimination power. The efficiency of our feature sets was tested by recognition experiments on the handwritten numeral database CENPARMI, where we used SVM with RBF kernel as a classifier. The experimental results showed that each combination of two or three features gave a better performance than a single feature. This means that each single feature works with a different discriminating power and cooperates with other features to enhance the recognition accuracy. By using the composite feature of the three features, we achieved a recognition rate of 98.90%.