• Title/Summary/Keyword: 경계점 제거

Search Result 74, Processing Time 0.036 seconds

An Advanced Successive Elimination Algorithm Using Mean Absolute Difference of Neighboring Search Points (경계점의 절대 오차 평균을 이용한 개선된 연속 제거 알고리즘)

  • Jung, Soo-Mok
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.5
    • /
    • pp.755-760
    • /
    • 2004
  • In this paper, an advanced successive elimination algorithm was proposed using mean absolute difference of neighboring search points. By using mean absolute difference of neighboring search points, the search point in motion estimation can be eliminated effeciently without matching evaluation that requires very intensive computations. By using adaptive MAD calculation algorithm, the candidate matching block can be eliminated early. So, the number of the proposed algrorithm was verified by experimental results.

  • PDF

Efficient Mesh Modeling using Silhouette Contour Constraint from Depth Map (경계라인 제약조건을 이용한 깊이 맵 기반 메쉬 모델링)

  • Park Jeungchul;Kim Seung-man;Lee Kwan H.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.682-684
    • /
    • 2005
  • 본 논문에서는 동적인 실제 객체로부터 얻어진 깊이 맵으로부터 3차원 메쉬 모델을 생성할 때, 영상의 경계정보를 기반으로 효율적인 비정규 메쉬를 생성하는 기법을 제안한다. 우선 깊이 맵으로부터 소수의 특징점과 경계영역에서의 실루엣 점을 추출한다. Delaunay 삼각화 기법을 적용할 때 경계 피부에 발생하는 불필요한 삼각형들을 효율적으로 제거하기 위해 실루엣점으로 구성된 경계 라인을 제약조건으로 사용한다. 즉 깊이 맵으로부터 경계 영역 정보를 추출하고 이를 기반으로 관심 객체의 비정규 삼각 메쉬에 존재하는 불필요한 외부 삼각형을 제거한다. 최종적으로 생성된 3차원 메쉬에 포함된 형상 노이즈를 제거하기 위해 메쉬 스무딩 기법을 적용하고, 깊이 맵과 동시에 획득된 컬러 영상을 텍스쳐링하여 3차원 메쉬를 생성한다.

  • PDF

Robust Method for Sentence Boundary Identification in informal documents (비형식적인 문서에 강건한 문장 경계 인식)

  • Kim, Ju-Hee;Seo, Jung-Yun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.266-270
    • /
    • 2010
  • 본 논문에서는 구두점이나 띄어쓰기가 없는 비형식적인 문서에서도 문장의 경계를 잘 인식할 수 있는 문장 경계 인식기를 제안한다. 기존의 문장인식기는 문장경계의 후보를 구두점 출현 위치만으로 하였는데 이는 잡음이 많은 웹문서를 처리하는데 한계가 있다. 반면에 제안한 방법은 문장 경계의 후보를 구두점의 출연 위치로 제한하지 않고 문장 경계 인식을 위한 자질로 구두점에 비 의존적인 음절 n-gram을 사용함으로써, 구두점이 잘 표현된 문서뿐만 아니라 구두점의 생략이 빈번한 웹문서의 문장 경계 인식까지 효과적으로 수행할 수 있다. 통계기반의 기계학습 기법으로 CRFs를 이용하여 하였고, 학습과 실험에 세종계획 말뭉치를 사용하였다. 제안한 문장 경계 인식기는 세종계획 말뭉치에서 99.99%의 정확률과 100.00%의 재현율을 보였고, 세종계획 말뭉치에서 문장 경계의 구두점을 제거한 경우에도 96.20%의 정확률과 87.51%의 재현율을 보여 구두점이 없는 경우에도 문장 경계 인식이 잘이루어짐을 확인할 수 있었다.

  • PDF

A Study on The Facial Image Segmentation using Haar Wavelet Transform (Haar Wavelet Transform을 적용한 얼굴영상 분할에 관한 연구)

  • 김장원;구원모;김창석
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.457-460
    • /
    • 2000
  • 본 연구는 HWT를 이용하여 인체상반신 영상에서 얼굴부위만을 분할하기 위한 알고리즘을 제안하였다. 제안한 알고리즘은 배경을 제거하기 위하여 인체 상반신영상을 2치화 영상으로 만들고, HWT를 적용하여 평균영상과 복원영상에서 고립점, 돌출부위, 경계중복점을 제거한 후 세선화과정을 통하여 경계검출을 수행한다. 다음으로 얼굴부위의 단순경계만을 갖는 마스크를 만들고, 원영상에 마스킹하여 효과적으로 얼굴부위만을 분할한다.

  • PDF

Depth map enhancement using joint bilateral filter based on mode seeking (최고점 탐색 기반의 향상된 Joint Bilateral Filter 를 이용한 깊이 영상의 품질 향상 기법)

  • Han, Jae Young;Yoo, Jisang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.37-39
    • /
    • 2012
  • 최근 ToF(Time-of-Flight) 방식의 깊이 센서 카메라가 깊이 영상 획득에 많이 사용되고 있다. 그러나 ToF 깊이 카메라가 제공하는 깊이 영상은 센서의 물리적 한계로 인해 잡음이 존재한다. 따라서 고품질의 깊이 영상을 얻기 위해서는 깊이 영상의 잡음을 제거해 주는 것이 필수적이다. 일반적으로 깊이 영상의 잡음 제거에는 joint bilateral filter 를 사용한다. Joint bilateral filter 는 기준 화소와 그 주변 화소의 색상 영상의 밝기 차이값과 화소간 거리값에 각각 가우시안 함수를 적용하여 joint histogram 을 생성하고 그 평균값을 기준 화소의 깊이값으로 채운다. 하지만 이 과정에서 깊이 영상의 경계 영역에서 흐려짐 현상이 발생한다. 경계영역에 발생한 흐려짐 현상은 최종적인 3D 입체 콘텐츠의 품질을 저하시킨다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 joint histogram 의 최고점을 찾아 기준 화소의 깊이값을 채우는 기법을 제안한다. 최고점 탐색을 통해 기존 기법의 평균값을 통해 생기는 흐려짐 현상을 줄이고 깊이 영상의 경계를 보존하면서 잡음을 제거하였다. 실험을 통하여 제안하는 기법의 우수성을 확인하였다.

  • PDF

Research Of Construction Quality Execute Management A Plan Using TS (TS를 활용한 건설공사 품질시공 관리방안에 관한 연구)

  • 김감래;이재기;장우영
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.04a
    • /
    • pp.485-488
    • /
    • 2003
  • 본 연구는 건설공사의 경계점 및 구조물의 기준점을 TS를 활용하여 현장 측지좌표체제를 탈피지적좌표로 전환 관리하여 토지경계분쟁 문제의 사전제거 및 공사품질시공관리에 향상을 기하고자 연구하였다.

  • PDF

The Improved Watershed algorithm for Boundary Preservation (경계선 보존을 위한 개선된 워터쉐드 알고리즘)

  • 이석희;권동진;곽내정;안재형
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.224-227
    • /
    • 2004
  • 본 논문은 최소점 검색과 레이블 할당 시에 임계치를 적용한 개선된 워터쉐드(watershed) 알고리즘을 제안한다. 기존의 워터쉐드 알고리즘은 과분할의 문제점을 발생시키며 그로 인한 후처리가 필요하다 이러한 과분할 영역은 특히 객체의 경계주위에서 발생하여 부정확한 영역의 경계를 만든다. 이러한 문제점들을 해결하기 위해서 본 논문에서는 과분할을 막기 위해 잡음 제거와 경사(gradient) 영상을 구해 영상을 단순화시킨 후, 최소점 검색과 레이블 할당 시에 임계치를 적용한 개선된 워터쉐드 알고리즘을 적용해 과분할을 억제하고 분할된 영역의 경계를 정확히 나타나도록 하였다.

  • PDF

Extraction of Intima and Adventitia using Bezier Curve on IVUS Image (IVUS 영상에서 베지어 곡선을 이용한 내막과 외막 추출)

  • Moon, A-Seong;Kim, Yeong-Wan;Kang, Yong Hoon;Kim, Kwang-Baek
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.01a
    • /
    • pp.29-31
    • /
    • 2020
  • 제안된 방법은 외막의 경계선을 추출하기 위해 Max-Min 이진화를 적용하여 외막을 추출 한 후에 삼각 함수의 각도 값을 이용하여 외막의 경계점을 추출한다. 추출한 경계점들을 Bezier Curve 기법을 적용하여 외막의 경계점들을 연결하여 외막의 경계선을 추출한다. 그리고 내막 영역을 추출하기 위해 외막 영역을 ROI 영역으로 추출한다. 추출된 ROI 영역을 오목 파라볼라 기법을 적용하여 내막의 영역을 강조한다. 내막영역이 강조된 ROI 영역에 평균 이진화를 적용하여 내막의 영역을 추출한다. 추출된 영역에서 잡음을 제거하기 위해 내막 영역만 Labeling 기법을 적용한다. 제안된 방법을 IVUS 영상을 대상으로 실험한 결과, 내막과 외막간의 포함관계의 정도에 따라 환자의 수술 여부 결정에 대한 외막과 내막의 각 넓이 정보를 개관적으로 제공할 수 있는 가능성을 확인하였다.

  • PDF

Hand shape recognition based on geometric feature using the convex-hull (Convex-hull을 이용한 기하학적 특징 기반의 손 모양 인식 기법)

  • Choi, In-Kyu;Yoo, Jisang
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.8
    • /
    • pp.1931-1940
    • /
    • 2014
  • In this paper, we propose a new hand shape recognition algorithm based on the geometric features using the convex-hull from the depth image acquired by Kinect system. Kinect is a camera providing a depth image and user's skeleton information and used for detecting hand region. In the proposed algorithm, hand region is detected in a depth image acquired by Kinect and convex-hull of the region is found. Boundary points caused by noise and unnecessary points for recognition are eliminated in the convex-hull that changes depending on hand shape. Hand shape is recognized by the sum of internal angle of a polygon that is matched with convex-hull reconstructed with selected boundary points. Through experiments, we confirm that proposed algorithm shows high recognition rate not only for five models but also those cases rotated.

Automatic Identification of the Lumen Border in Intravascular Ultrasound Images (혈관 내 초음파 영상에서 내강 경계면 자동 분할)

  • Park, Jun-Oh;Ko, Byoung-Chul;Park, Hee-Jun;Nam, Jae-Yeal
    • The KIPS Transactions:PartB
    • /
    • v.19B no.3
    • /
    • pp.201-208
    • /
    • 2012
  • Accurately segmenting lumen border in intravascular ultrasound images (IVUS) is very important to study vascular wall architecture for diagnosis of the cardiovascular diseases. After each of IVUS image is transformed to a polar coordinated image, initial points are detected using wavelet transform. Then, lumen border is initialized as the set of important points using non parametric probability density function and smoothing function by removing outlier initial points occurred by noises and artifacts. Finally, polynomial curve fitting is applied to obtain real lumen border using filtered important points. The evaluation of proposed method was performed with related method and the proposed method produced accurate lumen contour detection when compared to another method in most types of IVUS images.