• 정보처리학회논문지A
• /
• 제17A권5호
• /
• pp.213-220
• /
• 2010

본 논문에서는 스타이너 트리를 이용하여 최소 길이로 입력 선분들을 모두 연결하는 방법을 제안한다. 선분은 통신선, 도로 및 철도망 또는 움직이는 물체의 궤적 등으로 변환될 수 있다. 본 논문에서 제안된 방법은 이러한 선분들을 최소 비용으로 연결하는 응용 등에 활용가능하다. 입력 선분의 수와 각 선분 당 최대 연결 선분의 수를 입력 인자로 설정한 실험 에서, 본 논문에서 제안된 방법은 최소 신장 트리를 이용한 방법과 비교하여 연결 생성 시간은 평균 192.0% 증가하였으나, 연결 길이는 평균 6.8%에 감소하였다. 이는 연결 방법을 찾는 시간보다는 연결 길이를 단축하는 것이 더 중요한 응용에 제안된 방법이 유용할 수 있음을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제3권2호
• /
• pp.85-97
• /
• 1998

기존의 윤곽선 추출 방법은 중첩된 두꺼운 선으로 추출되어 물체의 실제 경계선을정확하게 표시하지를 못하거나 윤곽선에 끊어짐이 많아 연결성이 떨어지는 문제점을 지니고있었다. 본 논문은 이러한 문제점을 해결하기 위하여 윤곽선 추출에 유전자 알고리즘을 적용하였으며 에너지 함수는 픽셀의 윤곽선 만족도를 수치로 산정해 주는 식으로 함수로 화상구조 형에 대한 평가 에너지와 이웃 윤곽선과의 연속성에 대한 평가 에너지, 윤곽선이 정확한 위치에 1 픽셀로 나타냈는지에 대한 평가함수로 구성하였다. 제안된 방법은 기존의 방법에 비해 잡음제거에 우수하였고 또한 연결성이 강하고 최적의 위치에 놓인 픽셀을 찾음으로서 보다 선명하고 정확한 윤곽선 추출을 가능케 하였다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.509-518
• /
• 2009

본 논문에서는 입력 선분들 상에 위치하며, 이들을 일정한 길이로 분할하는 가상 노드 포탈을 이용하여 입력 선분들을 모두 연결하는 근사 선분 최소 신장 트리를 빠른 시간 내에 찾는 방법을 제안한다. 이 근사 선분 최소 신장 트리는 통신선, 도로 및 철도망의 연결 등에 활용될 수 있다. 3000개의 입력 선분에 대해 제안된 방법으로 생성된 근사 트리는, 포탈 간격이 0.3인 경우에 최적 선분 최소 신장 트리와 비교하여 1.8% 의 길이가 증가한 반면에 트리 생성 시간은 29.74%의 감소를 보였고, 0.75의 경우 2.96%의 길이의 증가와 39.96%의 트리 생성 시간의 절감을 보였다. 이는 약간의 길이 증가를 허용하면서 짧은 시간 내에 선분 연결 트리를 생성해야 하는 응용에 잘 적용될 수 있음을 보인다. 또한 제안 된 방법은 포탈 간격, 포탈 포기 비율 등을 외부 인자로서 조절하여, 목적에 따른 트리 길이 또는 트리 생성 시간에 중점을 둔 근사 선분 최소 신장 트리 생성이 가능함을 보인다.

• 음성과학
• /
• 제12권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.

• 정보처리학회논문지A
• /
• 제18A권5호
• /
• pp.215-224
• /
• 2011

본 논문에서는 EGOSST를 이용하여 가중치를 갖는 이동 경로들을 최소 비용으로 모두 연결하는 방법을 제안한다. 이동 경로는 가중치 선분으로 변환될 수 있는데, 이것은 통신선, 도로 및 철도망에서의 동적 궤적뿐 만 아니라, 가중치인 이동 량이나 통행 빈도를 포함한다. 제안되는 방법은 단순한 위치 정보만을 고려하여 처리하는 방법에 비해 더 광범위하고 유용한 분야에 응용이 가능할 것이다. 입력 선분의 수, 각 선분 가중치의 최대 크기, 그리고 그리드 정밀도를 입력 인자로 설정한 실험에서, 본 논문에서 제안된 방법은 가중치 최소 신장 트리를 이용한 방법과 비교할 때, 연결 비용은 평균 1.07%, 가중치 스타이너 최소 트리 방법에 비해서는 평균 0.43% 감소하였다. 또한 그리드 정밀도를 0.1과 0.001로 했을 경우, 가중치 최소 신장 트리 방법에 비해 실행 시간이 각각 평균 97.02%, 2843.87% 증가했으나, 연결 비용은 각각 평균 0.86%, 1.13% 감소되었다. 이는 제안된 방법이 가중치를 반영한 이동 경로의 효과적 연결 뿐 아니라, 그리드 정밀도를 조절하여 생성 시간과 비용 절감 율을 응용 분야에 맞추어 사용될 수 있음을 보인다.

• 자동차안전학회지
• /
• 제6권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.

• 센서학회지
• /
• 제27권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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
• /
• 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.

• The Korean Journal of Ecology
• /
• 제20권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.

• 한국지구과학회지
• /
• 제25권2호
• /
• pp.109-114
• /
• 2004

중력 포텐셜의 해석에 웨이브렛 변환 방법을 적용하였다. 웨이브렛을 만드는 단계 함수가 제안되었다. 단계 함수는 중력 포텐셜에서의 그린 함수로 대치될 수 있음이 보여졌다. 상향연속은 단계함수와의 컨볼루션 곧 웨이브렛 변환으로 표현될 수 있다. 단계인자는 높이 변화를 나타낸다. 다중경계는 각 단계에서의 웨이브렛 변환치의 국부 최대값을 연결하여 구해지며 이는 지층의 불연속면을 나타낸다. 다중경계 방법을 마산 창원지역의 중력자료에 적용하였다.