• Title/Summary/Keyword: line segment

Search Result 369, Processing Time 0.029 seconds

Approximate Solution of Vertical Wave Board Oscillating in Submerged Condition and Its Design Application (수직 평판 요소의 수중동요 근사해와 설계 적용)

  • Oh, Jungkeun;Kim, Ju-Yeol;Kim, Hyochul;Kwon, Jongho;Lew, Jae-Moon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.55 no.6
    • /
    • pp.527-534
    • /
    • 2018
  • The segment of the piston type wave board has been expressed as a submerged vertical line segment in the two dimensional wave flume. Either end of vertical line segment representing wave board could be located in fluid domain from free surface to the bottom of the flume. Naturally the segment could be extended from the bottom to the free surface of the flume. It is assumed that the piston motion of the wave board could be defined by the sinusoidal oscillation in horizontal direction. Simplified analytic solution of the submerged segment of wave board has been derived through the first order perturbation method in water of finite depth. The analytic solution has been utilized in expressing the wave generated by the piston type wave board installed on the upper or lower half of the flume. The wave form derived by the analytic solution have been compared with the wave profile obtained through the CFD calculation for the either of the above cases. It is appeared that the wave length and the wave height are coincided each other between analytic solution and CFD calculation. However the wave form obtained by CFD calculations are more closer to real wave form than those from analytic calculation. It is appeared that the linear solutions could be not only superposed by segment but also integrated by finite elements without limitation. Finally it is proven that the wave generated by the oscillation of flap type wave board could be derived by integrating the wave generated by the sinusoidal motion of the finite segment of the piston type wave board.

Using the obstacle position information of the mobile robot in the two-dimensional cartography Study (장애물 위치 정보를 이용한 모바일 로봇의 2차원 지도 작성에 관한 연구)

  • Lee, Jun-Ho;Hong, Hyun-Ju;Kang, Seog-Joo
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.13 no.1
    • /
    • pp.30-38
    • /
    • 2014
  • The purpose of this study is to build and manage environment models with line segments from sonar range data on obstacles in unknown and varied environments. The proposed method therefore employs a two-stage data-transform process in order to extract environmental line segments from range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to form a two-dimensional local histogram grid. In the second stage, a line histogram extracted from a local histogram grid is based on a Hough transform, and matching serves as a means of comparing each of the segments on a global line segments map against the line segments to detect the degree of similarity in the overlap, orientation, and arrangement. Each of these tests is formulated by comparing one of the parameters in the segment representation. After the tests, new line segments can be found at maximum-density cells in the line histogram, and they are composed onto the global line segment map. The proposed technique is demonstrated in experiments in an indoor environment.

Needle Detection by using Morphological Operation and Line Segment Approximation (형태학적 연산과 선분 근사화를 이용한 침 검출)

  • Jang, Kyung-shik;Han, Soowhan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2785-2791
    • /
    • 2015
  • In this paper, neddle detection algorithm for the removal of needle stuck into skin in oriental clinic is presented. First, in the proposed method, potential candidate areas of each needle are selected by using the morphological open operation in a gray image, and the false candidates are removed by considering their area size. Next, edge points are extracted using canny edge detector in selected candidate areas, line segments are approximated using the edge points. Based on the direction of line segment and the distance between two line segments, two main line segments of the needle are extracted. The final verification of needle is accomplished by using the morphological analysis of these two line segments. In the experiments, the detection rate of proposed method reaches to 97.5% for the 16 images containing 119 needles.

Building Roof Reconstruction in Remote Sensing Image using Line Segment Extraction and Grouping (선소의 추출과 그룹화를 이용한 원격탐사영상에서 건물 지붕의 복원)

  • 예철수;전승헌;이호영;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.2
    • /
    • pp.159-169
    • /
    • 2003
  • This paper presents a method for automatic 3-d building reconstruction using high resolution aerial imagery. First, by using edge preserving filtering, noise is eliminated and then images are segmented by watershed algorithm, which preserves location of edge pixels. To extract line segments between control points from boundary of each region, we calculate curvature of each pixel on the boundary and then find the control points. Line segment linking is performed according to direction and length of line segments and the location of line segments is adjusted using gradient magnitudes of all pixels of the line segment. Coplanar grouping and pplygonal patch formation are performed per region by selecting 3-d line segments that are matched using epipolar geometry and flight information. The algorithm has been applied to high resolution aerial images and the results show accurate 3D building reconstruction.

A Cursive On-Line Hangul Recognition Based on the Line Segment Matching (선분정합에 의한 흘림체 온라인 한글 인식)

  • 권오성;권영빈
    • Korean Journal of Cognitive Science
    • /
    • v.3 no.2
    • /
    • pp.271-289
    • /
    • 1992
  • In this paper,a cursive on-line Hangul recognition system which permits cursive writing between graphemes is presented.In general,the recognition of cursive Hangul writing has a difficulty of graheme segmentation and a complexity in matching procedure due to the increasing number of character candidates.To manage efficiently these problems,we propose a double segmentation method.Based on this segmentation,a recognition algorithm based on the line segment matching is proposed.Through the experimental result,it is show that the proposed recognition method is suitable for the cursive Hangul writings.

Vision-based Kinematic Modeling of a Worm's Posture (시각기반 웜 자세의 기구학적 모형화)

  • Do, Yongtae;Tan, Kok Kiong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.3
    • /
    • pp.250-256
    • /
    • 2015
  • We present a novel method to model the body posture of a worm for vision-based automatic monitoring and analysis. The worm considered in this study is a Caenorhabditis elegans (C. elegans), which is popularly used for research in biological science and engineering. We model the posture by an open chain of a few curved or rigid line segments, in contrast to previously published approaches wherein a large number of small rigid elements are connected for the modeling. Each link segment is represented by only two parameters: an arc angle and an arc length for a curved segment, or an orientation angle and a link length for a straight line segment. Links in the proposed method can be readily related using the Denavit-Hartenberg convention due to similarities to the kinematics of an articulated manipulator. Our method was tested with real worm images, and accurate results were obtained.

Implementation of an Indoor Mobile Robot and Environment Recognition using Line Histogram Method (실내 자율주행 로봇의 구현 및 라인 히스토그램을 이용한 환경인식)

  • Moon, Chan-Woo;Lee, Young-Dae
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.2
    • /
    • pp.45-50
    • /
    • 2009
  • The environment exploration is an essential process for indoor robots such as clean robot and security robot. Apartment house and office building has common frame structure, but internal arrangement of each room may be slightly different. So, it is more convenient to use a common frame map than to build a new map at every time the arrangement is changed. In this case, it is important to recognize invariant features such as wall, door and window. In this paper, an indoor mobile robot is implemented, and by using the laser scanner data and line segment histogram with respect to segment orientation and distance, an environment exploration method is presented and tested. This robot is fitted with a laser scanner, gyro sensor, ultra sonic sensor and IR sensor, and programed with C language.

  • PDF

Line Segment Based Randomized Hough Transform (선분 세그먼트 기반 Randomized Hough Transform)

  • Hahn, Kwang-Soo;Han, Young-Joon;Hahn, Hern-Soo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.44 no.6
    • /
    • pp.11-20
    • /
    • 2007
  • This paper proposes a new efficient method to detect ellipses using a segment merging based Randomized Hough Transform. The key idea of the proposed method is to separate single line segments from an edge image, to estimate ellipses from any pair of the single line segments using Randomized Hough Transform (RHT), and to merge the ellipses. This algorithm is able to accuracy estimate the number of ellipses and largely improves the computational time by reducing iterations.

Data Structure Extraction of Boundary Segments by Region Labeling (영역 라벨링에 의한 경계선 세그먼트의 데이터 구조 추출)

  • 최환언;정광웅;김두영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.1
    • /
    • pp.80-89
    • /
    • 1992
  • This paper presents algorithms which are region labeling and data structure of a boundary segmentation as image intermediate description process. In the method, the algorithms are region labeling, boundary segmentation, line and curve fitting and extracting data structure of each segment. As a result, a data structure of image is described by a set of region number, segment number, line or curve, starting point and end point of each segment and coefficient of line or curve. These data structures would serve for higher level processing as object recognition. For example we will use this data structure to solve the correspondence problem of stereoscopic image information. And we verified these algorithms through the image reconstruction of data structure.

  • PDF

3D Building Reconstruction Using Building Model and Segment Measure Function (건물모델 및 선소측정함수를 이용한 건물의 3차원 복원)

  • Ye, Chul-Soo;Lee, Kwae-Hi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.4
    • /
    • pp.46-55
    • /
    • 2000
  • This paper presents an algorithm for 3D building reconstruction from a pair of stereo aerial images using the 3D building model and the linear segments of building. Direct extraction of linear segments from original building images using parametric building model is attempted instead of employing the conventional procedures such as edge detection, linear approximation and line linking A segment measure function is simultaneously applied to each line segment extracted in order to improve the accuracy of building detection comparing to individual linear segment detection. The algorithm has been applied to pairs of stereo aerial images and the result showed accurate detection and reconstruction of buildings.

  • PDF