• 제목/요약/키워드: 경계점 제거

검색결과 74건 처리시간 0.023초

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

  • 정수목
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권7호
    • /
    • pp.755-760
    • /
    • 2004
  • 본 논문에서는 경계점의 절대 오차 평균을 이용한 개선된 연속제거알고리즘을 제안 하였다. 움직임추정에서 탐색점은 경계점의 절대오차 평균을 이용하여 많은 연산량을 필요로 하는 정합 평가 없이 제거될 수 있다. 적응적 MAD계산 알고리즘을 적용하여 신속하게 탐색점을 제거한다. 따라서 제안된 알고리즘에서는 정합평가 횟수가 감소하게 되고 탐색점제거가 신속하게 발생하여 연산량이 감소하게 된다. 제안된 알고리즘의 효율성을 실험결과로 증명하였다.

  • PDF

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

  • 박정철;김승만;이관행
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.682-684
    • /
    • 2005
  • 본 논문에서는 동적인 실제 객체로부터 얻어진 깊이 맵으로부터 3차원 메쉬 모델을 생성할 때, 영상의 경계정보를 기반으로 효율적인 비정규 메쉬를 생성하는 기법을 제안한다. 우선 깊이 맵으로부터 소수의 특징점과 경계영역에서의 실루엣 점을 추출한다. Delaunay 삼각화 기법을 적용할 때 경계 피부에 발생하는 불필요한 삼각형들을 효율적으로 제거하기 위해 실루엣점으로 구성된 경계 라인을 제약조건으로 사용한다. 즉 깊이 맵으로부터 경계 영역 정보를 추출하고 이를 기반으로 관심 객체의 비정규 삼각 메쉬에 존재하는 불필요한 외부 삼각형을 제거한다. 최종적으로 생성된 3차원 메쉬에 포함된 형상 노이즈를 제거하기 위해 메쉬 스무딩 기법을 적용하고, 깊이 맵과 동시에 획득된 컬러 영상을 텍스쳐링하여 3차원 메쉬를 생성한다.

  • PDF

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

  • 김주희;서정연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.266-270
    • /
    • 2010
  • 본 논문에서는 구두점이나 띄어쓰기가 없는 비형식적인 문서에서도 문장의 경계를 잘 인식할 수 있는 문장 경계 인식기를 제안한다. 기존의 문장인식기는 문장경계의 후보를 구두점 출현 위치만으로 하였는데 이는 잡음이 많은 웹문서를 처리하는데 한계가 있다. 반면에 제안한 방법은 문장 경계의 후보를 구두점의 출연 위치로 제한하지 않고 문장 경계 인식을 위한 자질로 구두점에 비 의존적인 음절 n-gram을 사용함으로써, 구두점이 잘 표현된 문서뿐만 아니라 구두점의 생략이 빈번한 웹문서의 문장 경계 인식까지 효과적으로 수행할 수 있다. 통계기반의 기계학습 기법으로 CRFs를 이용하여 하였고, 학습과 실험에 세종계획 말뭉치를 사용하였다. 제안한 문장 경계 인식기는 세종계획 말뭉치에서 99.99%의 정확률과 100.00%의 재현율을 보였고, 세종계획 말뭉치에서 문장 경계의 구두점을 제거한 경우에도 96.20%의 정확률과 87.51%의 재현율을 보여 구두점이 없는 경우에도 문장 경계 인식이 잘이루어짐을 확인할 수 있었다.

  • PDF

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

  • 김장원;구원모;김창석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.457-460
    • /
    • 2000
  • 본 연구는 HWT를 이용하여 인체상반신 영상에서 얼굴부위만을 분할하기 위한 알고리즘을 제안하였다. 제안한 알고리즘은 배경을 제거하기 위하여 인체 상반신영상을 2치화 영상으로 만들고, HWT를 적용하여 평균영상과 복원영상에서 고립점, 돌출부위, 경계중복점을 제거한 후 세선화과정을 통하여 경계검출을 수행한다. 다음으로 얼굴부위의 단순경계만을 갖는 마스크를 만들고, 원영상에 마스킹하여 효과적으로 얼굴부위만을 분할한다.

  • PDF

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

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

  • PDF

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

  • 김감래;이재기;장우영
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 춘계학술발표회 논문집
    • /
    • pp.485-488
    • /
    • 2003
  • 본 연구는 건설공사의 경계점 및 구조물의 기준점을 TS를 활용하여 현장 측지좌표체제를 탈피지적좌표로 전환 관리하여 토지경계분쟁 문제의 사전제거 및 공사품질시공관리에 향상을 기하고자 연구하였다.

  • PDF

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

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

  • PDF

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

  • 문아성;김영완;강용훈;김광백
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
    • /
    • pp.29-31
    • /
    • 2020
  • 제안된 방법은 외막의 경계선을 추출하기 위해 Max-Min 이진화를 적용하여 외막을 추출 한 후에 삼각 함수의 각도 값을 이용하여 외막의 경계점을 추출한다. 추출한 경계점들을 Bezier Curve 기법을 적용하여 외막의 경계점들을 연결하여 외막의 경계선을 추출한다. 그리고 내막 영역을 추출하기 위해 외막 영역을 ROI 영역으로 추출한다. 추출된 ROI 영역을 오목 파라볼라 기법을 적용하여 내막의 영역을 강조한다. 내막영역이 강조된 ROI 영역에 평균 이진화를 적용하여 내막의 영역을 추출한다. 추출된 영역에서 잡음을 제거하기 위해 내막 영역만 Labeling 기법을 적용한다. 제안된 방법을 IVUS 영상을 대상으로 실험한 결과, 내막과 외막간의 포함관계의 정도에 따라 환자의 수술 여부 결정에 대한 외막과 내막의 각 넓이 정보를 개관적으로 제공할 수 있는 가능성을 확인하였다.

  • PDF

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

  • 최인규;유지상
    • 한국정보통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1931-1940
    • /
    • 2014
  • x본 논문에서는 키넥트(Kinect) 시스템에서 획득한 깊이 영상으로부터 convex-hull을 이용한 기하학적 특징 기반의 손 모양 인식 기법을 제안한다. 키넥트 시스템은 깊이 영상과 사용자의 골격 정보를 제공하는 카메라로 손 영역 검출에 유용하게 활용할 수 있다. 제안하는 기법에서는 키넥트로 획득한 깊이 영상에서 손 영역을 검출하고, 이 손 영역의 convex-hull을 구한다. 손 모양에 따라서 변하는 convex-hull에서 잡음으로 생긴 경계점 및 인식에 불필요한 경계점을 일련의 기법을 통해 제거한다. 추려진 경계점을 통해 재구성된 convex-hull을 특정 다각형으로 판단하고, 이 다각형의 내각의 합을 이용하여 손 모양을 인식하게 된다. 실험을 통해 제안하는 기법이 인식하고자 하는 모델에 대하여 높은 인식률을 보여준다는 것을 확인하였고, 단순히 특정 방향으로 고정된 손 모양뿐만 아니라 같은 모양이나 방향이 틀어진 손 모양에 대해서도 우수한 인식 성능을 확인하였다.

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

  • 박준호;고병철;박희준;남재열
    • 정보처리학회논문지B
    • /
    • 제19B권3호
    • /
    • pp.201-208
    • /
    • 2012
  • 혈관 내 초음파 영상(IVUS: Intravascular ultrasoundimages)에서 내강(Lumen) 경계 영역을 검출하는 것은 환자의 심혈관 상태를 파악하는데 중요한 정보를 제공하며, 이를 통해 심혈관계 질환을 예측하고 진단할 수 있다. 따라서 정확하게 내강 경계를 분할하는 것은 매우 중요한 단계이다. 본 논문에서는 비모수적 확률 밀도 함수와 스무딩 함수를 사용하여 자동으로 내강 영역을 분할하는 기법을 제안한다. 각각의 혈관내 초음파 영상들을 극좌표 이미지로 변환 후 웨이블릿 변환을 적용하여 초기 관심 점들을 검출한다. 초기 관심점들 중에서 잡음과 칼슘에 의해 발생된 튀는 점들을 제거하기 위해 비모수적 밀도 함수와 스무딩 함수를 이용하여 튀는 점들을 제거하고 경계면에 해당하는 중요 관심 점만을 남긴다. 마지막으로, 다항곡선 접합(Polynomial curve fitting) 함수를 정의하고 다항식과 실제 내강 경계선에 접합된 관심 점을 이용하여 자연스러운 내강 경계면을 추정한다. 본 논문에서 제안한 방법을 다양한 초음파 영상에 대해 실험한 결과, 기존에 제안된 방법 보다 정확하게 경계면을 검출함을 알 수 있었다.