• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.3
• /
• pp.513-518
• /
• 2016

This paper presents a fast 3D mesh generation method using projection for line laser-based 3D scanners. The well-known method for 3D mesh generation utilizes convex hulls for 4D vertices that is converted from the input 3D vertices. This 3D mesh generation for a large set of vertices requires a lot of time. To overcome this problem, the proposed method takes (${\theta}-y$) 2D depth map into account. The 2D depth map is a projection version of 3D data with a form of (${\theta}$, y, z) which are intermediately acquired by line laser-based 3D scanners. Thus, our 2D-based method is a very fast 3D mesh generation method. To evaluate our method, we conduct experiments with intermediate 3D vertex data from line-laser scanners. Experimental results show that the proposed method is superior to the existing method in terms of mesh generation speed.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1776-1777
• /
• 2015

본 연구에서는 3D 객체의 수직 방향(upright orientation)과 오버행(overhang) 면적을 고려하는 3D 프린팅 방향 최적화 방법을 제안한다. 모든 메시 법선들을 세 그룹으로 분류함으로써 객체의 수직방향을 계산한 후, 객체의 무게 중심과 3D convex hull을 사용하여 세 개의 후보 방향을 결정한다. 각 후보 방향에 대하여 오버행 메시 면적을 계산하고 최소 면적을 갖는 후보를 최종 프린팅 방향으로 결정한다. 후보 방향들을 적용하여 회전시킨 모델을 Cura에서 로드하여 프린팅 시간을 가측정한 결과, 제안 방법에 의해 최적화된 방향이 가장 짧은 시간이 소모되는 것으로 나타났다.

• Journal of Information Display
• /
• v.3 no.2
• /
• pp.19-25
• /
• 2002

In this paper, a new target extraction algorithm is proposed, in which the coordinates of target are obtained adaptively by using the difference image information and the optical BPEJTC(binary phase extraction joint transform correlator) with which the target object can be segmented from the input image and background noises are removed in the stereo vision system. First, the proposed algorithm extracts the target object by removing the background noises through the difference image information of the sequential left images and then controlls the pan/tilt and convergence angle of the stereo camera by using the coordinates of the target position obtained from the optical BPEJTC between the extracted target image and the input image. From some experimental results, it is found that the proposed algorithm can extract the target object from the input image with background noises and then, effectively track the target object in real time. Finally, a possibility of implementation of the adaptive stereo object tracking system by using the proposed algorithm is also suggested.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.8 no.3
• /
• pp.163-169
• /
• 2008

In this paper, we propose a real-time people tracking system with multiple CCD cameras for security inside the building. The camera is mounted from the ceiling of the laboratory so that the image data of the passing people are fully overlapped. The implemented system recognizes people movement along various directions. To track people even when their images are partially overlapped, the proposed system estimates and tracks a bounding box enclosing each person in the tracking region. The approximated convex hull of each individual in the tracking area is obtained to provide more accurate tracking information. To achieve this goal, we propose a method for 3D walking human tracking based on the IMPRESARIO framework incorporating cascaded classifiers into hypothesis evaluation. The efficiency of adaptive selection of cascaded classifiers have been also presented. We have shown the improvement of reliability for likelihood calculation by using cascaded classifiers. Experimental results show that the proposed method can smoothly and effectively detect and track walking humans through environments such as dense forests.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.18 no.5
• /
• pp.249-257
• /
• 2023

This paper discusses the increasing need for autonomous delivery robots due to the current growth in the delivery market, rising delivery fees, high costs of hiring delivery personnel, and the need for contactless services. Additionally, the cost of hardware and complex software systems required to build and operate autonomous delivery robots is high. To provide a low-cost alternative to this, this paper proposes a autonomous delivery robot platform using a low-cost sensor combination of 2D LIDAR, depth camera and tracking camera to replace the existing expensive 3D LIDAR. The proposed robot was developed using the RTAB-Map SLAM open source package for 2D mapping and overcomes the limitations of low-cost sensors by using the convex hull algorithm. The paper details the hardware and software configuration of the robot and presents the results of driving experiments. The proposed platform has significant potential for various industries, including the delivery and other industries.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.12
• /
• pp.219-228
• /
• 2012

In this paper, we propose a paper keyboard piano implementation using the finger movement detection with the 3D image data from a kinect. Keyboard pattern and keyboard depth information are extracted from the color image and depth image to detect the touch event on the paper keyboard and to identify the touched key. Hand region detection error is unavoidable when using the simple comparison method between input depth image and background depth image, and this error is critical in key touch detection. Skin color is used to minimize the error. And finger tips are detected using contour detection with area limit and convex hull. Finally decision of key touch is carried out with the keyboard pattern information at the finger tip position. The experimental results showed that the proposed method can detect key touch with high accuracy. Paper keyboard piano can be utilized for the easy and convenient interface for the beginner to learn playing piano with the PC-based learning software.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• 2004.11a
• /
• pp.188-193
• /
• 2004

3D spatial-modeling can be used in various safety-enhancement applications and for as-built data acquisition in project-control systems. The objective of the research reported herein was to provide spatial-modeling methods that represent construction sites in an efficient manner and to validate the proposed methods by testing them in an actual construction environment. Algorithms to construct construction-site scenes and to carry out coordinate transformations in order to merge data from different acquisition locations are presented. Field experiments were conducted to establish performance parameters and validation for the proposed methods and models. Initial experimental work has demonstrated the feasibility of this approach.

• Proceedings of the KIEE Conference
• /
• 2003.11b
• /
• pp.3-6
• /
• 2003

뱀형 로봇은 일반적인 바퀴형 이동로봇과 운동 메카니즘이 상이하며 다관절로 이루어져 있기 때문에 장애물 회피에 있어 빠른 정보의 처리와 이를 위한 특별한 정보가 요구된다. 이를 실현하기 위하여 로봇은 자신의 위치를 지속적으로 파악하면서 장애물의 좌표 값과 일정한 거리의 간격을 두고 움직여야 한다. 주행 궤도 및 장애물 회피를 위한 알고리즘을 검증하기 위하여 가상 뱀형 시뮬레이터를 제작하였다. 시뮬레이터는 이동 주행 궤도를 생성하고, 지나온 궤도를 재현할 수 있는 재현기(Back Tracker), 앞으로 이루어질 뱀형 로봇의 위치와 자세를 알아보는 예견기(Predictor)로 구성된다. 시뮬레이터를 통하여 주위의 장애물을 안전하게 통과할 수 있는 일반적인 알고리즘인 포텐셜함수의 특성을 알아보고, 국소 최소점(Local Minima)에 빠지기 쉬운 단점을 극복하기 위한 방안을 제시한다. 본 논문에서는 뱀의 이동 주행 궤적을 알아보고, 주위의 장애물을 안전하게 통과할 수 있도록 하는 알고리즘에 대한 고찰과 제안한 알고리즘을 소프트웨어적인 3D 시뮬레이션을 통하여 걸과를 분석하고 검증한다.

• Journal of information and communication convergence engineering
• /
• v.6 no.3
• /
• pp.331-336
• /
• 2008

In this paper, we propose a real-time people tracking system with multiple CCD cameras for security inside the building. To achieve this goal, we present a method for 3D walking human tracking based on the IMPRESARIO framework incorporating cascaded classifiers into hypothesis evaluation. The efficiency of adaptive selection of cascaded classifiers has been also presented. The camera is mounted from the ceiling of the laboratory so that the image data of the passing people are fully overlapped. The implemented system recognizes people movement along various directions. To track people even when their images are partially overlapped, the proposed system estimates and tracks a bounding box enclosing each person in the tracking region. The approximated convex hull of each individual in the tracking area is obtained to provide more accurate tracking information. We have shown the improvement of reliability for likelihood calculation by using cascaded classifiers. Experimental results show that the proposed method can smoothly and effectively detect and track walking humans through environments such as dense forests.

• Journal of KIISE:Software and Applications
• /
• v.26 no.2
• /
• pp.273-283
• /
• 1999

래스터 지도에서 직선 또는 곡선과 중첩되어 있는 경우의 문자는 추출하기가 쉽지 않다. 따라서 본 논문에서는 고립되어 있는 문자뿐만 아니라 문자이외의 요소와 중첩되어 있는 문자도 효과적으로 추출할수 있는 분할 정복(divide and conquer) 개념에 기반한 문자 추출방법을 제시한다. 이를 위해 먼저 이미지의 연결 요소로부터 볼록다각형(convex hull)을 생성한다. 그리고 이 다각형이 충분한게 문자영역만을 포함할때가지 볼록 다각형을 이등분하면서 가장 긴 선분(투사 선분)을 기준으로 두 영역으로 분할한다. 다음으로 문자를 추출하기 위해서 이 선분을 기준으로 연결 요소상의 픽셀의 밀집도를 계산하는 알고리즘(프로파일링)을 적용한다. 또한 지도상에서 추출된 개별적인 문자들을 의미있는 단어들로 묶기(grouping)한 새로운 알고리즘을 소개한다. 특히 지도상에 나타나는 문자의 종류는 매우 다양하고 또한 이 문자들이 놓여있는 방향 역시 일정하지 않기 때문에 이러한 단어를 찾는 kd법은 쉽지 않다. 이를 위해 본 논문에서는 3차원 인접 그래프(3-D neighborhood graph)G를 소개한다. 이 그래프 G에서 각 노드는 하나의 분리된 문자를 나타내며 자신의 크기와 위치에 따라서 3차원 공간상에서 위치하게된다. 따라서, 크기가 큰 (작은)문자들은 보다 큰 (작은) z값을 가지고 되며 이 그래프 G에서 서로 인접한 노드들을 연결함으로써 지도상에 존재하는 서로 다른 종류의 문자 스트링을 추출할수 있다. 실험결과는 서로 다른 지도 이미지에 대해서 약 95% 이상의 단어 추출율을 보여준다.