• Title/Summary/Keyword: 합성 알고리즘

Search Result 1,057, Processing Time 0.025 seconds

A study on the enhancement and compression algorithm for the fingerprint (지문 영상에 대한 개선 및 압축 알고리즘에 관한 연구)

  • 신재룡;김백기;곽윤식;조기형;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.6
    • /
    • pp.1482-1489
    • /
    • 1998
  • This paper aims to extract characteristics of the spectrum of fingerprint image and to apply them to image enhancement techniques in spatial frequency domain. Based on 1$\times$64 window as a processing unit and the different record lengths(32, 16, 8), the estimate of power spectrum density for each length was made. Each acquired spectrum characteristics was applied to the re-synthesis process of the fingerprint image, an improved gray scale image was obtained. In order to select an optimal predictor and the Huffman table for the fingerprint iamge, the lossless JPEG algorithm was used. Experiments were performed for extracting distribution characteristics for the each of 7 predictors from the fingerprint image and modeling processes, and the result was applied to the data compression algorithm and the selection of the optimal predictor.

  • PDF

Measurements and Statistical Modeling of Electromagnetic Noise from Electric Train (도시전철에서 발생한 전자파잡음의 측정 및 통계적 모형)

  • 심환우;윤현보;백락준;우종우
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.6 no.7
    • /
    • pp.37-47
    • /
    • 1995
  • In this paper, we have measured eletromagnetic noises from eletcric trains and the measurment data are treated statisticlly for monig. In order to measure the noise of electric tran, we set up an automatic measuring system andd measured the magnetic field over 9 kHz ~ 30 MHz range and electric field over 30 MHz - 1, 000 MHz range. The computer controlled measurint system yields efficiently experimental APD (Amplitude Probability distribution) data each of national rail road and subway train. The measured APD curves are analysed in terms of sensitivity study of Middleton's model through 6-parameter variation. Optimal parameters are obtained from measured data using Composite Approximation Algorithm.

  • PDF

A VLSI Efficient Design and Implementation of Bit Plane Coding Algorithm for JPEG2000 (JPEG2000을 위한 Bit Plane Coding Algorithm의 효율적인 VLSI 설계 및 구현)

  • Yang, Sang-Hoon;Min, Byung-Jun;Park, Dong-Sun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.1
    • /
    • pp.146-150
    • /
    • 2009
  • Nowdays needs the new still image compression standard. JPEG2000 has been developed. JPEG2000 divide DWT and EBCOT. EBCOT is consisted of Bit Plane Coding and ARithmetic Coding algorithm. In this paper, we proposed BPC algorithm that is efficient context-based generation. Proposed BPC Algorithm forecasted coding pass using SigStage, column, mpass value. BPC designed using Verilog HDL. H/W implemenates using Xillinx FPGA technology.

Video Abstracting Using Scene Change Detection and Shot Clustering for Construction of Efficient Video Database (대용량 비디오 데이터베이스 구축을 위하여 장면전환 검출과 샷 클러스터링을 이용한 비디오 개요 추출)

  • Shin Seong-Yoon;Pyo Seong-Bae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.2 s.40
    • /
    • pp.111-119
    • /
    • 2006
  • Video viewers can not understand enough entire video contents because most video is long length data of large capacity. This paper propose efficient scene change detection and video abstracting using new shot clustering to solve this problem. Scene change detection is extracted by method that was merged color histogram with $\chi2$ histogram. Clustering is performed by similarity measure using difference of local histogram and new shot merge algorithm. Furthermore, experimental result is represented by using Real TV broadcast program.

  • PDF

Low-area Pipeline FFT Structure in OFDM System Using Common Sub-expression Sharing and CORDIC (Common sub-expression sharing과 CORDIC을 이용한 OFDM 시스템의 저면적 파이프라인 FFT 구조)

  • Choi, Dong-Kyu;Jang, Young-Beom
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.4
    • /
    • pp.157-164
    • /
    • 2009
  • An efficient pipeline MDC Radix-4 FFT structure is proposed in this paper. Every stages in pipeline FFT structure consists of delay' commutator and butterfly. Proposed butterflies in front and rear stages utilize CORDIC and Common Sub-expression Sharing(CSS) techniques, respectively. It is shown that proposed butterfly structure can reduce the number of adders through sharing common patterns of CSD type coefficients. The Verilog-HDL modeling and Synopsys logic synthesis results that the proposed structure show 48.2% cell area reduction in the complex multiplication part and 22.1% cell area reduction in overall 256-point FFT structure comparison with those of the conventional structures. Consequently, the proposed FFT structure can be efficiently used in various OFDM systems.

A Possibilistic Based Perceptron Algorithm for Finding Linear Decision Boundaries (선형분류 경계면을 찾기 위한 Possibilistic 퍼셉트론 알고리즘)

  • Kim, Mi-Kyung;Rhee, Frank Chung-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.1
    • /
    • pp.14-18
    • /
    • 2002
  • The perceptron algorithm, which is one of a class of gradient descent techniques, has been widely used in pattern recognition to determine linear decision boundaries. However, it may not give desirable results when pattern sets are nonlinerly separable. A fuzzy version was developed to male up for the weaknesses in the crisp perceptron algorithm. This was achieved by assigning memberships to the pattern sets. However, still another drawback exists in that the pattern memberships do not consider class typicality of the patterns. Therefore, we propose a possibilistic approach to the crisp perceptron algorithm. This algorithm combines the linearly separable property of the crisp version and the convergence property of the fuzzy version. Several examples are given to show the validity of the method.

A Study on Nonlinear Composit Filter for Mixed Noise Removal (복합 잡음 제거를 위한 비선형 합성 필터에 관한 연구)

  • Kwon, Se-Ik;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.793-796
    • /
    • 2017
  • Image signal can be damaged by a variety of noises during the signal processing, and multiple studies have been conducted to restore these signals. The representative noises to be added in the image are salt and pepper noise, additive white Gaussian noise(AWGN), and the composite noise which two noises are combined. Therefore, the algorithms were proposed to process with quadratic spline interpolation and median filter in case of salt and pepper noise with the central pixel of the local mask, and to process with weight filter by pixel changes in case of AWGN, upon noise determination to restore the damaged image in the composite noise environment, in this article.

  • PDF

Implementation of 868/915 MHz LR-WPAN Transceiver for IoT Systems (IoT 시스템을 위한 868/915 MHz LR-WPAN 송수신기의 구현)

  • Lee, Jong-Bae;Lee, Seongsoo
    • Journal of IKEEE
    • /
    • v.20 no.1
    • /
    • pp.107-110
    • /
    • 2016
  • In this paper, an IEEE 802.15.4 LR-WPAN 868/915 MHz ZigBee transceiver for IoT systems was designed and implemented. Non-coherent demodulation was exploited to satisfy ${\pm}80ppm$ frequency offset recommended in IEEE 802.15.4 LR-WPAN. Variable bitrate was supported according to operation modes. SPI module was embedded to connect various MCUs. The designed Zigbee transceiver was described in Verilog HDL and it was synthesized and verified in $0.18{\mu}m$ process. Its gate count was about 32,000 gates.

A Clustering Algorithm for Sequence Data Using Rough Set Theory (러프 셋 이론을 이용한 시퀀스 데이터의 클러스터링 알고리즘)

  • Oh, Seung-Joon;Park, Chan-Woong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.2
    • /
    • pp.113-119
    • /
    • 2008
  • The World Wide Web is a dynamic collection of pages that includes a huge number of hyperlinks and huge volumes of usage informations. The resulting growth in online information combined with the almost unstructured web data necessitates the development of powerful web data mining tools. Recently, a number of approaches have been developed for dealing with specific aspects of web usage mining for the purpose of automatically discovering user profiles. We analyze sequence data, such as web-logs, protein sequences, and retail transactions. In our approach, we propose the clustering algorithm for sequence data using rough set theory. We present a simple example and experimental results using a splice dataset and synthetic datasets.

  • PDF

IR LED Marker Detection Method for Production of Multiple Marker based on Augmented Reality (다수 마커의 제작을 위한 증강현실 기반의 IR LED 마커 검출 기법)

  • Lee, Hye-Mi;Ryu, Nam-Hoon;Kim, Eung-Kon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.3
    • /
    • pp.457-463
    • /
    • 2011
  • As computer related technologies are developed, interests in augmented reality technologies are greatly increasing. Augmented reality is a technology that composes digital contents from the real input images through camera and it enables interaction with users. This study designed a directional marker using LED light that emits infrared ray, then, provided a detection algorithm and a marker information extraction method that can realize various virtual objects as augmented reality from one marker. The newly designed method provides a solution to settle the problems in existing marker technologies such as decrease of immersiveness and read rate and single information expression, and at the same time it can minimize the cost or time consumption in marker information storage.