• International Journal of CAD/CAM
• /
• 제8권1호
• /
• pp.21-28
• /
• 2009

In the present work, an attempt has been made to construct branching surface from 2-D contours, which are given at different layers and may have branches. If a layer having more than one contour and corresponds to contour at adjacent layers, then it is termed as branching problem and approximated by adding additional points in between the layers. Firstly, the branching problem is converted to single contour case in which there is no branching at any layer and the final branching surface is obtained by skinning. Contours are constructed from the given input points at different layers by energy-based B-Spline approximation. 3-D curves are constructed after adding additional points into the contour points for all the layers having branching problem by using energy-based B-Spline formulation. Final 3-D surface is obtained by skinning 3-D curves and 2-D contours. There are three types of branching problems: (a) One-to-one, (b) One-to-many and (c) Many-to-many. Oneto-one problem has been done by plethora of researchers based on minimizations of twist and curvature and different tiling techniques. One-to-many problem is the one in which at least one plane must have more than one contour and have correspondence with the contour at adjacent layers. Many-to-many problem is stated as m contours at i-th layer and n contours at (i+1)th layer. This problem can be solved by combining one-to-many branching methodology. Branching problem is very important in CAD, medical imaging and geographical information system(GIS).

• 한국정보과학회논문지:시스템및이론
• /
• 제30권11호
• /
• pp.629-654
• /
• 2003

본 논문에서는 윤곽선들의 집합으로부터 다각형 곡면을 복원하는 다중해상도적 방법을 제안한다. 그 방법의 첫 단계에서는 방사 조사법을 적용해서 체적 데이타로부터 추출된 여러 장의 영상들로부터 윤곽선을 추출한다. 그리고 이 윤곽선을 구성하는 선분들의 유형들을 분류한 다음, 이를 이용해서 윤곽선을 context-free 문법으로 표현하는 방법을 제시한다. 두 번째 단계에서는 이웃하는 두 윤곽선들 사이에 다각형들을 생성하는 것으로, 이를 위하여 context-free 문법의 유도 트리를 검색함으로써 두 윤곽선들 사이에서 서로 대응되는 꼭지점과 선분을 찾는 방법을 제시한다. 이러한 단계를 거쳐서 생성된 가장 낮은 해상도의 다각형 곡면은 각 윤곽선을 세분화함으로써 더 높은 해상도의 다각형 곡면으로 세분화된다. 여기서 윤곽선은 각 영상에서 더 많은 광선을 방사함으로써 세분화된다. 본 연구에서는 방사 조사법을 이용해서 추출된 다양한 해상도의 윤곽선들의 연결도가 일정하게 유지됨을 이용해서 다양한 해상도의 다각형 곡면들의 연결도는 일정하게 유지됨을 보장한다. 제안된 방법은 효율적인 복원과 복원된 물체의 외형적인 특징을 보장하는 압축 방법을 제공한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
• /
• pp.407-413
• /
• 2003

본 연구에서는 산악지의 정상 근방의 등고선 상에 존재하는 끊김을 연결하기 위한 극좌표계 선형 보간방법을 제안한다. 그래픽 영상에 대해 기존의 재구성 알고리즘들과 성능을 비교한 결과, 제안된 극좌표계선형 보간이 인접 등고선의 외형과 유사한 선분을 생성함에 의해 자연스러운 등고선을 재구성하는 것으로 나타났다.

• 한국정보디스플레이학회:학술대회논문집
• /
• 한국정보디스플레이학회 2002년도 International Meeting on Information Display
• /
• pp.617-620
• /
• 2002

Quantitative analysis of dynamic false contours on PDP is essential to evaluate the performance of algorithms for false contour reduction. It also serves as an optimization criterion for selecting the subfield pattern. In this paper, a color difference in uniform color space is defined as a new measure for dynamic false contours. Unlike the measures in previous works, it accounts for the channel dependencies among the RGB color channels.

• 대한의용생체공학회:학술대회논문집
• /
• 대한의용생체공학회 1994년도 춘계학술대회
• /
• pp.27-31
• /
• 1994

Intravascular ultrasound images of coranary artery contain very important informations on heart disease. The intimal contours on the image show informations and data to examine intravascular problems of patients. A new computation algorithm to detect the intimal and adventitial contours from the intravascular images was developed. An Image processing on gray level image was used. It uses arrays of pixels in each radial lines on the images. A "Robert" filter was adopted at first step for one dimensional image processing. Some other calculation techniques were developed to inclose the accuracy of automatically detected contours. The standard contour data to compare with automatically detected contour data were obtained through manually tracing by experienced cardiological medical doctors. The result of the new algorithm shows high accuracy of 80 % matching with the standard contour data.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
• /
• pp.23-26
• /
• 2003

In this work. we propose an algorithm for detecting and compensating dynamic false contours in plasma display panels (PDPs). First, we detect the candidate pixels, which are likely to be corrupted by false contours, and merge those pixels into several regions. Second, we estimate the motion vectors of the selected regions. Finally, based on the motion information. we modify the luminance values of the pixels in the regions to alleviate the effects of false contours. Simulation results demonstrate that the proposed algorithm efficiently reduces dynamic false contours at low computational complexity.

• 한국산업정보학회논문지
• /
• 제5권4호
• /
• pp.60-66
• /
• 2000

본 논문에서는 등고선 자동 벡터화 시스템 개발을 위해 등고선의 끊어짐을 포함하는 스캔된 등고선 이미지에서 등고선을 연결하는 기법을 제안한다. 제안된 기법에서는 등고선의 세선화를 먼저 수행하고 나서 끊어진 선들을 연결한다. 등고선들은 끊어짐이 존재하면 끝점들을 가지므로 이들 끝점 쌍들을 연속적으로 연결하여 하나의 등고선이 하나의 연결요소를 이루도록 연결한다. 제안된 기법은 효율적인 등고선 자동벡터화 시스템을 개발하는데 적용될 수 있다.

• 산업경영시스템학회지
• /
• 제33권3호
• /
• pp.30-39
• /
• 2010

This paper considers a problem of optimizing torch paths to cut stock plates nested with open contours. For each contour, one of the two ending points is to be selected as a starting point of cutting with the other being the exit point. A torch path is composed of a single depot and a series of starting and ending points of contours to be cut. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem. To solve the problem, a hybrid genetic algorithm with the local search of torch paths is proposed. The genetic algorithm is tested for hypothetical problems whose optimal solutions are known in advance due to the special structure of them. The computational results show that the algorithm generates very near optimal solutions for most cases of the test problems, which verifies the validity of the algorithms.

• 한국정밀공학회지
• /
• 제20권4호
• /
• pp.174-182
• /
• 2003

Recently, medical imaging has taken interest on CAD based solution for anatomical part fabrication or finite element analysis of human body. In principle, contours representing object boundary are obtained through image processing techniques. Surface models are then approximated by a skinning method. For this, various methods should be applied to medical images and contours. The major bottleneck of the reconstruction is to remove shape inconsistency between contours and to generate the branching surface. In order to solve these problems, bi-directional smoothing and the composite contour generation method are proposed. Bi-directional smoothing has advantage of removing the shape inconsistency between contours and minimizing shrinkage effect with a large number of iterations. The composite contour by the proposed method ensures smooth transition in branching region.

• 음성과학
• /
• 제1권
• /
• pp.27-38
• /
• 1997

The differences in French Intonation between French and Korean learners can be applied to French intonation education. One native French speaker and three native Korean speakers who learned French language at High school were selected for this study. The subjects spoke test phrases based on the different syntactic structures. High-Speed speech Analysis system(RILP) was used for this experiment. The different intonation curves were showed at the end of phrase and at the beginning of phrase between French and Korean learners. At the end of phrases, French intonation appeared to have increasing and decending pitch contours in the case of wh-question, exclamation and finality. However, Korean learner's intonation showed only increasing pitch contours. At the beginning of phrase, French intonation shows decending pitch contours in the case of minor continuation and command. In contrast, Korean learner's intonation appeared to have increasing pitch contours. The new intonation training system using PC can have great effect on education of French as a second language.