• Title/Summary/Keyword: Algorithm #3

Search Result 15,404, Processing Time 0.039 seconds

A Design of an Algorithm for Analysis of Activity Using 3-Axis Accelerometer (3축 가속도 센서를 이용한 동작분석 알고리즘 설계)

  • 이승형;임예택;이경중
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.5
    • /
    • pp.361-367
    • /
    • 2004
  • This paper describes design of an algorithm for analyzing human activity using body-fixed 3-axis accelerometer in the small of the back. In the first step, we distinguish static and dynamic activity period using AC signal analysis. Then five postures were classified by applying the threshold in DC signal corresponding to the static activity period. Also, after comparison of average power and taking negative peak signal in the dynamic activity period, the four dynamic activities were classified by adaptive threshold method. To evaluate the performance of the proposed algorithm, the measured signals obtained from six subjects were applied to the proposed algorithm and the results were compared with the simultaneously measured video data. As a result, the activity classification rate of 95.7% on average was obtained. Overall results show that the proposed classification algorithm has a possibility to be used to analyze the static and dynamic physical activity.

A Stereo Vision-based Algorithm for the 3-Dimensional Inspection of a Crimped Terminal (압착단자의 3차원 검사를 위한 스테레오 비젼 알고리즘)

  • Lee, Moon-Kyu;Jang, Sang-Won
    • IE interfaces
    • /
    • v.11 no.2
    • /
    • pp.93-106
    • /
    • 1998
  • This paper suggests a stereo vision-based algorithm for the 3-dimensional inspection of a crimped terminal. The crimped terminal is one of wire harness assemblies which transmit current or signals between a pair of electrical or electronic assemblies. Four types of nonconformities considered includes terminal rolling, band up/down, twist, and crimp height. To obtain stereo image correspondence, an algorithm using Hough transform is proposed. Coordinate transform is then applied to evaluate the degree of 3-dimensional nonconformities. The algorithm has been successfully tested on a number of real specimens collected from a wire harness factory. The test results show the feasibility of the proposed algorithm.

  • PDF

Optimal 3D Grasp Planning for unknown objects (임의 물체에 대한 최적 3차원 Grasp Planning)

  • 이현기;최상균;이상릉
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.462-465
    • /
    • 2002
  • This paper deals with the problem of synthesis of stable and optimal grasps with unknown objects by 3-finger hand. Previous robot grasp research has analyzed mainly with either unknown objects 2D by vision sensor or unknown objects, cylindrical or hexahedral objects, 3D. Extending the previous work, in this paper we propose an algorithm to analyze grasp of unknown objects 3D by vision sensor. This is archived by two steps. The first step is to make a 3D geometrical model of unknown objects by stereo matching which is a kind of 3D computer vision technique. The second step is to find the optimal grasping points. In this step, we choose the 3-finger hand because it has the characteristic of multi-finger hand and is easy to modeling. To find the optimal grasping points, genetic algorithm is used and objective function minimizing admissible farce of finger tip applied to the object is formulated. The algorithm is verified by computer simulation by which an optimal grasping points of known objects with different angles are checked.

  • PDF

OBJECT RECOGNITION ALGORITHM (물체 인지 알고리즘)

  • Shon, Howoong;Cho, Hyun C;Kim, Youngkyung
    • Journal of the Korean Geophysical Society
    • /
    • v.7 no.4
    • /
    • pp.247-253
    • /
    • 2004
  • In this paper, 3D recognizing algorithm which is based on the external shape feature is presented. Since many objects have the regular shape, if we posses the database of pattern and we recognize the object using the database of the object's pattern, it is possible to inspect and/or recognize the objects of many fields. This paper handles on the 3D object recognition algorithm using the geometrical pattern matching by 3D database.

  • PDF

Design of 3D Laser Radar Based on Laser Triangulation

  • Yang, Yang;Zhang, Yuchen;Wang, Yuehai;Liu, Danian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2414-2433
    • /
    • 2019
  • The aim of this paper is to design a 3D laser radar prototype based on laser triangulation. The mathematical model of distance sensitivity is deduced; a pixel-distance conversion formula is discussed and used to complete 3D scanning. The center position extraction algorithm of the spot is proposed, and the error of the linear laser, camera distortion and installation are corrected by using the proposed weighted average algorithm. Finally, the three-dimensional analytic computational algorithm is given to transform the measured distance into point cloud data. The experimental results show that this 3D laser radar can accomplish the 3D object scanning and the environment 3D reconstruction task. In addition, the experiment result proves that the product of the camera focal length and the baseline length is the key factor to influence measurement accuracy.

Curvature-based 3D Path Planning Algorithm for Quadcopter (쿼드콥터의 곡률 기반 3차원 경로 계획 알고리즘)

  • Jaeyong Park;Boseong Kim;Seungwook Lee;Maulana Bisyir Azhari;Hyunchul Shim
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.3
    • /
    • pp.316-322
    • /
    • 2023
  • The increasing popularity of autonomous unmanned aerial vehicles (UAVs) can be attributed to their wide range of applications. 3D path planning is one of the crucial components enabling autonomous flight. In this paper, we present a novel 3D path planning algorithm that generates and utilizes curvature-based trajectories. Our approach leverages circular properties, offering notable advantages. First, circular trajectories make collision detection easier. Second, the planning procedure is streamlined by eliminating the need for the spline process to generate dynamically feasible trajectories. To validate our proposed algorithm, we conducted simulations in Gazebo Simulator. Within the simulation, we placed various obstacles such as pillars, nets, trees, and walls. The results demonstrate the efficacy and potential of our proposed algorithm in facilitating efficient and reliable 3D path planning for UAVs.

LINEAR POLYNOMIAL CONSTRAINTS INFERENCING ALGORITHM

  • Chi, Sung-Do
    • Journal of applied mathematics & informatics
    • /
    • v.3 no.2
    • /
    • pp.129-148
    • /
    • 1996
  • This paper propose the inference mechanism for handling linear polynomial constraints called consistency checking algorithm based on the feasibility checking algorithm borrowed from linear pro-gramming. in contrast with other approaches proposed algorithm can efficiently and coherented by linear polynomial forms. The developed algorithm is successfully applied to the symbolic simulation that offers a convenient means to conduct multiple simultaneous exploration of model behaviors.

Radiometric Correction Algorithm for KITSAT-3 Images (우리별 3호 영상의 복사학적 보정 알고리즘)

  • Shin, Dongseok;Kwak, Sunghee;Kim, Tag-Gon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.2 no.2
    • /
    • pp.9-14
    • /
    • 1999
  • This paper describes an algorithm for the correction of major radiometric errors shown in MEIS (Multi-spectral Earth Imaging System) images on board KITSAT-3. MEIS images contain various radiometric errors as also shown in the images obtained from other remote sensing sensors. This paper introduces the two major radiometric error sources shown in MEIS images and the corresponding correction algorithm. The proposed algorithm was integrated to an operational preprocessing software and validated by applying the algorithm to several tens of MEIS images. This algorithm will therefore applied operationally to raw MEIS images before they are distributed to users.

  • PDF

MR Brain Image Segmentation Using Clustering Technique

  • Yoon, Ock-Kyung;Kim, Dong-Whee;Kim, Hyun-Soon;Park, Kil-Houm
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.450-453
    • /
    • 2000
  • In this paper, an automated segmentation algorithm is proposed for MR brain images using T1-weighted, T2-weighted, and PD images complementarily. The proposed segmentation algorithm is composed of 3 steps. In the first step, cerebrum images are extracted by putting a cerebrum mask upon the three input images. In the second step, outstanding clusters that represent inner tissues of the cerebrum are chosen among 3-dimensional (3D) clusters. 3D clusters are determined by intersecting densely distributed parts of 2D histogram in the 3D space formed with three optimal scale images. Optimal scale image best describes the shape of densely distributed parts of pixels in 2D histogram. In the final step, cerebrum images are segmented using FCM algorithm with it’s initial centroid value as the outstanding cluster’s centroid value. The proposed segmentation algorithm complements the defect of FCM algorithm, being influenced upon initial centroid, by calculating cluster’s centroid accurately And also can get better segmentation results from the proposed segmentation algorithm with multi spectral analysis than the results of single spectral analysis.

  • PDF