• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.79-81
• /
• 2004

범위 기반 레이블링 스킴(range-based labeling scheme)을 이용하면 임의의 두 노드에 대한 조상-자손 관계를 쉽게 판별할 수 있으므로, XPath나 XQuery 형태의 질의를 효율적으로 처리할 수 있다. 그러나 노드의 삽입이 일어나는 동적인 상황에서는 불가피하게 전체 또는 일부의 레이블을 다시 할당(re-labeling)할 가능성이 있다는 문제점이 있다. 본 논문에서는 Dietz 레이블링 스킴을 개선한 EP2(extended preorder ＆amp; postorder) 레이블링 스킴을 제안한다. 제안하는 스킴은 동일한 저장 공간상에서 범위 기반 레이블링 스킴에 비해 동적인 갱신에 유리하며, 기존의 구조 조인 알고리즘(structural join algorithm)을 이용하여 효율적으로 구조 질의(structural query)를 처리할 수 있다.

• Journal of KIISE:Software and Applications
• /
• v.31 no.7
• /
• pp.922-928
• /
• 2004

We propose a new 3 dimensional labeling method based on slice information for the volume data. This method is named SIL (Slice Information based Labeling). Compare to the conventional algorithms, it has advantages that the use of memory is efficient and it Is possible to combine with a variety of 2 dimensional labeling algorithms for finding an appropriate labeling algorithm to its application. In this study, we applied SIL to confocal microscopy images of cervix cancer cell and compared the results of labeling. According to the measurement, we found that the speed of Sd combined with, CCCL (Contour based Connected Component Labeling) is almost 2 times higher than that of other methods. In conclusion, considering that the performance of labeling depends on a kind of image, we obtained that the proposed method provide better result for the confocal microscopy cell volume data.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.25 no.6
• /
• pp.585-591
• /
• 2015

In transcription for spoken language research, labeling is a work linking text-represented utterance to recorded speech. Most existing labeling tools have been working manually. Semi-automatic labeling we are proposing consists of automation module and manual adjustment module. Automation module extracts voice boundaries utilizing G.Saha's algorithm, and predicts utterance boundaries using the number and length of utterance which established utterance text. For maintaining existing manual tool's accuracy, we provide manual adjustment user interface revising the auto-labeling utterance boundaries. The implemented tool of our semi-automatic algorithm speed up to 27% than existing manual labeling tools.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.416-418
• /
• 2000

본 논문에서는 컴퓨터 비전의 한 분야인 영상처리에 의한 물체인식을 위한 선행연구로써, 차량번호판 인식 시스템을 구현하기 위한 연구의 한 부분인 차량 번호판의 일련번호부분을 추출하는 방법을 기술한다. 이진화된 전체 차량 이미지의 일련번호영역을 추출하기 위해 레이블링기법과 번호판 일련번호의 특성 등 선행지식을 이용하여 번호판의 각 일련번호를 찾아서 분할하고 추출하는 알고리즘을 제안한다. 번호판영역을 찾는 동시에 분할하고 추출해 줌으로써 복잡한 여러 알고리즘을 사용하지 않고도 비교적 정확히 번호판의 일련번호를 추출할 수 있고, 속도면에서도 상당히 우수한 결과를 보여준다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.05a
• /
• pp.408-410
• /
• 2014

In this paper a license plate area extraction of labeling the vehicle images is proposed. Studies on license plate recognition systems have largely been conducted and there is a tendency of increasing license plate recognition rates. In this paper a license plate region is extracted from an image labeling for the region of interest and research on technology for labeling sample image using the Otsu algorithm to binary.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.3
• /
• pp.217-226
• /
• 2003

A novel fingerprint ridge feature extraction using sequential labeling of thinned fingerprint image is proposed, which is invariant to position translation, scaling, and rotation. the proposed algorithm labels ridges of thinned fingerprint image sequentially using vertical line that goes through fingerprint core point. Then, we extract a feature from each labeled ridge and the extraction process is based on the type fo the ridge and a minutiae ridge angle in the ridge. The feature extracted through this process enables us to find out the kind of various minutiae and minutiae angle. As a result of the experiment using two thinned fingerprint images, we finally confirm that proposed algorithm is not related to position translation, scaling, and rotation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.3A
• /
• pp.240-248
• /
• 2002

This paper presents a new motion-based segmentation algorithm of moving objects in image sequences. The procedure toward complete segmentation consists of two steps: pixel labeling and motion segmentation. In the first step, we assign a label to each pixel according to magnitude of velocity vector. And velocity vector is generated by optical flow. And, in the second step, we have modeled motion field as a markov random field for noise canceling and make a segmentation of motion through energy minimization. We have demonstrated the efficiency of the presented method through experimental results.

• The KIPS Transactions:PartA
• /
• v.8A no.2
• /
• pp.147-156
• /
• 2001

A high performance routing switch is an essential device to either the high performance parallel processing or communication networks that handle multimedia transfer systems such as VOD. The high performance routing chip called STC104 is a typical example in the technical aspect which has 32 bidirectional links of 100Mbps transfer sped. It has exploited new technologies, such as wormhole routing, interval labeling, and adaptive routing method. The high speed router has been applied into some parallel processing system as a single chip. However, its performance over the various interconnection networks with multiple routing chips has not been studied. In this paper, the strucrtures and characteristics of the STC104 have been investigated in order to evaluate the high speed router. Various topology of the STC104, such as meshes, torus, and N-cube are defined and constructed. Algorithms of packet transmission have been proposed based on the interval labeling and the group adaptive routing method implemented in the interconnected network. Multicast algorithms, which are often requited to the processor networks and broadcasting systems, modified from U-mesh and U-torus algorithms have also been proposed overcoming the problems of point-to-point communication.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.94-96
• /
• 2013

본 논문에서는 복부 초음파 영상에서 Ends_in Search Stretching 기법을 적용하여 명암 대비를 강조한 후, 이진화, 영역 레이블링 기법, 잡음 제거를 통해 근막을 추출하고, 근막 영역의 하단 경계선을 기준으로 Cubic Spline 보간법을 적용하여 복부 근육의 근막 하단 영역을 추출한다. 복부 초음파 영상에서 추출된 근막 하단 영역을 이용하여 근막 영역을 제거한 후, 거리 기반 퍼지 ART 알고리즘을 적용하여 충수 후보 영역을 추출한 다. 추출된 충수 후보 영역에 침식 연산과 영역 레이블링 기법을 적용하여 충수를 추출한다. 제안된 방법을 복부 초음파 영상을 대상으로 실험한 결과, 기존의 충수 추출 방법보다 객관적이고 효율적으로 충수와 소장의 명암도 차이를 구별할 수 있어 충수 영역이 이전의 방법 보다 비교적 정확히 추출되는 것을 영상의학과 관련 전문의를 통해 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.178-180
• /
• 2005

지금까지 제안된 XML 문서상의 분기 질의(twig query) 처리 기법들의 중요한 흐름 중 하나는 지역 인코딩 기법을 이용하는 것이다. 하지만 이 기법에 기반한 분기 질의 처리는 분기 질의상의 단말 노드와 분기 노드의 엘리먼트를 반드시 읽어야 하는 단점이 있다. 그러나 지역 인코딩 기법과는 달리 경로 정보를 축약하는 방식의 레이블링 기법(예: 듀이 인코딩)은 지역 인코딩에 의한 레이블에 비해 더 많은 정보를 담고 있어서, 이 기법과 구조 인덱스를 이용하여 XML 문서를 인덱싱하면 질의상의 단말 태그의 엘리먼트만을 읽어도 분기 질의를 처리할 수 있다. 이를 이용하여, 본 논문에서는 경로 정보 축약 레이블링 기법과 구조 인덱스를 이용한 분기 질의 처리 기법을 제안한다. 제안된 알고리즘은 디스크 입출력을 줄일 수 있으며 불필요한 중간 결과도 생성하지 않는다.