• Journal of Digital Convergence
• /
• v.11 no.4
• /
• pp.259-266
• /
• 2013

Binary connected-components labeling, which is widely used in the field of the pattern recognition, has been researched for a long time as one of the basic image processing techniques. Two-scan algorithm has been mainly used in the researches of the connected-components labeling. Recently, for the first scan in the two-scan algorithm, block-based labeling approaches have been used and reported as the fastest methods. In this paper, a new efficient scan mask for connected-components labeling with a block-based labeling approach is proposed. Labeling with the new pixel-based scan mask is more efficient than any other existing method. The results of the experiments show that the proposed method is faster than the existing fastest method.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1997.11a
• /
• pp.71-74
• /
• 1997

본 논문은 일반적으로 제약 없는 형식 문서 즉, 논-맨하탄(non-manhattan) 형식의 이진문서영상을 분석하는 기법으로서, 연결요소기법에 기반한 특징추출과 이를 이용한 영역분리 및 분류에 관한 새로운 방법을 제안한다. 제안한 방식은 바텀-업(bottom-up)방식으로서 먼저 처리속도의 고속화와 축소시 특징 영역보존을 위해 임계치 축소기법을 사용하고, 축소된 이진 문서영상내의 각 연결된 검은 화소의 집합을 개체화하고 개체의 특성에 따라 텍스트, 신성분, 해프톤, 도형 그리고 표 등으로 분류한다. 영역분류는 두단계로 이루어지는데, 1차분류에서는 우선, B/W 비, 면적, 외각 테두리의 높이와 너비 비, 테두리선유무 등의 특징을 이용하여 해프톤, 수평 수직선, 테두리(표 및 도형)영역을 분리한다. 이후 2차 분류에서는 문자성분의 수평결합을 통한 텍스트행 성분을 추출한다. 마지막 후처리 과정으로 표분석 알고리듬을 통하여 테두리 영역중 표와 도형을 정확히 구분하고, 또한 도형에 관련한 문서성분을 해당 도형 개체에 연결하는 작업을 수행함으로써 완벽한 영역분류를 한다. 다양한 문서영상을 이용한 시뮬레이션을 통해 제안한 알고리듬의 성능을 입증한다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.1
• /
• pp.273-285
• /
• 2000

While page segmentation is an important step in document recognition, there haven's been many researches on it. More improvement is still needed on the segmentation of document elements in complicated or color documents. In this paper, I present a new page segmentation method which can segment pages with multiple columns, dotted lines, graphics, and photographs. I extract all connected components using contour following and combine them depending on the size and positional information of them. Separate text location is done for non-text color regions to extract possible text lines. To see the performance of the proposed method, experiments are done for 180 documents. Four commercial OCR programs are also tested and the proposed method showed the best result.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.5
• /
• pp.287-294
• /
• 2013

Binary connected-component labeling is widely used in the fields of the image processing and the computer vision. Many kinds of labeling techniques have been developed, and two-scan is known as the fastest method among them. Traditionally pixel-based scan masks have been used for the first stage of the two-scan. Recently, block-based labeling techniques were introduced by C. Grana et. al. and L. He et. al. They are faster than pixel-based labeling methods. In this paper, we propose a new binary connected-component labeling technique with block-based labels and a pixel-based scan mask. The experimental results with various images show that the proposed method is faster than the He's which is known as the fastest method currently. The amount of performance enhancement is averagely from 3.9% to 22.4% according to the sort of the images.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.749-752
• /
• 2004

CT 영상에서 폐암 추출을 위한 컴퓨터지원진단시스템(CAD)에서 전처리 시스템은 매우 중요한 역할을 담당한다. 본 논문에서는 CT 영상에서 폐암 추출을 위한 전처리 기법을 소개한다. CT 영상에서 폐 영역 추출 과정에서 가장 먼저 수행되는 이진화를 위해 k-means 클러스터링 알고리즘을 이용하고, 비관심 영역 제거 방법으로 연결요소를 분석하고, 이진화 과정에서 발생한 폐 외곽 분실을 재구성하기 위해 Rolling Ball 알고리즘을 수행한다. 또한 분할된 폐 영역에서 폐암 후보자를 선출하기 위해 분할과정에서 수행하였던 이진화 방법을 폐 영역에 다시 한번 적용하고 잡음제거를 위해 모폴러지 기법을 사용한 전처리 기법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.665-668
• /
• 2006

이동 물체 검출 및 추적은 과중한 연산량에 의해 초당 처리할 수 있는 프레임의 수가 적게 되거나 정합 과정이 단순하여 추적을 실패하는 문제점들이 있다. 본 논문에서는 동영상내에서 이동 물체를 검출하고 추적하는 새로운 접근 방법을 제안한다. 입력된 영상으로부터 배경과 물체를 분리하기 위해 background subtraction을 이용하였고, 분리된 물체들은 이진 연결 요소 분석을 통하여 세그먼트 된다. 그리고 물체의 추적을 위하여 Kalman filter를 사용하였다. 본 논문의 실험에서는 야외에서 촬영한 비디오 시퀀스를 이용하였으며, 물체 검출 및 추적이 조명 변화, 그림자에도 잘 적응함을 증명하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.07a
• /
• pp.3-4
• /
• 2020

본 논문에서는 컴퓨팅 시스템에서 발생 할 수 있는, CPU와 GPU 간의 병목현상을 개선방안으로 통신 방식에 대해 비교 분석하였다. CPU와 GPU 간에 발생할 수 있는 병목현상의 해결방법으로, 두 구성 요소 간의 성능 구성 외의 통신방식을 개선 방법으로 PCIe와 NVLink를 비교하고, 성능 극대화 방안을 모색한다. NVLink 연결 방식의 통신 방식을 변경하였을 때 성능을 비교해 봄으로써 병목현상 해소 및 성능 향상에 우수한 결과를 낼 수 있다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.38 no.2
• /
• pp.349-356
• /
• 2018

This paper attempts to develop a connection model based on FE analysis that can be applied to the evaluation of earthquake fragility of Steel Storage Racks lacking research in Korea. In order to accomplish this goal, shaking table tests, modal tests, and various member tests (8 case, push-over test) for structural members have been conducted to understand the behavior of steel storage racks. Based on the experimental results, detailed modeling of the joints was conducted using the NX-Nastran program in order to develop a connection model for Steel storage racks to be applied to the seismic vulnerability assessment. Especially, surface to surface contact element and spring element are applied to simulate the connection between the column member and the beam member connected by the simple latch method. Spring element model developed and applied ARX (Auto Regressive eXogenous) based mathematical model. The simulation results based on the FE model showed excellent reliability with a mutual error rate of less than 8% when compared with the member test results. As a result, it was confirmed that the FE model based connection model developed in the study can be applied to the analytical model for the seismic vulnerability assessment of Steel storage racks.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.441-446
• /
• 2007

정보기술의 발달은 산업 전반에 매우 큰 영향을 주는 요소가 되고 있다. 이러한 정보 기술을 프로젝트에 효율적으로 사용함으로써 기존 프로젝트의 수행에 있어 불합리한 점을 제거하고 개선함은 물론 전체 프로세스에 대한 경제적인 효과를 기대할 수 있다. 특히 건설부문은 계획, 설계, 시공 및 유지관리에 이르기까지 다양한 공종이 유기적으로 연결되어 수행되는 바, 유비쿼터스 컴퓨팅 환경을 실제 건설공사의 현장에 접목하려는 시도는 의미가 크다고 볼 수 있다. 이른바 u-city 건설은 IT기반의 첨단공공서비스가 사회전반에 제공되는 도시를 말한다. 최근에 기존 도시를 첨단화하거나 완전히 새로운 신도시를 건설하는 지방자치단체 또는 국가주도형 사업은 대부분 첨단 유비쿼터스 기술을 적용, 도시 서비스의 차별화를 구축하고 있다. 이에 본 논문은 도시의 근간을 이루는 토목사업중 도로를 설계함에 있어 관련되는 유비쿼터스 요소기술을 도출하고, 이를 설계에 반영하므로 u-건설의 실질적인 접근방향을 모색하고, 동시에 지속적인 u-건설이 가능할 수 있는 기반을 삼고자 한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.165-166
• /
• 2013

The principle of human perception, behavior, and thought is presented in the traditional interface design study that is ease to use and increase the learn-ability. We believe that the usability is related to user's affection. The goal of this paper is to investigate how visual metaphor works in usability and affection in interface to analyse the effect of visual metaphor to user affection. Literature reviews for the concept of metaphor and affection design conducted. We analyse the effect to user's affection through think-aloud i.e. protocol analysis for metaphor.