• 제목/요약/키워드: 형태학적 연산

검색결과 96건 처리시간 0.027초

문서 영상의 기울기 검출을 위한 기준선 탐색 기법 (Baseline Searching Method for Document Skew Detection)

  • 신명진;김도연;차의영
    • 한국멀티미디어학회논문지
    • /
    • 제10권2호
    • /
    • pp.218-225
    • /
    • 2007
  • 본 논문은 문자 인식 등을 통한 문서 자동 처리 시스템을 위해서 스캔 과정에서 발생할 수 있는 문서의 기울기를 정확하게 검출하는 기법을 제안한다. 제안한 알고리즘은 처리 속도 향상을 위해 영상을 축소한 다음 형태학적 연산과 연결 성분 분석 방법으로 기울기 검출 대상 영역(ROI)을 먼저 설정한 후 설정된 영역 내에서 문서의 기울기 정보를 가지고 있는 기준선을 탐색하는 방법으로 정확하게 기울어진 각도를 검출할 수 있게 하였다. 기존의 형태학적 연산을 기반으로 한 기울기 검출 기법과 비교하고 다양한 종류의 대용량 문서 영상을 대상으로 한 실험 및 분석을 통해 제안한 기울기 검출 방법의 정확도 및 효율성을 증명하였다.

  • PDF

영역 중심점 선형 보간을 이용한 분기 객체의 네비게이션 경로 생성 기법 (Navigation path generation of branched object based on linear interpolation of centers of ROI)

  • 최유주;송수민;김효선;김명희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.455-458
    • /
    • 2002
  • 분기를 가지는 대상객체에 대한 가상 네비게이션 시 네비게이션 경로를 지정하기 위하여 일반적으로 반복적인 형태학적 연산(Iterative Morphological Operation)중 세선화(thining)연산을 기반으로 한 골격화(skeletonization)기법들이 널리 사용되었다. 이러한 방법은 반복적인 세선화 연산 수행과정을 거쳐야하므로 수행효율성이 떨어지고, 잡음에 의하여 잘못된 경로를 생성하기 쉽다. 본 연구에서 수행효율성을 개선하고, 잡음에 안정적으로 네비게이션 경로를 추적하기 위하여 영역 중심점 선형 보간 기법을 기반으로 한 네비게이션 경로추적 기법을 제안한다. 본 제안 기법에서는 2 차원 영상 분할 후, 분할 영상에 대한 영역의 수와 영역 중심점을 기반으로 분기위치를 추적하고, 분기영역에서의 영역 중심점 선명 보간을 통하여 자연스러운 네비게이션 경로를 생성한다.

  • PDF

삼각분할을 이용한 다각형의 형태변환 알고리즘 (A Polygen Morphing Algorithm using Triangulation)

  • 송은하;이주희;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.673-675
    • /
    • 1998
  • 본 논문에서는 다각형과 같은 2차원 기하학적인 물체에 대한 형태변환을 위하여 다격형의 삼각분할(triangulation)과 트리의 연산을 이용하는 새로운 알고리즘을 제안하였다. 원시 다각형(source polygon)과 목적 다각형(target polygon)이 주어졌을 때, 대상이 되는 두 다각형을 각각 삼각분할(triangulation)하고 그의 듀얼 트리를 구한 후 이 트리를 이용하여 원시 다각형에서 목적 다각형으로 형태를 변환한다. 두 개의 다각형이 자연스럽게 형태가 변환되도록 하기 위해서 유사 삼각분할(similar triangulation)의 개념을 이용하였다.

잡음영상에서 아메바를 이용한 형태학적 에지검출 (Edge Detection using Morphological Amoebas Noisy Images)

  • 이원열;김세윤;김영우;임재영;임동훈
    • 응용통계연구
    • /
    • 제22권3호
    • /
    • pp.569-584
    • /
    • 2009
  • 영상에서 에지검출은 영상처리시스템과 컴퓨터비전에서 매우 중요한 단계이다. 지금까지 형태학적 에지검출은 고정된 구조적 요소를 사용한 형태학적 연산 토대 하에서 수행되어왔다. 본 논문에서는 잡음영상에서 에지검출을 위해 영상의 다양한 형태에 맞춰 다이내믹하게 모양이 변하는 아메바라는 구조적 요소를 사용하고자 한다. 제안된 에지검출 방법의 성능을 시각적인 방법뿐만 아니라 객관적인 척도인 PFOM과 ROC 곡선을 사용하여 정성적, 정량적으로 모두 평가하였다. 영상 설험 결과 고정된 구조적 요소를 이용하는 기존의 방법보다 잡음에 덜 민감하였으며 미세한 에지까지도 검출하는 뛰어난 성능을 보여주었다.

조합논리 소개

  • 정계섭
    • 논리연구
    • /
    • 제6권2호
    • /
    • pp.49-67
    • /
    • 2003
  • 조합논리는 기본적으로 정해진 해석이 없는 순수한 형태만을 가지고 추상적으로 연산하는 관점에 관한 논리로서, 논리학을 기호학적 관점에서 볼 수 있는 토대를 제공해 준다. 조합논리의 특징은 연산자가 피연산자도 될 수 있다는 사실에 있으며 그래서 동일한 연산자가 그 자신의 피연산자도 될 수 있다. 이 논문에서 우리는 기본연산자들의 직관적 개념과 형식적 개념을 소개하고 연산자 대수에 내해 검토하고 나서 조합논리와 $\lambda$-연산의 번역가능성에 다해 알아보겠다. 조합논리에 유형의 개념을 추가하면 자연언어 분석에서 아주 효율적인데 기본유형인 대상자 명제 이외의 어떤 요소라도 함수자로 나타낼 수 있는데 이들은 조합자의 특수한 경우로서 파생유형들이다.

  • PDF

복부 근막의 형태학적 정보를 이용한 초음파 영상에서의 복부 근육 추출 및 측정 (Extraction and Measurements of Abdominal Muscles in Ultrasound Images Using Morphological Information of Abdominal Fasia)

  • 엄도성;이해정;신상호;김광백
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.73-75
    • /
    • 2012
  • 본 논문에서는 복부 초음파 영상에서 근육 영역의 명암 대비를 강조하기 위해서 Multiple 연산을 적용한 후, 명암 대비가 강조된 영상에서 수직 방향의 명암도가 200 이상인 픽셀들에 대해 퍼지 기법에 적용하여 이진화한다. 이진화된 영상에서 피부층과 외복사근 사이에 존재하는 피하지방을 추출하기 위해 Thick-Search 방법을 적용하여 피부층과 외복사근을 추출한 후, 피부층과 외복사근의 사이에 Up-Down Search 방법을 적용하여 피하지방층을 추출한다. 피하지방층이 추출된 영상에서 근막의 형태학적 정보를 이용하여 근막을 추출한다. 추출된 근막 사이에 대해 Up-Down Search 방법을 적용하여 근육의 후보 영역을 추출한 후, 근육의 형태학적 정보를 이용하여 최종적인 근육 층을 추출한다. 추출된 근육의 경계선을 Monotone Cubic Hermite 보간법을 이용하여 근육의 경계선을 보정한 후, 최소자승법을 이용하여 근육의 두께를 측정한다. 제안된 방법을 복부 초음파 영상에 적용하여 근막 및 근육 영역을 추출한 결과, 기존의 근육 추출 방법보다 정확하게 추출되었고, 근육의 두께 측정 결과도 전문의가 육안으로 측정한 결과와 근사한 것을 확인할 수 있었다.

  • PDF

퍼지 수리 형태학적 신경망 : 원리 및 구현 (A Fuzzy Morphological Neural Network : Principles and Implementation)

  • 원용관;이배호
    • 한국정보처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.449-459
    • /
    • 1996
  • 본 논문의 퍼지 수리 형태학의 새로운 정의와 신경망을 이용한 이의 구현을 소개 함에 주 목적을 두고 있다. 이 새로운 정의에는 generalized-mean연산자가 중요한 역할을 하고 있다. 본 정의는 신경망을 이용한 구현에 매우 적합할. 연결자 공유 (shared-weight) 신경망의 전반부는 수리 형태적 연산을 수행하기에 적합한 구조를 가 지고 있다. 이 연결자 공유 신경망은 퍼지 수리형태학적 연산을 이용하여 추출 된 특성 정보를 근거로 하여 형태 분류를 수행한다. 따라서, 본 퍼지 정의의 파라 미터들은 신경망의 학습기법을 이용하여 최적화를 기할수 있다. 구조소들(structuring gelements), membership의 값, 그리고 가중 요소(weighting factor)들을 결정하기 위한 학습방법 (learning rule)들이 자세히 열거되어 있다. 적용 예로서 필기체 숫자 인식 문제에 응용한 결과, 퍼지수리 형태학을 이용한 신경망은 이 문제에 있어 현존하는 최고의 결과들과 충분히 견줄만한 결과를 보여주고 있다.

  • PDF

머리 MR영상에서 자동화된 뇌영역 추출 (Automated Brain Region Extraction Method in Head MR Image Sets)

  • Cho, Dong-Uk;Kim, Tae-Woo;Shin, Seung-Soo
    • 한국콘텐츠학회논문지
    • /
    • 제2권3호
    • /
    • pp.1-15
    • /
    • 2002
  • 본 논문은 인간 뇌의 가시화 및 해석을 위하여 단일 채널 MR영상에서 자동화된 뇌영역 추출 방법을 제안한다. 이 방법은 쌍곡선 적합을 이용한 자동 문턱치화와 3차원 형태 학적 연산에 의하여 뇌 마스크 볼륨을 생성한다. 쌍곡선 적합은 MR영상의 히스토그램에 곡선을 적합할 때 오차를 줄일 수 있으며, 침식, 연결부위 레이블링, 최대특징 연산, 팽창 등 3차원 형태학적 연산은 문턱치화된 뇌 마스크로부터 생성된 정육각형 볼륨 마스크에 적용된다. 제안한 방법은 SPGR, T1, T2, PD MR영상 세트에서 뇌영역을 자동 추출할 수 있으며, 가장자리 슬라이스에도 적용 가능하고, 영상이 뇌 전체를 포함하지 않아도 된다. 실험에서 20 세트의 MR영상에 적용하여 수동 방법과 비교하여 0.97 이상의 유사도를 보였다.

  • PDF

효율적인 홍채영역 검출 (Efficient Iris Region Detection)

  • 오종환;박철현;오상근;박길흠
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.267-270
    • /
    • 2001
  • 홍채인식 시스템에서 입력된 영상으로부터 정합(matching)에 사용될 홍채 영역을 추출해 내는 과정은 필수적인 과정으로 빠른 처리 속도와 정확성을 요구한다. 기존의 원형검출기나 허프(Hough) 변환을 이용한 방법 등은 홍채의 바깥쪽과 안쪽 경계를 비교적 정확하게 검출해내는 장점이 있으나 탐색영역이 커서 수행시 간이 매우 많이 걸리는 단점이 있다. 따라서 본 논문에서는 이진화와 형태학적 연산(morphology)을 이용하는 새로운 탐색 영역 단축 방법을 제안한다. 제안한 방법은 기존의 홍채영역 검출 방법에 적용할 경우 수행 시간을 효율적으로 단축시킬 수 있다. 검출된 영역에 대해서 주성분 분석법(principal component analysis, PCA)을 이용해 매칭을 수행한 결과 약 95%의 인식율을 나타내었다.

  • PDF

비임펄스 잡음이 포함된 이진영상의 잡음제거 (Noise Reduction of Binary Image in Non-Impulse Noise)

  • 김재석;정성옥;오무송
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.511-513
    • /
    • 2002
  • 본 논문에서는 영상에 Salt-Pepper와 같은 임펄스 잡음이 존재하는 영상에 대한 잡음 제거는 기존의 잡음제거 방법인 미디언 필터를 이용하여 잡음을 제거할 수 있지만 임펄스 잡음이 아닌 비임펄스 잡음이 포함된 영상에 대해서는 미디언 필터를 이용하여 비임펄스 잡음이 제거되지 않으므로 임펄스 잡음이 아닌 비임펄스 잡음이 존재하는 영상에 대한 잡음 제거를 형태학적 연산을 이용하여 잡음 제거하는 방법을 제안한다.

  • PDF