• Title/Summary/Keyword: Connecting Edge

Search Result 67, Processing Time 0.025 seconds

Mechanism for Connecting Input Edges Using Steiner Tree (스타이너 트리를 이용한 입력 선분의 연결)

  • Kim, Joon-Mo;Kim, In-Bum
    • The KIPS Transactions:PartA
    • /
    • v.17A no.5
    • /
    • pp.213-220
    • /
    • 2010
  • In this paper, a mechanism connecting all input edges with minimum length through Steiner tree is proposed. Edges are convertible into communication lines, roads, railroads or trace of moving object. Proposed mechanism could be applied to connect these edges with minimum cost. In our experiments where input edge number and maximum connections per edge are used as input parameters, our mechanism made connection length decrease average 6.8%, while building time for a connecting solution increase average 192.0% comparing with the method using minimum spanning tree. The result shows our mechanism might be well applied to the applications where connecting cost is more important than building time for a connecting solution.

Edge Detection using Genetic Algorithm (유전자 알고리즘을 이용한 윤곽선 추출)

  • 박찬란;이웅기
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.2
    • /
    • pp.85-97
    • /
    • 1998
  • The existing edge detection methods can not represent the real edge of object at fitting point or detect the edge which has unsufficient connecting trait. Especially, the two-fold thick edge detected by these methods cannot coincide real boundary of subject and it's location. To overcome these problems, we introduce the Genetic Algorithm(GA) in edge detection. The energy function is the value of fixel's satisfaction degree to edge condition. And it consists of the fitness value to image formation type, fitness value to connecting trait to it's neighboring edge and evalulation function which can represents the edge at fitting point as one fixel. This method is superior to remove the noise in edge detection than the existing methods. And it also detects the clear and exact edge because it can find the one fixel which is located at fitting point and has strong connecting trait.

  • PDF

Mechanism for Building Approximation Edge Minimum Spanning Tree Using Portals on Input Edges (선분상의 포탈을 이용한 근사 선분 최소 신장 트리의 생성)

  • Kim, In-Bum;Kim, Soo-In
    • The KIPS Transactions:PartA
    • /
    • v.16A no.6
    • /
    • pp.509-518
    • /
    • 2009
  • In this paper, a mechanism that produces an approximation edges minimum spanning tree swiftly using virtual nodes called portals dividing given edges into same distance sub-edges. The approximation edges minimum spanning tree can be used in many useful areas as connecting communication lines, road networks and railroad systems. For 3000 random input edges, when portal distance is 0.3, tree building time decreased 29.74% while the length of the produced tree increased 1.8% comparing with optimal edge minimum spanning tree in our experiment. When portal distance is 0.75, tree building time decreased 39.96% while the tree length increased 2.96%. The result shows this mechanism might be well applied to the applications that may allow a little length overhead, but should produce an edge connecting tree in short time. And the proposed mechanism can produce an approximation edge minimum spanning tree focusing on tree length or on building time to meet user requests by adjusting portal distance or portal discard ratio as parameter.

Korean Speaker's Edge Tone Patterns of English Conjunctive Utterances (한국인 학습자의 영어 접속사 발화에 나타난 가장자리성조 패턴)

  • Lee, Joo-Kyeong
    • Speech Sciences
    • /
    • v.12 no.4
    • /
    • pp.141-152
    • /
    • 2005
  • This paper shows the tonal patterns of English conjunctive utterances produced by Korean speakers of English, presenting that Korean speakers realize either the H - phrase tone or the H% boundary tone at the phrase-final part of the conjunctive utterances. Based on Pierrehumbert & Hirschberg's (1990) claim that either H- or H% tone indicates that a phrase is related to the following one, Korean speakers seem to produce the satisfactory patterns of edge tones in conjunctive sentences. In the experiment, we made up conjunctive sentences including both coordinate conjunctions such as and, but, or, and so and subordinate conjunctions like if, when and though. We varied the stimuli according to the existence of a comma and the lengths of connecting words and phrases. We also divided the subjects into two levels of English proficiency based on their English written test scores to see if Korean speakers' performance ability of edge tones is related with their general competence of English. Results show that Korean speakers produced 84% of the H- phrase tone in intermediate phrases and H-L% and L-H% boundary tones in intonational phrases. Also, coordinate and subordinate conjunctions show little difference in their tonal contours, and the existence of a comma or the lengths of connecting words and phrases do not affect Korean speakers' production of the H- phrasal tone and the H% boundary tone. This may suggest that pitch accents, rather than edge tones, should be put more focus on in teaching English intonation in Korea as much work has already shown that Korean speakers have serious problem with producing pitch accents in speaking English.

  • PDF

Efficient Connection of Migration Routes with Their Weights Using EGOSST (EGOSST를 이용한 이동 경로의 가중치를 반영한 효과적 연결)

  • Kim, In-Bum
    • The KIPS Transactions:PartA
    • /
    • v.18A no.5
    • /
    • pp.215-224
    • /
    • 2011
  • In this paper, a mechanism connecting all weighted migration routes with minimum cost with EGOSST is proposed. Weighted migration routes may be converted to weighted input edges considered as not only traces but also traffics or trip frequencies of moving object on communication lines, roads or railroads. Proposed mechanism can be used in more wide and practical area than mechanisms considering only moving object traces. In our experiments, edge number, maximum weight for input edges, and detail level for grid are used as input parameters. The mechanism made connection cost decrease average 1.07% and 0.43% comparing with the method using weight minimum spanning tree and weight steiner minimum tree respectively. When grid detail level is 0.1 and 0.001, while each execution time for a connecting solution increases average 97.02% and 2843.87% comparing with the method using weight minimum spanning tree, connecting cost decreases 0.86% and 1.13% respectively. This shows that by adjusting grid detail level, proposed mechanism might be well applied to the applications where designer must grant priority to reducing connecting cost or shortening execution time as well as that it can provide good solutions of connecting migration routes with weights.

CAE based risk prediction for sharp edge improvement (샤프엣지 개선을 위한 해석적 리스크 검토법)

  • Nam, Byeung Gun;Park, Shin Hee;Kim, Hyun Sup
    • Journal of Auto-vehicle Safety Association
    • /
    • v.6 no.2
    • /
    • pp.36-42
    • /
    • 2014
  • In order to prevent the sharp edge during the side impact, a cause analysis and CAE based risk prediction were carried out in this study. It was found that sharp edge occurs mainly because of stiffness difference between the major parts and structural stress concentration. It could be improved by directly reinforcing the crack initiation region or by weakening the joints connecting the parts. The fracture criterion based on major in-plain strain was suggested and the risk prediction process for sharp edge prevention was established.

Vision Sensing for the Ego-Lane Detection of a Vehicle (자동차의 자기 주행차선 검출을 위한 시각 센싱)

  • Kim, Dong-Uk;Do, Yongtae
    • Journal of Sensor Science and Technology
    • /
    • v.27 no.2
    • /
    • pp.137-141
    • /
    • 2018
  • Detecting the ego-lane of a vehicle (the lane on which the vehicle is currently running) is one of the basic techniques for a smart car. Vision sensing is a widely-used method for the ego-lane detection. Existing studies usually find road lane lines by detecting edge pixels in the image from a vehicle camera, and then connecting the edge pixels using Hough Transform. However, this approach takes rather long processing time, and too many straight lines are often detected resulting in false detections in various road conditions. In this paper, we find the lane lines by scanning only a limited number of horizontal lines within a small image region of interest. The horizontal image line scan replaces the edge detection process of existing methods. Automatic thresholding and spatiotemporal filtering procedures are also proposed in order to make our method reliable. In the experiments using real road images of different conditions, the proposed method resulted in high success rate.

Contour Extraction of Moving Object using Connectivity of Motion Block (움직임 블록간 연결정보를 이용한 움직임 객체의 윤곽선 추출)

  • 김진희;이주호;정승도;최병욱
    • Proceedings of the IEEK Conference
    • /
    • 2002.06c
    • /
    • pp.231-234
    • /
    • 2002
  • This paper proposes a new approach to extract contour of moving object from compressed video stream. We segment the area of moving object by using motion vector and extract the motion object block from it. And then we describe the connectivity direction of outline moving block, detect the edge related to connectivity direction in the block and finally obtain the contour by connecting the edges. This can divide the moving object only with motion vector and detect the exact contour on the basis of the edge automatically. Also, we can reduce spending time using motion block and remove the noise with directional edge. The experimental results demonstrate the accurate and effective qualify of the proposed method.

  • PDF

Effect of Mosaic Vegetation Structure on Pine Seed Predation by Forest Animals in Agricultural Landscape (농촌경관내의 삼림동물에 의한 소나무종자 포식에 미치는 모자이크형 식생구조의 영향)

  • 홍선기;임영득
    • The Korean Journal of Ecology
    • /
    • v.20 no.4
    • /
    • pp.265-274
    • /
    • 1997
  • All landscapes are mosaics of habitat patches of different types. Therefore, there are always edged between habitat patches in a landscape. Forest animal has an important role in vegetation development and maintenance by seed dispersal around forest. Movement of animals depends on the spatially heterogeneous structure and pattern of vegetation landscapes because each animal has special habitats in a landscape. Especially, forast edge with high permeability and prey density is one of the important habitats to the animals. Therefore, understanding the ecological characteristics of the forest edges as a corridor connecting mosaic vegetation patches is necessa교 새 establish the strategies for the nature conservation and sustainable vegetation management. Under this idea, we examined the animal influenced on pine seeds as one of the method of monitoring the animal activity in mosaic vegetation. Man-made mosaic vegetations including open, edge and inner forests were carefully selected in the rural landscape. We carried out predation test on pine seeds during one year. A result was that damages on seed was more significant at forest edge than inner and open forest. Pine seed on seedbeds was mainly attacked by squirrels and mice than birds. Pine seed was damaged by squirrels in different types of vegetation by seasons. Rate of seed predation at forest edge was, in special, higher than that of other sites. According to this results, it is suggested that the relationship between animal behavior and spatial vegetation structure relating to human impact such as the distance from settlement to vegetation appeares to be in the rural vegetation landscape.

  • PDF

Wavelet Generation and It's Application in Gravity Potential (중력 포텐셜에서의 웨이브렛 생성과 응용)

  • Kim, Sam-Tai;Jin, Hong-Sung;Rim, Hyoung-Rae
    • Journal of the Korean earth science society
    • /
    • v.25 no.2
    • /
    • pp.109-114
    • /
    • 2004
  • A wavelet method is applied to the analysis of gravity potential. One scaling function is proposed to generate wavelet. The scaling function is shown to be replaced to the Green’s function in gravity potential. The upward continuation can be expressed as a wavelet transform i.e. convolution with the scaling function. The scaling factor indicates the height variation. The multiscale edge detection is carried by connecting the local maxima of the wavelet transform at scales. The multiscale edge represents discontinuity of the geological structure. The multiscale edge method is applied to gravity data from Masan and Changwon.