• 한국멀티미디어학회논문지
• /
• 제4권4호
• /
• pp.363-369
• /
• 2001

본 논문에서는 2 차원 패턴을 위한 볼록 헐(convex hull) 알고리즘을 제안한다. 알고리즘은 크게 후보 볼록점 추출과 최종 볼록점 추출의 두 단계로 나된다. 첫 번째 단계에서는 볼록 헐의 볼록점이 될 수 없는 점들을 최대한 간단한 연산을 사용하여 제거함으로써 속도의 향상을 기한다. 두 번째 단계에서는 첫 번째 단계에서 구해진 후보 볼록점을 대상으로 최종 볼록 헐을 구한다. 이 방법은 매우 간단한 연산으로 구성되어 있기 때문에 수행 속도면에서 향상을 가져왔다. 실험 결과, 본 논문의 방법이 기존에 사용되던 두 개의 볼록 헐 알고리즘보다 2배내지 3배의 빠른 수행 속도를 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1989년도 하계종합학술대회 논문집
• /
• pp.162-165
• /
• 1989

This paper describes an algorithm of P-wave detection by significant point extraction method with digital differentiation. P-waves are detected by pattern matching algorithm with significant points. By means of defecting onset and offset points of P-waves, this algorithm can measure the PR intervals exactly which is important to diagnosis the atrial arrhythmia. Because P-wave duration is changed according to heart-rates, we calculate the R-R interval prior to the determination of P-wave duration threshold values in order to actively adapt to the change of P duration The results obtained from the proposed algorithm have defected successfully P-wave almost more than 90%.

• 제어로봇시스템학회논문지
• /
• 제18권12호
• /
• pp.1115-1121
• /
• 2012

This paper proposes a method to extract accurate plane of an object in unstructured environment for a humanoid robot by using a laser scanner. By panning and tilting 2D laser scanner installed on the head of a humanoid robot, 3D depth map of unstructured environment is generated. After generating the 3D depth map around a robot, the proposed plane extraction method is applied to the 3D depth map. By using the hierarchical clustering method, points on the same plane are extracted from the point cloud in the 3D depth map. After segmenting the plane from the point cloud, dimensions of the planes are calculated. The accuracy of the extracted plane is evaluated with experimental results, which show the effectiveness of the proposed method to extract planes around a humanoid robot in unstructured environment.

• 전기학회논문지
• /
• 제58권10호
• /
• pp.2041-2046
• /
• 2009

In this paper, we propose the feature points extraction method of hand region using vision. To do this, first, we find the HCbCr color model by using HSI and YCbCr color model. Second, we extract the hand region by using the HCbCr color model and the fuzzy color filter. Third, we extract the exact hand region by applying labeling algorithm to extracted hand region. Fourth, after finding the center of gravity of extracted hand region, we obtain the first feature points by using Canny edge, chain code, and DP method. And then, we obtain the feature points of hand region by applying the convex hull method to the extracted first feature points. Finally, we demonstrate the effectiveness and feasibility of the proposed method through some experiments.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.360-362
• /
• 2003

This paper presents simple feature-based approaches for full- and/or semi-automatic extraction, selection, and localization (center-determination) of ground control points (GCPs) for radargrammetry using airborne synthetic aperture radar (SAR) images. Test results using airborne NASA/JPL TOPSAR images in Taiwan verify that the registration accuracy is about 0.8${\sim}$1.4 pixels. In c.a. 30 minutes, 1500${\sim}$3000 GCPs are extracted and their point centers in a SAR image of about 512 ${\times}$ 512 pixels are determined on a personal computer.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.1196-1198
• /
• 2015

최근 모바일 기기의 발전으로 사용자의 위치를 수집하고 분석하는 방법들이 연구되고 있다. 이러한 방법들 중 하나인 궤적 데이터 마이닝은 사용자의 궤적을 바탕으로 의미 있는 정보를 추출하기 위해 사용된다. 궤적 데이터 마이닝을 수행하기 위해서는 사용자의 GPS로그를 분석하여 Stay Point를 추출하는 과정이 선행되어야 한다. 기존의 Stay Point 추출 방법은 실내와 실외의 Stay Point를 구분하지 못한다. 본 논문에서는 기존의 Stay Point 알고리즘을 보완하기 위해 GPS 데이터 분포를 고려하여 실내에서 머무른 지점만을 추출하는 Stay Point 알고리즘을 제안한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(2)
• /
• pp.246-249
• /
• 2000

In this paper, we describe an automated extraction program that transforms a mask layout into an approximated equivalent circuit information suitable for circuit simulation, and that extract the geometric parameters of stacked MOSFETs and the distributed RCs of layout blocks. To extract equivalent circuit from mask layout, we propose new block disassembly technique capable of accurate computations of distributed RCs at branch point, using vectorized edges which represent the outline of an individual polygon.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
• /
• pp.89-90
• /
• 2019

본 논문에서는 ultrasound image Right Parasagittal Liver에 edge detection을 적용한 후, 특징점 검출 알고리즘인 Scale Invarient Feature Transfom(SIFT)를 이용하여 특징점의 위치를 살펴보도록 한다. edge detection 알고리즘으로는 Canny edge detection과 Prewitt edge detection을 적용하기로 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.355-356
• /
• 2011

LiDAR data is very large, which contains an amount of redundant information. The information not only takes up a lot of storage space but also brings much inconvenience to the LIDAR data transmission and application. Therefore, a simplified method was proposed for LiDAR data based on quad-tree structure in this paper. The boundary contour lines of the buildings are displayed as building extraction. Experimental results show that the method is efficient for point's simplification according to the rule of mapping.

• 대한원격탐사학회지
• /
• 제27권1호
• /
• pp.33-41
• /
• 2011

최근 국내외적으로 인터넷 웹에서 스마트폰 앱으로 정보통신기술 사용자 요구와 개발 환경이 변화되고 있어 공간정보 분야에서도 이에 따른 기술적 대응이 요구되고 있다. 그러나 현재의 수준은 스마트폰 지도서비스와 위치 확인 서비스가 주가 되고 있어 공간정보 콘텐츠 서비스를 위한 스마트폰 앱의 개발은 전세계 기술 개발 동향을 고려하더라도 시험 개발의 초기 단계로 볼 수 있다. 본 연구에서는 공간영상정보를 활용하여 코너 포인트 객체 (Corner Point Feature) 추출 및 DB 연동 처리 기능을 제공하는 앱을 개발하였다. 이때 코너 포인트 객체 추출은 Harris 알고리즘을 적용하였으며 데이터베이스 서버와 어플리케이션 서버, 사용자 환경으로 구분한 기본적인 시스템 환경의 모든 처리 모듈은 오픈소스 기반으로 설계 및 구현하였다. 추출되는 코너 포인트는 사용자 요구사항에 따라 화면 확대, 축소에 따라 상세화(Level of Details) 과정을 거쳐 화면에 최적화하도록 설계하였다. 한편 공간영상정보와 통일한 대상 지역의 수치지도가 있는 경우에는 앱 상에서수치지도 레이어를 중첩 표현할 수 있는 추가 기능을 제공하도록 하였다. 본 연구에서 추출되는 자동 POI(Point of Interests) 설정이나 포인트 객체 기반 국토변화 탐지에 적용이 가능할 것으로 예상한다.