• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.126-128
• /
• 1999

평균 빙산 질의란 대용량의 데이터들에 의해 avg 집단 함수를 수행한 뒤 임계값 이상인 데이터들을 결과로 출력하는 연산을 의미한다. 이 때 데이터 도메인의 크기가 메모리에 생성할 수 있는 카운터의 수보다 크기 때문에 연산 처리가 어렵다. 지난 연구에서 빙산 질의에 대해 제안한 해시 카운터는 avg 연사의 경우 착오누락이 발생한다는 문제점이 존재한다. 그래서 이런 문제점들을 해결하며 효율적으로 연산을 수행하기 위해, 데이터베이스를 분할하며 카운터를 관리하는 '메모리 Full 분할', '후보 Full 분할'의 두 알고리즘을 제안한다. 실험결과 두 알고리즘은 메모리크기, 데이터 분포, 데이터 순서에 영향을 받았는데, 데이터들이 정렬이 되어 있거나 데이터분포가 정규분포를 이룰 때 우수한 성능을 보였다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2000.08a
• /
• pp.193-196
• /
• 2000

최근 컴퓨터를 이용한 CAD 디자인 시스템이 날염디자인제도(textile printing design trace)에 널리 사용되고 있다 CAD를 이용한 날염디자인은 기존의 수작업에 비해 공정을 간편하게 하고, 상당히 많은 시간과 경비의 단축을 가능하게 하였다. 그러나 CAD를 이용한 날염디자인제도 역시 상당부분 숙련자들의 수작업을 요구하고 있다. 본 논문에서는 날염디자인제도에서의 컬러 분할 전처리 과정으로 원 이미지를 저주파 통과 필터링하고 컬러분할을 수행하였다. 이렇게 분할된 이미지의 윤곽선을 추출하고 스플라인(Spline)기법을 사용, 더 부드럽고 완만한 곡선을 생성하도록 하였다. 모든 과정은 Matlab을 사용하여 구현하였으며 분할된 이미지를 날염제도공정으로의 적용 가능성에 대해 검토하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.201-204
• /
• 2001

영상분할이란 영상을 동질성과 연결성을 동시에 만족하는 영역들로 나누는 것으로서 최근 영역기반 부호화 등과 같이 영상을 객체 단위로 처리하고자 하는 응용분야에 필수적인 기술이다. 본 연구에서는 원 영상이 너무 세밀하게 분할되어 있거나 영상에 잡음의 분포를 줄이기 위해서 전처리 작업으로 입력 영상을 양자화 시키고, 양자화된 영상을 형태학적인 필터를 이용하여 에지를 추출함으로서 원 영상을 분할하는 방법을 제안한다.

• The KIPS Transactions:PartA
• /
• v.10A no.4
• /
• pp.331-338
• /
• 2003

Cluster is the cost-effective parallel processing environment, and consists of the off-the-shelf computers connected by the computer net works. The characteristics of cluster are the node heterogeneity, the variety of node load, and the variety of network load. Because these characteristics influence the performance of parallel program executions, the load sharing for cluster is important, and by using the proper load sharing strategy, we can reduce the execution time of parallel programs. In this paper, we propose modified GSS algorithm, αGSS. In the proposed load sharing algorithms α GSS, the size of tasks are decided using the BogoMIPS of node. From the result of out experiments, we conclude that the proposed αGSS algorithm is effective in the heterogeneous cluster.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.587-590
• /
• 2003

얼굴영역을 분할하기 위해서 Watershed Algorithm 와 Object Grouping 을 이용한 얼굴영역 분할기법을 제안한다. 영상분할에 단점은 단일 알고리즘으로 영역분할이 어렵고, 또한 복잡한 영상에서 정확한 영역을 분할하기가 어렵다는 것이다. 그래서 본 논문에서는 Watershed Segmentation 기법과 Grouping 작업을 통한 병합, 그리고 색상의 선형회귀분석을 이용한 분석법을 적용하여 분할하고자 한다. 얼굴영역 분할방법을 전처리 과정과 영역 병합 그리고 얼굴 부분을 추출하는 3 단계의 과정으로 나누고, 전처리 과정에서는 수리형태학적(Mophological) 연산자를 이용한 영상 분할기법을 이용하여 분할한 후 얼굴 후보 영역을 검출, 영역병합과정에서 기존의 학습데이터와의 유사도를 측정, 얼굴객체추출 조건에 맞지 않는 객체들을 모두 제거함으로써, 정확한 얼굴부분을 분할해 낸다. 실험결과 제안한 방법을 통해 비교적 정확한 얼굴영역을 분할 할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.293-296
• /
• 2000

본 논문에서는 주제어 인식에 기반한 문서영상의 검색 및 색인 시스템에 적용하기 위한 단어 단위 분한 시스템을 제안한다. 제안 시스템은 영상 전처리, 문서 구조 분석을 통해 추출된 텍스트 영역을 입력으로 단어 단위 분할을 수행하는데, 텍스트 영역에 대해 텍스트 라인을 분할하고 분할된 텍스트 라인을 단어 단위로 분할하는 계층적 접근 방법을 사용한다. 텍스트라인 분할은 수평 방향 투영 프로파일을 적용하여 분할 지점을 구한다. 그리고 단어 분할은 연결요소들을 추출한 후 연결요소간의 gap 정보를 구하고, gap 군집화 기법을 사용하여 단어 단위 분한 지점을 구한다. 이때 단어 단위 분할의 성능을 저하시키는 특수기호에 대해서는 휴리스틱 정보를 이용하여 검출한다. 제안 시스템의 성능 평가는 50개의 텍스트 영역에 적용하여 99.83%의 정확도를 얻을 수 있었다.

• The KIPS Transactions:PartB
• /
• v.15B no.5
• /
• pp.407-412
• /
• 2008

Color segmentation is one of the most challenging problems in image processing especially in case of handling the images with cluttered background. Great amount of color segmentation methods have been developed and applied to real problems. In this paper, we suggest a new methodology. Our approach is focused on background extraction, as a complimentary operation to standard foreground object segmentation, using self-organizing feature selective property of unsupervised self-learning paradigm based on the competitive algorithm. The results of our studies show that background segmentation can be achievable in efficient manner.

• Journal of Korea Multimedia Society
• /
• v.14 no.11
• /
• pp.1383-1391
• /
• 2011

Following the appearance of the latest medical equipment with improved function, the importance of image analysis which enables effective image processing and analysis consistent with the hardware performance is on the rise. As well as, ongoing study is being done on the 2D medical image processing and 3D reconstruction. This paper segments chest CT images into each stage and finally shows 3D reconstruction of each segmented result. Among various image segmentation methods, Region Growing and apply sharpening and Gamma Controller as for image improvement for effective segmentation, image segmentation in order of bronchus and lung, bronchus, lung. Human organs image of segmented is use VTK(Visualization Toolkit) to make 3D reconstruction, two and three-dimensional medical image processing and analysis for lesions diagnosis are able to utilized.

• The KIPS Transactions:PartB
• /
• v.14B no.2
• /
• pp.99-106
• /
• 2007

In this paper, we present an AAW(Adaptive Attention Window) based cell image segmentation method. For semantic AAW detection we create an initial Attention Window by using a luminance map. Then the initial AW is reduced to the optimal size of the real ROI(Region of Interest) by using a quad tree segmentation. The purpose of AAW is to remove the background and to reduce the amount of processing time for segmenting ROIs. Experimental results show that the proposed method segments one or more ROIs efficiently and gives the similar segmentation result as compared with the human perception.

• Journal of the Korea Convergence Society
• /
• v.3 no.4
• /
• pp.15-21
• /
• 2012

Image segmentation for object to extract data from ultrasound acquired is an essential preprocessing step for the effective diagnosis. Various image segmentation methods have been studied. In this study, interactive image segmentation method by graph cut algorithm is proposed to develop a variety of applications of vascular ultrasound imaging and diagnostics. General imaging and vascular ultrasound imaging segmentation by entering constrain condition such as foreground and background. In the future it will be able to develop new ultrasound diagnostics.