• 제목/요약/키워드: Line Segmentation Classification

검색결과 23건 처리시간 0.027초

Coarse/fine 전략을 이용한 문서 구조 분석 (Document Layout Analysis Using Coarse/Fine Strategy)

  • 박동열;곽희규;김수형
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.198-201
    • /
    • 2000
  • We propose a method for analyzing the document structure. This method consists of two processes, segmentation and classification. The segmentation first divides a low resolution image, and then finely splits the original document image using projection profiles. The classification deterimines each segmented region as text, line, table or image. An experiment with 238 documents images shows that the segmentation accuracy is 99.1% and the classification accuracy is 97.3%.

  • PDF

An Approach for Segmentation of Airborne Laser Point Clouds Utilizing Scan-Line Characteristics

  • Han, Soo-Hee;Lee, Jeong-Ho;Yu, Ki-Yun
    • ETRI Journal
    • /
    • 제29권5호
    • /
    • pp.641-648
    • /
    • 2007
  • In this study, we suggest a new segmentation algorithm for processing airborne laser point cloud data which is more memory efficient and faster than previous approaches. The main principle is the reading of data points along a scan line and their direct classification into homogeneous groups as a single process. The results of our experiments demonstrate that the algorithm runs faster and is more memory efficient than previous approaches. Moreover, the segmentation accuracy is generally acceptable.

  • PDF

문서영상의 에지 정보를 이용한 효과적인 블록분할 및 유형분류 (An Efficient Block Segmentation and Classification of a Document Image Using Edge Information)

  • 박창준;전준형;최형문
    • 전자공학회논문지B
    • /
    • 제33B권10호
    • /
    • pp.120-129
    • /
    • 1996
  • This paper presents an efficient block segmentation and classification using the edge information of the document image. We extract four prominent features form the edge gradient and orientaton, all of which, and thereby the block clssifications, are insensitive to the background noise and the brightness variation of of the image. Using these four features, we can efficiently classify a document image into the seven categrories of blocks of small-size letters, large-size letters, tables, equations, flow-charts, graphs, and photographs, the first five of which are text blocks which are character-recognizable, and the last two are non-character blocks. By introducing the clumn interval and text line intervals of the document in the determination of th erun length of CRLA (constrained run length algorithm), we can obtain an efficient block segmentation with reduced memory size. The simulation results show that the proposed algorithm can rigidly segment and classify the blocks of the documents into the above mentioned seven categories and classification performance is high enough for all the categories except for the graphs with too much variations.

  • PDF

선군집분할방식의 강판튜브 엑스선 영상에의 적용성 판별 (Applicability Discrimination for Line-clustering Segmental Approach to Steel-tube X-ray Image)

  • 황중원;황재호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.397-398
    • /
    • 2007
  • In this paper, we have verified the applicability of the line-clustering segmentation method to steel-tube X-ray images. Image data is partitioned into three regions on the base of vertical line edge detection. Parameters for necessary condition, such as neighborlity, similarity and directional neighbor correlation coefficients, proposed in that method is calculated and applied to such selected regions separately Segmental features at each region is extracted statistically and functional classification is clustered by the point or space process. The analyzed data and experimental results show that the line-clustering segmentation method has a high applicability to X-ray image.

  • PDF

선군집분할방법에 의한 특징 추출 (Feature Extraction by Line-clustering Segmentation Method)

  • 황재호
    • 정보처리학회논문지B
    • /
    • 제13B권4호
    • /
    • pp.401-408
    • /
    • 2006
  • 영상신호의 수직축 및 수평축 화소 성분 분석을 통해서, 영상 내부에 존재하는 각 영역의 군집적 특성을 통계 및 영역적으로 처리 분류함으로써 필요한 특징을 추출할 수 있는 새로운 형태의 영역분할처리 알고리즘을 제시한다. 종래의 점처리나 면처리 방식에 비해 이 방식은 수평축과 수직축 상에서의 연속적인 선처리 방식이라고 할 수 있다. 영상을 구성하는 영역간 경계가 암시적으로 구분되어 있으나, 명시적으로는 불투명하고, 영상 특성의 분기점 또한 불명확하고 중복되어 있음으로 인하여 문턱치처리나 분기점처리로 그 영역간 특정을 분할, 추출하기가 곤란한 경우에 이 방식은 우수한 효과가 있다. 수평축 및 수직축 선처리를 통해 각 영역들의 특성들을 군집으로 처리한 다음 처리한 축과 수직 방향으로 축차적 적응진행처리한다. 그 결과 영상 내 각 영역은 화소값의 중복에도 불구하고 하나의 군집으로 자리매김하면서 군집 고유의 화소 값을 갖는다. 그리고 처리후 영상은 각 군집에 부여한 새로운 화소값으로 변환함으로 필요한 특정이 추출된다. 이 방식은 특히 영역 분할을 통해 시각적 효과를 극대화시킬 필요가 있는 경동맥 초음파 의료영상에서 우수한 결과를 보였다.

Multi-Style License Plate Recognition System using K-Nearest Neighbors

  • Park, Soungsill;Yoon, Hyoseok;Park, Seho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2509-2528
    • /
    • 2019
  • There are various styles of license plates for different countries and use cases that require style-specific methods. In this paper, we propose and illustrate a multi-style license plate recognition system. The proposed system performs a series of processes for license plate candidates detection, structure classification, character segmentation and character recognition, respectively. Specifically, we introduce a license plate structure classification process to identify its style that precedes character segmentation and recognition processes. We use a K-Nearest Neighbors algorithm with pre-training steps to recognize numbers and characters on multi-style license plates. To show feasibility of our multi-style license plate recognition system, we evaluate our system for multi-style license plates covering single line, double line, different backgrounds and character colors on Korean and the U.S. license plates. For the evaluation of Korean license plate recognition, we used a 50 minutes long input video that contains 138 vehicles of 6 different license plate styles, where each frame of the video is processed through a series of license plate recognition processes. From two experiments results, we show that various LP styles can be recognized under 50 ms processing time and with over 99% accuracy, and can be extended through additional learning and training steps.

무인비행장치 분류기준에 따른 조종 자격제도 비교 연구 (A comparative study on UAV pilot license by the classification criteria)

  • 김용석;최성원
    • 한국항공운항학회지
    • /
    • 제27권1호
    • /
    • pp.26-33
    • /
    • 2019
  • It is necessary to establish a UAV pilot license and training system because the number of UAV-related accidents has rapidly risen. Most of accidents are caused by the human factors such as the lack of control skill and aviation knowledge. In this paper, we investigate licensing policy of small UAV pilots and examine the level of UAV licensing system and classification criteria based on comparative analysis of national cases such as USA, UK and China. Recently, the Ministry of Land, Infrastructure and Transport Affairs is planning to improve the safety regulation by taking into account the risk level of the licensing system, which has been classified according to the existing weight and commercial purpose. From the comparative analysis, we suggested a improvement policy for UAV licensing system in the view of pilot license segmentation, beyond Visual Line-of-sight flight and high risk UAV for non-commercial.

GAP 군집화에 기반한 필기 한글 단어 분리 (Word Segmentation in Handwritten Korean Text Lines based on GAP Clustering)

  • 정선화;김수형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권6호
    • /
    • pp.660-667
    • /
    • 2000
  • 본 논문에서는 필기 한글 문자열 영상에 대한 단어 분리 방법을 제안한다. 제안된 방법은 gap 의 크기 정보를 사용하여 단어를 분리하는데, 이때 gap은 문자열 영상을 수직방향으로 투영한 후 흰-런 (white-run)을 찾음으로써 구할 수 있다. 문자열 영상으로부터 얻어지는 gap들의 크기를 측정한 후, 각각의 gap을 단어와 단어사이에 존재하는 gap과 문자와 문자사이에 존재하는 gap 중 하나로 분류한다. 본 논문에서는 필기 영문 문자열의 단어 분리를 위해 제안된 기존의 세 가지 거리 척도를 채택하고 군집화에 기반한 세 가지 분류방법을 적용하여 한글 문자열의 단어 분리를 위한 최적의 조합을 선정하였다. 우편봉투 상에 작성된 주소열로부터 수작업으로 추출한 305 개의 문자열 영상을 사용하여 실험한 결과 BB(bounding box) 거리를 사용하여 순차적 군집 방법을 적용하는 경우 3 순위까지의 누적 단어 분리 성공률이 88.52% 로서 가장 우수한 성능을 보여 주었다. 또한 하나의 문자열 영상에 대한 단어 분리 속도는 약 0.05초이다.

  • PDF

항공레이저측량 자료의 스캔라인 특성을 활용한 건물 포인트 분리에 관한 연구 (A Study on Segmentation of Building Points Utilizing Scan-line Characteristic of Airborne Laser Scanner)

  • 한수희;이정호;유기윤;김용일;이병길
    • 대한공간정보학회지
    • /
    • 제13권4호
    • /
    • pp.33-38
    • /
    • 2005
  • 본 연구는 항공레이저스캐너의 스캔라인 특성을 활용하여 건물 포인트를 효율적으로 분리하는 것을 목표로 한다. 포인트 간의 고도 유사성 및 인접성을 기준으로 포인트들을 분류하였으며, 분류 대상 클래스의 탐색 범위를 소수의 스캔라인으로 제한함으로써 분류가 진행됨에 따라 분류 속도가 저하되는 현상을 방지하였다 또한 건물의 형태 및 스캔라인의 특성으로 인해 동일 개체가 두 개 이상의 클래스로 분리되는 현상을 감지하고 하나의 클래스로 통합하는 기능도 구현하였다. 결과적으로 개별 건물, 옥탑과 같은 부속 건물, 비건물 포인트를 동시에 분리할 수 있었다.

  • PDF

선분분류를 이용한 실내영상의 소실점 추출 (Vanishing Points Detection in Indoor Scene Using Line Segment Classification)

  • 마조청;권오봉
    • 한국콘텐츠학회논문지
    • /
    • 제13권8호
    • /
    • pp.1-10
    • /
    • 2013
  • 본 논문에서는 선분분류를 이용하여 실내영상의 소실점을 검출하는 방법을 제안한다. 실내영상을 효율적으로 검출하기 위하여 2 단계로 소실점을 추출한다. 1 단계에서는 이미지가 1 점 투시인지 2 점 투시인지 판별한다. 만일 이미지가 2 점 투시이면, 선분분류를 위하여 검출된 소실점을 지나는 수평선을 구한다. 2 단계에서는 선분분류를 이용하여 2 개의 소실점을 정확히 검출한다. 또 본 논문에서는 인공영상과 이미지 DB를 이용하여 제안한 방법을 평가하였다. 노이즈를 첨가한 인공 영상에 대해서는 노이즈가 60%를 차지할 때까지 검출한 소실점과 실제 소실점과의 차이가 16 픽셀 이하였다. A. Quattoni 와 A. Torralba가 제안한 이미지 DB를 이용한 평가에서는 87% 이상의 이미지에 대하여 소실점을 검출하였다.