• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.11a
• /
• pp.219-223
• /
• 1998

본 논문에서는 움직임 필드를 분할하고, 이를 바탕으로 가변 보간율을 이용한 새로운 비디오 보간기법을 제시한다. 움직임 필드의 분할은 수리형태학적 필터링 및 영역별 움직임 추정을 이용하여 구성된다. 구성된 움직임 필드는 각각의 움직임 특성을 바탕으로 배경 또는 정지 영역, 움직임 영역, 드러난 영역, 가려진 영역 둥의 분류에 바탕을 둔다. 제시된 보간기법은 움직임이 복잡하거나 비선형적일 때, 보간율을 적게 하며, 움직임이 적거나 선형적일 때 보간율을 높게 함으로써 일정한 화질을 유지할 수 있도록 하였다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2003.06a
• /
• pp.114-117
• /
• 2003

본 논문에서는 video stream내의 움직이는 객체 정보를 추정하고 동적 GTM(genetic tree-map) 알고리즘을 사용하여 얼굴 영역 검출 기법을 제안한다. 기존의 일반적인 객체 추정 기법은 클러스터(cluster)과정을 통하여 영상 정보를 분할하고 그 중 움직이는 객체 부분을 복원함으로서 추정하였다. 제안하는 기법은 BMA(block matching algorithm)［1］ 알고리즘을 사용하여 video stream 에서 움직이는 객체 정보를 얻고 클러스터 알고리즘으로 PCA(principal component analysis)를 사용한다. PCA 기법은 입력 데이터에 관해 통계적 특성을 이용하여 주성분을 찾는다. 주축과 영역분할 알고리즘을 사용하여 데이터를 분할하고, 분할된 객체 정보를 사용하여 특정 객체만을 추정하는 것이 가능하다. 이렇게 추정된 객체를 얼굴영역의 feature에 대하여 신경망 학습인 동적 GTM 알고리즘을 사용하여 생성된 동적 GTM 맵의 정보에 따라 객체의 얼굴영역만을 추출해 낼 수 있다［2-6］.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.683-686
• /
• 2010

본 논문은 영상 내에서 영역을 분할하여 영상 잡음을 효과적으로 제거하는 기법을 제안한다. 제안한 방법을 통해 잡음 영상을 영역 분할 경우 잡음부분까지 영역 분할되는 문제가 발생하기 때문에 잡음 영상을 저대역(Low-pass) 필터를 통과함으로써 잡음을 최소화한다. 저대역 필터를 통과한 영상에서 에지를 추출하여 비정상적인 에지의 추출을 방지함으로써 영상이 가진 근본적인 에지를 정확하게 추출한다. 획득한 에지 정보를 바탕으로 각 영역간의 히스토그램의 평균 오차를 이용하여 영역을 분할한다. 분할된 영역은 각 영역별로 저대역(Low-pass) 필터를 통과시킴으로써 영역에 맞는 잡음 제거를 통해서 더욱 빠르고 효과적으로 제거한다. 본 논문의 방법은 기존의 학습을 통한 잡음 제거 방법과 다르게 학습 시간이 요구되지 않으며, Non-local Means의 방법과 다르게 큰 연산량을 요구하지 않기 때문에 유사한 성능으로 빠른 잡음 제거를 할 수 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.371-373
• /
• 2012

본 논문에서는 컬러 영상 기반에서 배경에 강인한 피부 영역 검출 기법을 제안하고 손 인식기법을 활용한 응용프로그램을 제안한다. 코드북 모델[1]을 이용하여 배경/전경을 분리하고, 분리된 전경에서 피부색정보를 이용하여 관심영역을 도출한다. 피부 영역을 검출하기 위한 단계에서는 YCbCr, HSV, LUV 색상 모델의 혼합하여 피부색 후보 영역에 대한 임계구간을 통해 강인한 피부 영역을 분할한다. 분할된 영역을 관심영역으로 설정하고 Kalman filter를 이용하여 영역을 추적한다. 결과적으로 복잡하고 고정된 배경에서 조명에 강인한 피부 영역 분할 및 추적이 가능하며 이를 응용한 사용자 인터페이스로 사용될 수 있다.

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

최근 가상환경에서 아바타의 활용이 빠르게 증가하면서 아바타 애니메이션에 대한 연구가 활발히 진행되고 있다. 특히 아바타의 사람과 같은 자연스러운 얼굴 애니메이션(Facial Animation)은 사용자에게 아바타가 살아 있는 듯한 느낌(Life-likeness)과 사실감(Believability)을 심어주어 보다 친숙한 인터페이스로 활용될 수 있다. 이러한 얼굴 애니메이션 생성을 위해 얼굴의 특징 점을 추출하는 기법이 끊임없이 이루어져 왔다. 그러나 지금까지의 연구는 실시간으로 사람 얼굴로부터 모션을 생성하고 이를 바로 3D 얼굴 모델에 적용 및 모션 라이브러리를 구축하기 위한 최적화된 알고리즘 개발에 대한 연구가 미흡하였다. 본 논문은 실제 사랑 얼굴 모델로부터 실시간으로 특징 점 인식을 통한 애니메이션 적용 및 라이브러리 생성 기법에 대친 제안한다. 제안 기법에서는 빠르고 정확한 특징 점 추출을 위하여 색 정보를 가공하여 얼굴 영역을 추출해내고 이를 영역 분할하여 필요한 특징 점을 추출하였으며, 자연스러운 모션 생성을 위하여 에러 발생 시 대칭점을 이용한 복구 알고리즘을 개발하였다. 본 논문에서는 이와 같은 색 정보 기반의 영역분할 및 영역 대칭 기법을 제시하여 실시간으로 끊김이 없고 자연스러운 얼굴 모션 라이브러리를 생성 및 적용하였다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.31 no.10
• /
• pp.1-9
• /
• 2003

In GRID environments, an efficient load balancing algorithm should be adopted since the system performances of GRID system are not homogeneous. In this work, a new two-step mesh-partitioning scheme based on the graph-partitioning scheme was introduced to consider the difference of system performance. In the two-step mesh-partitioning scheme, the system performance weights were calculated to reflect the effect of heterogeneous system performances and WEVM(Weighted Edge and vertex Method) was adopted to minimize the increase' of communications. Numerical experiments were carried out in multi-cluster environment and WAN (Wide Area Network) environment to investigate the effectiveness of the two-step mesh-partitioning scheme.

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

자궁경부진 세포인식 시스템에 있어서 가장 중요한 것이 영상처리를 이용하여 세포핵과 세포질을 추출하여 세포의 형태적인 정보를 알아내는 과정이다. 기존의 전역 thresholding 기법이나 region growing의 경우는 pap smear 검사를 통해 얻어진 세포 영상을 분할할 수 있는 region growing 기법을 제안한다. 제안된 region growing 기법은 초기에 seed를 검출할 때 local threshold growing 기법을 제안한다. 제안된 region growing 기법은 초기에 seed를 검출할 때 local threshold 개념을 도입하여 seed의 검출을 고르게 하고, 2가지 확장 조건을 사용하여 영역을 확장한다. 첫 번째 확장 조건은 비정상 세포나 artifact가 많아서 어둡게 나타나는 영상이나 세포질과 배경의 경계가 뚜렷하지 않아서 세포질의 구별이 어려운 영상의 영역 분할이 가능하도록 그 특성을 반영하고, 두 번째 조건은 세포가 흡수하는 빛의 양이 일정하다는 가정으로 영상에서의 지역 특성(gray level, color 등을 반영한다. 제안된 기법은 정상세포 영상뿐만 아니라 비정상 세포 영상에 대하여 over-segment나 under-segment하는 경우를 줄여서 영역 분할에 좋은 결과를 보인다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.11a
• /
• pp.303-306
• /
• 2011

본 논문에서는 인물 위주의 스테레오 영상으로부터 깊이 정보를 추출하기 위한 영역분할 스테레오 정합 기법을 제안한다. 제안한 기법에서는 두 대의 스테레오 카메라로부터 획득된 영상에서 임계값을 이용하여 전경을 제외한 배경을 먼저 제거하고, 배경이 제거된 영상으로부터 초기 변이지도(disparity map)와 R, G, B, white 4개의 색상 성분으로 분할한 영상을 생성하게 된다. 각 색상 정보로 분할된 영상의 경계(edge) 성분을 추출하고, 추출된 경계에서 정합 창을 이용하여 변이를 추정하고 각 색상 정보의 변이지도를 적절히 조합하여 최종 변이지도를 생성하게 된다. 실험 결과 제안한 기법이 기존의 영역기반(window based) 정합기법 등보다 인물 위주의 스테레오 영상에서 더 우수한 성능을 가지는 것을 확인하였다.

• Journal of the Korean GEO-environmental Society
• /
• v.25 no.4
• /
• pp.21-28
• /
• 2024

In this study, a polyhedral domain decomposition method for Smoothed Particle Hydrodynamics (SPH) analysis is introduced. SPH which is one of meshless methods is a numerical analysis method for fluid flow simulation. It can be useful for analyzing fluidic soil or fluid-structure interaction problems. SPH is a particle-based method, where increased particle count generally improves accuracy but diminishes numerical efficiency. To enhance numerical efficiency, parallel processing algorithms are commonly employed with the Cartesian coordinate-based domain decomposition method. However, for parallel analysis of complex geometric shapes or fluidic problems under dynamic boundary conditions, the Cartesian coordinate-based domain decomposition method may not be suitable. The introduced polyhedral domain decomposition technique offers advantages in enhancing parallel efficiency in such problems. It allows partitioning into various forms of 3D polyhedral elements to better fit the problem. Physical properties of SPH particles are calculated using information from neighboring particles within the smoothing length. Methods for sharing particle information physically separable at partitioning and sharing information at cross-points where parallel efficiency might diminish are presented. Through numerical analysis examples, the proposed method's parallel efficiency approached 95% for up to 12 cores. However, as the number of cores is increased, parallel efficiency is decreased due to increased information sharing among cores.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2012.07a
• /
• pp.349-351
• /
• 2012

영상분할은 입력 영상에서 특정 영역을 분할하는 처리로서 이동물체추적, 영상 감시, 영상 기반 제어등 다양한 분야에서 중요하게 다루는 기술 중 한 가지이다. 기존 영상 분할 방법은 영역을 기반으로 하는 방법과 경계선을 기반으로 하는 방법 등이 있으며 경계선을 기반으로 이동물체 영역을 분할하는 것이 연산량 감소등 의 많은 이점이 있다. 그러나 영상의 경계가 모호한 경우 적용이 곤란하다. 본 논문에서는 이동벡터를 추출한 후 이동벡터를 분할기법을 제안하고자 한다. 입력영상에 대하여 BMA기법을 적용하여 이동벡터를 추출하여 이동벡터 영상을 구한 후, 이동 벡터영상에 워터쉐이드 기법을 적용하여 영상 분할하였다. 기존 경계선을 이용한 영상 분할과 비교한 결과 노이즈가 적은 결과를 얻었다.