• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.01a
• /
• pp.41-44
• /
• 2022

Mean-Shift 영상 분할은 객체 검출을 위한 영상 전처리 방법으로써, 영상 처리 및 패턴 인식 분야에서 널리 사용되는 방법이다. 영상 분할은 영역 기반과 에지 기반 방식으로 나누어지며 대표적으로 FCM, Quickshift, Felzenszwalb, SLIC 알고리즘 등 이 있다. 언급한 영상 분할 방법들은 Mean-Shift 영상 분할에 비해서 빠른 속도로 실행시킬 수 있지만, 형태적 특징이 훼손되고 하나의 객체가 여러 세그멘테이션으로 분할된다는 단점을 가지고 있다. 본 논문에서는 소형 객체를 탐지하기 위한 고속화된 Mean-Shift 영상 분할과 객체의 형태적 특징을 이용하여 객체를 탐지하는 방법을 제안한다. 하드웨어 리소스가 제한된 신호처리기에 제안하는 알고리즘을 수행하기 위하여 Mean-Shift 영상 분할에서 필터링 과정을 고속화 하였고, 적외선 영상 내 영상 전처리 수행을 통해 잡음 제거 후 Mean-Shift 영상 분할 방법을 수행함으로써, 객체의 형태적 특징을 잘 살려서 영상 분할을 할 수 있도록 하였다. 또한 각 세그멘테이션의 크기, 너비, 높이, 밝기 정보와 형태적 특징점을 이용한 객체 탐지 방법을 제안한다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.11
• /
• pp.2891-2902
• /
• 1997

This paper presents an analysis on the optimal partitioning configuration of cache (memory) for meeting deadlines of periodic and aperiodic real-time task set. Our goal is not only to decrease the deadline missing ratio of each task by minimizing the task utilization, but also to allocate another tasks to idle spaces of cache. For this reason, we suggest an algorithm so that tasks could be allocated to cache segments. Here, the set of cache segments allocated tasks is called a cache partitioning configuration. Based on how tasks allocate to cache segments, we can get various cache partitioning configurations. From these configurations, we obtain the boundary of task utilization that tasks are possible to schedule, and analyze the cache optimal partitioning configuration that can be executed to minimize the task utilization.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1995.06a
• /
• pp.159-163
• /
• 1995

음성 코딩에 있어서 스펙트럼 정보의 효율적인 방법으로써 다중 형태 프레임 분할 방법을 제안하였다. 일반적인 보코더의 경우 엔코더에서 전송된 스펙트럼 정보를 인접 프레임 계수간의 선형보간에 의해 하부프레임 단위의 스펙트럼 계수간의 선형보간에 의해 하부프레임 단위의 스펙트럼 정보를 재생해 낸다. 이 때 비선형적 스펙트럼 변화가 존재하는 경우에는 스펙트럼 왜곡이 발생하며 본 논문에서는 이를 intra frame spectral distortion 이라 정의한다. 제안된 다중 형태 프레임 분할 방법은 한 프레임내에서 스펙트럼 계수의 변화를 잘 나타낼 수 있도록 차수마다 다른 분할 형태를 적용하여 IFSD을 최소화시키는 방법이다. 스펙트럼 정보로써 line spectrum pair 계수를 이용하였으며, 분할 개수 및 분할 형태의 개수에 따른 IFSD을 분석하여 이를 기존의 방법과 비교하였다. 그 결과 기존의 방법보다 적은 정보량으로 왜곡이 적은 스펙트럼을 재생할 수 있었다.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.1246-1251
• /
• 2006

본 연구에서는 영역 분할 알고리즘과 3차 스플라인 보간법을 이용하여 스테인드 글라스 렌더링을 위한 개선된 유리 타일 생성 알고리즘을 제안하였다. 먼저 유리 타일의 초기 형태를 추출하기 위하여 입력 영상에 Mean shift 분할 알고리즘을 적용하였다. Mean shift 분할 알고리즘은 영상의 각 픽셀(pixel)에서의 지역 밀도 최대 점(local density maximum)을 찾아 클러스터링(clustering)하는 알고리즘으로 영상을 효과적으로 분할할 수 있다. 그리고 분할된 영역에서 영역을 사용자 입력으로 병합하고, 영역에서 부적절한 형태를 없애기 위해 본 연구에서는 형태론적 연산(morphological operation)을 이용하였다. 추출된 영역으로부터 유리 타일의 형태로 만들기 위하여 추출된 각각의 영역에 3차 스플라인 보간법(cubic spline interpolation)을 적용하여 경계가 완화된 영역과 납틀(leading)의 형태를 얻는다. 그 다음 영역을 스플라인 곡선(spline curve)을 이용하여 재분할하고, 각 영역에 변환(transformation)된 색상을 적용하여 최종적인 유리 타일을 만들어낸다. 본 연구에서는 3차 스플라인 보간법을 이용하여 실제 스테인드 글라스에서 생길 수 있는 부드러운 경계를 갖는 유리 타일의 형태를 만들어 이를 스테인드 글라스 렌더링에 이용하였다. 이 방법은 기존의 영역 분할 알고리즘에 형태론적 연산만을 적용하여 유리 타일의 형태를 생성하는 것보다 효과적으로 유리 타일의 형태를 생성할 수 있다. 또한, 생성된 영역에 재분할 과정을 거쳐서 작은 유리 타일이 모여서 이루는 조형적인 형태를 이룰 수 있도록 하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.117-119
• /
• 2010

본 논문에서는 옴니버스 형태의 동영상을 각 프로그램 별로 자동 분할하는 방법에 대해 제안하고자 한다. 국내 TV 프로그램의 경우 대부분의 개그 프로그램에서는 코너 별로 상단 또는 하단의 일정 위치에 코너명을 캡션으로 삽입하여 옴니버스 형태의 영상을 서비스한다. 이러한 코너명을 태깅아이콘으로 하여 지속되는 구간을 검출하여 시작시점과 종료시점을 검출함으로써 동영상을 의미적으로 분할 할 수 있다. 하지만 태깅아이콘의 경우 매우 높은 투명도를 갖는 경우가 많으므로 본 연구에서는 에지와 시간적인 지속성을 이용하여 에피소드를 분할하는 방법을 제안하고, 옴니버스 형태의 다양한 개그 프로그램에 대해 실험하여 제안한 방법의 우수성을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.574-576
• /
• 1999

변형방법은 물체의 일부분 혹은 전체를 사용자가 원하는 결과의 형태로 변형하는 것으로서, 복잡하고 다양한 자유 형태 곡면들을 모델링하는데 필수적인 방법이다. 이러한 객체들을 제어하기 위한 기존의 방법은 접선벡터와 경계 교차 곡선들로 구성되는 패치들을 정의하고, 물체상의 이동된 점들에 대한 변화량을 계산하기 위하여 많은 계산량이 필요한 문제점이 있었다. 본 논문에서는 분할 경계 패치들을 이용하여 이러한 문제점들을 해결한 새로운 구간 변형 방법을 제시한다. 이 방법은 물체상의 변화량을 분할 경계 곡선에 필요한 형태 제어점으로 간주하여 형태 제어점을 이용하여 불규칙한 패치들을 계산하고 이를 이용하여 접속과 제어 및 국부수정의 변형 제어 방법을 제안한다. 또한 NURBs 보간을 이용하여 변형범위를 효과적으로 제어할 수 있는 방법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.673-675
• /
• 1998

본 논문에서는 다각형과 같은 2차원 기하학적인 물체에 대한 형태변환을 위하여 다격형의 삼각분할(triangulation)과 트리의 연산을 이용하는 새로운 알고리즘을 제안하였다. 원시 다각형(source polygon)과 목적 다각형(target polygon)이 주어졌을 때, 대상이 되는 두 다각형을 각각 삼각분할(triangulation)하고 그의 듀얼 트리를 구한 후 이 트리를 이용하여 원시 다각형에서 목적 다각형으로 형태를 변환한다. 두 개의 다각형이 자연스럽게 형태가 변환되도록 하기 위해서 유사 삼각분할(similar triangulation)의 개념을 이용하였다.

• Proceedings of the Korean Fiber Society Conference
• /
• 2002.04a
• /
• pp.376-376
• /
• 2002

편평분할사는 복합방사법에 의한 편평 단면 형태의 분할형 초극세섬유로서, 기존 오렌지 형태인 Nylon/PET 극세사의 품종 다양화된 형태이다 분할은 Nylon과 PET의 비상용성인 특징을 이용, 물리적인 가공과 화학적인 가공에 의해 이루어지며 기존오렌지 형태의 PET/Nylon극세사에 비해 분할성이 우수하다고 보고되고 있다. 편평분할사의 용도는 Micro powder조의 Suede직물 등의 여성용 의류, 기능성 스포츠웨어, 2차 오염방지성이 우수하여 반도체 등의 정밀산업의 닦음천(Wiping Cloth)등의 크리너(Cleaner)용으로도 사용되어 질 수 있다. (중략)

• The Journal of the Acoustical Society of Korea
• /
• v.20 no.8
• /
• pp.24-30
• /
• 2001

This article is concerned with automatic segmentation for Korean speech signals. All kinds of transition cases of phonetic units are classified into 3 types and different strategies for each type are applied. The type 1 is the discrimination of silence, voiced-speech and unvoiced-speech. The histogram analysis of each indicators which consists of wavelet coefficients and SVF (Spectral Variation Function) in wavelet coefficients are used for type 1 segmentation. The type 2 is the discrimination of adjacent vowels. The vowel transition cases can be characterized by spectrogram. Given phonetic transcription and transition pattern spectrogram, the speech signal, having consecutive vowels, are automatically segmented by the template matching. The type 3 is the discrimination of vowel and voiced-consonants. The smoothed short-time RMS energy of Wavelet low pass component and SVF in cepstral coefficients are adopted for type 3 segmentation. The experiment is performed for 342 words utterance set. The speech data are gathered from 6 speakers. The result shows the validity of the method.

• Journal of Korea Multimedia Society
• /
• v.17 no.3
• /
• pp.342-352
• /
• 2014

This paper proposes an automatic segmentation method of cortical bone and trabecular bone and describes an implementation of structural analysis method of trabecular bone in micro-CT images. The proposed segmentation method extract bone region with binarization using a threshold value. Next, it finds adjacent contour lines from outer boundary line into inward direction and sets candidate regions of cortical bone. Next it remove cortical bone region by finding the candidate cortical region of which the average pixel value is maximum. We implemented the method which computes four structural indicators BV/TV, Tb.Th, Tb.Sp, Tb.N by using VTK(Visualization ToolKit) and sphere fitting algorithm. We applied the implemented method to twenty proximal femur of mouses and compared with the manual segmentation method. Experimental result shows that the average error rates between the proposed segmentation method and the manual segmentation method are less than 3% for the four structural indicatiors. This result means that the proposed method can be used instead of the combersome and time consuming manual segmentation method.