• 제목/요약/키워드: information extraction

검색결과 5,314건 처리시간 0.027초

A Direction-Based Vascular Pattern Extraction Algorithm for Hand Vascular Pattern Verification

  • Im, Sang-Kyun;Choi, Hwan-Soo;Kim, Soo-Won
    • ETRI Journal
    • /
    • 제25권2호
    • /
    • pp.101-108
    • /
    • 2003
  • This paper proposes an improved vascular pattern extraction algorithm for person verification applications. The proposed direction-based vascular pattern extraction (DBVPE) algorithm is based on the directional information of vascular patterns. It applies two different filters to the input images: row vascular pattern extraction filter (RVPEF) for effective extraction of the abscissa vascular patterns and column vascular pattern extraction filter (CVPEF) for effective extraction of the ordinate vascular patterns. We use the combined output of both filters to obtain the final hand vascular patterns. Unlike the conventional hand vascular pattern extraction algorithm, the directional extraction approach prevents loss of the vascular pattern connectivity. To validate the DBVPE algorithm, we used a prototype system with a DSP processor. The prototype system shows approximately a three-times better false acceptance rate (FAR) than the conventional single filter algorithm.

  • PDF

임의의 각도를 갖는 VLSI 레이아웃에서의 회로 및 심볼릭 추출 (Circuit and Symbolic Extraction from VLSI Layouts of Arbitrary Shape)

  • 문인호;이용재;황선영
    • 전자공학회논문지A
    • /
    • 제29A권1호
    • /
    • pp.48-59
    • /
    • 1992
  • This paper presents the design of a layout processing system that performs circuit and symbolic extraction from hierarchical designs containing arbitrarily shaped layout. The system is flexible enough to deal with various technologies, MOS or bipolar, by providing extraction rules in the form of technology files. In this paper, new efficient algorithms for trapezoidal decomposition of polygon and symbolic path extraction using trapezoidal template are proposed for symbolic extraction. Circuit and symbolic extractor is developed as an integrated design environment of SOLID system.

  • PDF

Sobel Intensity Profile을 이용한 차선 추출에 관한 연구 (A Study of Lane Extraction using Sobel Intensity Profile)

  • 박태준;조재수;조태훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.228-230
    • /
    • 2009
  • Lane extraction is basically required for a driving car to understand its external road environments via a camera. In this paper, a lane extraction method using "Sobel Intensity Profile" is described. The Sobel intensity profile is obtained using only vertical edge components of Sobel edge outputs, and used to yield fitted lines for lanes. The RANAC algorithm is applied to fit lines using only inliers. Experimental results have shown the reliability of the proposed lane extraction method.

  • PDF

초기 피춰벡터 설정을 통한 다중클래스 문제에 대한 최적 피춰 추출 기법 (Optimal Feature Extraction for Multiclass Problems through Proper Choice of Initial Feature Vectors)

  • 최의선;이철희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.647-650
    • /
    • 1999
  • In this Paper, we propose an optimal feature extraction for multiclass problems through proper choice of initial feature vectors. Although numerous feature extraction algorithms have been proposed, those algorithms are not optimal for multiclass problems. Recently, an optimal feature extraction algorithm for multiclass problems has been proposed, which provides a better performance than the conventional feature extraction algorithms. In this paper, we improve the algorithm by choosing good initial feature vectors. As a result, the searching time is significantly reduced. The chance to be stuck in a local minimum is also reduced.

  • PDF

통계적 홍채 특징 추출 방법 (Feature Extraction for Iris Recognition by Using Statistical Methods)

  • 배광혁;이철한;노승인;김재희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.61-64
    • /
    • 2002
  • In this paper, we propose the iris feature extraction by using statistical methods. There are many approaches for iris feature extraction, but most of them require a set of parameters that one should choose for the transformation to obtain a useful representation of the iris. It would be most useful to estimate the method of the iris feature extraction from iris itself. Therefore, we apply the unsupervised statistical methods for the iris feature extraction.

  • PDF

Automatic Building Extraction from Airborne Laser Scanning Data using TIN

  • Jeong Jae-Wook;Chang Hwi-Jeong;Cho Woosug;Kim Kyoung-ok
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.132-135
    • /
    • 2004
  • Building information plays a key role in diverse applications such as urban planning, telecommunication and environment monitoring. Automatic building extraction has been a prime interest in the field of GIS and photogrammetry. In this paper, we presented an automatic approach for building extraction from lidar data. The proposed approach is divided into four processes: pre-processing, filtering, segmentation and building extraction. Experimental results showed that the proposed method detected most of buildings with less commission and omission errors.

  • PDF

국소 극대-극소점 간의 간격정보를 이용한 시간영역에서의 음성인식을 위한 파라미터 추출 방법 (A Time-Domain Parameter Extraction Method for Speech Recognition using the Local Peak-to-Peak Interval Information)

  • 임재열;김형일;안수길
    • 전자공학회논문지B
    • /
    • 제31B권2호
    • /
    • pp.28-34
    • /
    • 1994
  • In this paper, a new time-domain parameter extraction method for speech recognition is proposed. The suggested emthod is based on the fact that the local peak-to-peak interval, i.e., the interval between maxima and minima of speech waveform is closely related to the frequency component of the speech signal. The parameterization is achieved by a sort of filter bank technique in the time domain. To test the proposed parameter extraction emthod, an isolated word recognizer based on Vector Quantization and Hidden Markov Model was constructed. As a test material, 22 words spoken by ten males were used and the recognition rate of 92.9% was obtained. This result leads to the conclusion that the new parameter extraction method can be used for speech recognition system. Since the proposed method is processed in the time domain, the real-time parameter extraction can be implemented in the class of personal computer equipped onlu with an A/D converter without any DSP board.

  • PDF

A New Framework for Automatic Extraction of Key Frames Using DC Image Activity

  • Kim, Kang-Wook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4533-4551
    • /
    • 2014
  • The effective extraction of key frames from a video stream is an essential task for summarizing and representing the content of a video. Accordingly, this paper proposes a new and fast method for extracting key frames from a compressed video. In the proposed approach, after the entire video sequence has been segmented into elementary content units, called shots, key frame extraction is performed by first assigning the number of key frames to each shot, and then distributing the key frames over the shot using a probabilistic approach to locate the optimal position of the key frames. Moreover, we implement our proposed framework in Android to confirm the validity, availability and usefulness. The main advantage of the proposed method is that no time-consuming computations are needed for distributing the key frames within the shots and the procedure for key frame extraction is completely automatic. Furthermore, the set of key frames is independent of any subjective thresholds or manually set parameters.

이진 영상에서의 단순화된 윤곽선 추출 방법 (Extraction of Simplified Boundary In Binary Image)

  • 김성영
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.34-39
    • /
    • 1999
  • 본 논문에서는 이진 영상에서 경계에 발생하는 잡영을 효율적으로 제거하고 형상을 단순화시켜 윤곽선을 추출할 수 있는 방법을 제안하였다. 제안된 방법은 이진 영상에서 영역의 윤곽선을 구하는 기존의 $2{times}2$ 마스크 사용 방법을 일부 수정하여 한 픽셀 두께의 잡영을 효율적으로 제거할 수 있도록 하였다. 이를 위해 영역 경계의 잡영에서는 윤곽선 추적 경로가 중복되는 특성과 잡영의 끝점에서의 추적 특성을 분석하여 이용하였다. 또한 흰색 바탕을 윤곽선 추출에 활용함으로써 본래의 형상을 유지하며 효과적으로 단순화된 윤곽선 추출 결과를 얻을 수 있도록 하였다. 제안된 방법은 다양한 실험을 통해 그 효용성을 확인하였다.

  • PDF

Design and Implementation of Web Crawler with Real-Time Keyword Extraction based on the RAKE Algorithm

  • Zhang, Fei;Jang, Sunggyun;Joe, Inwhee
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.395-398
    • /
    • 2017
  • We propose a web crawler system with keyword extraction function in this paper. Researches on the keyword extraction in existing text mining are mostly based on databases which have already been grabbed by documents or corpora, but the purpose of this paper is to establish a real-time keyword extraction system which can extract the keywords of the corresponding text and store them into the database together while grasping the text of the web page. In this paper, we design and implement a crawler combining RAKE keyword extraction algorithm. It can extract keywords from the corresponding content while grasping the content of web page. As a result, the performance of the RAKE algorithm is improved by increasing the weight of the important features (such as the noun appearing in the title). The experimental results show that this method is superior to the existing method and it can extract keywords satisfactorily.