• 제목/요약/키워드: 선분추출

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

수리 형태학과 인간의 시각적 개념을 이용한 최적의 코너 점 추출을 위한 연구 (A Study on Detecting Optimal Corner Points using Morphology and Human Visual Concept)

  • 정기룡
    • 한국항해항만학회지
    • /
    • 제28권3호
    • /
    • pp.233-238
    • /
    • 2004
  • 코너 점(Corner point)은 영상 신호 처리의 패턴 인식에 있어 아주 중요한 정보이다 그래서 지금도 여러 가지 코너 점을 추출하는 연구가 진행되고 있다. 코너 점은 에지 영상에서 8 방향 체인 코드(Chain code)를 적용하여 찾는다. 그런데 에지 선분 기울기가 45도의 정수 배가 되지 않을 때, 8 방향 알고리듬을 그대로 적용하면 문제가 발생된다. 따라서 본 논문에서는 이러한 단점을 보완하면서 최적의 코너 점을 찾기 위해서 수리 형태학과 시각적 개념을 접목하여 코너 점을 처리하는 새로운 알고리듬을 제안한다. 제안한 방법으로 컴퓨터 시뮬레이션 하여 좋은 결과를 보이고 있다. 그래서 제안된 논문의 알고리듬은 공장 자동화 및 선박 레이더 영상의 해안의 영역 파악에도 적용되리라 생각된다.

복잡한 영상으로 부터의 선형 특징 추출 (Linear Feature Detection from Complex Scene Imagery)

  • 송오영;석민수
    • 대한전자공학회논문지
    • /
    • 제20권1호
    • /
    • pp.7-14
    • /
    • 1983
  • 직선 및 곡선과 같은 선형 특징은 영상 처리에 있어 중요한 특징중의 하나이다. 본 논문에서는 의미있는 선형 특징의 새로운 기법이 제안된다. 이 기법은 그래프 이론의 미니멀 스패닝 트리를 이용하여 경계점들을 연결하고 그 다음, 헤어(의미없는 잔가지)와 불합리한 선분을 제거한다. 이와 같이 추적된 선형 특징을 근사화 묘사하기 위하여 부분 선형 근사화를 수행한다. 본 논문에서 제안된 기법으로 실험을 수행하여 그 결과를 보여 주었다.

  • PDF

부분 매칭 방법을 이용한 효율적인 서식 문서 분류 (Efficient From Document Classification Large using Partial Matching Method)

  • 변영철;최영우;김경환;이일병
    • 정보처리학회논문지B
    • /
    • 제8B권1호
    • /
    • pp.1-9
    • /
    • 2001
  • 본 논문에서는 서식 문서를 짧은 처리 시간에 정확히 분류함으로써 실제 환경에서 응용할 수 있는 서식 분류 방법을 제안한다. 제안하는 방법은 서식 문서 이미지 전체를 다루기보다는 처리하고자 하는 서식 문서에서 서식 구조가 많이 다른 곳을 찾아서 매칭 영역으로 결정하고, 그 영역들에 대해서만 비교를 수행함으로써 계산 시간을 줄이고 인식률을 높인다. 선분 추출 시 오류를 고려하기 위하여 기존 인쇄 문자와 채워진 데이터, 그리고 매칭 영역의 크기 정보를 페널티 함수로 반영하여 매칭 영역 선택 시 고려한다. 본 방법은 구조적으로 많이 다르고, 양질의 특징을 포함하는 적은 수의 매칭 영역을 선택함으로써 처리 시간을 줄일 수 있음은 물론 높은 서식 분류율을 얻을 수 있다.

  • PDF

Watershed 알고리즘의 피부 주름 과분할 개선에 관한 연구 (Improving Over-segmentation of Skin Wrinkle Detection by Watershed Algorithm)

  • 이경승;최영환;황인준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.697-700
    • /
    • 2010
  • 피부 이미지의 여러 가지 특징들 중 주름은 피부의 상태를 판단하는 중요한 요소이다. 따라서 주름을 추적하기 위해 확대경으로 촬영된 원본 이미지에서 질감 대비 증가, 노이즈 제거 등의 전처리 과정을 수행한 후 Watershed 알고리즘을 이용하여 주름을 선분으로 표현하였다. 이렇게 생성된 주름의 깊이, 너비, 길이 등은 피부 분석 시 특징 정보로 이용할 수 있다. 또한 주름과 주름이 연결되어 이루는 다각형을 논문에서는 셀(Cell)이라고 정의하는데 그것의 크기나 개수 같은 정보도 추출할 수 있게 된다. 그러나 주름으로 만들어진 셀들은 실제와 다르게 과분할 되는 경향을 보인다. 과분할 된 셀들은 잘못된 정보를 제공하기 때문에 피부 상태를 판단하는 결과의 정확도를 떨어뜨린다. 본 논문에서는 이러한 문제점을 인지하고 차후 정확한 셀 정보를 획득하기 위한 확장성 측면에서 각 셀들을 개체화시키고 과분할 된 셀을 검출하는 방법을 제안한다.

대화식 클러스터링 기법을 이용한 칼라 지도의 문자 영역 추출에 관한 연구 (Character Extraction from Color Map Image Using Interactive Clustering)

  • 안창;박찬정;이상범
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.270-279
    • /
    • 1997
  • 지도 영상에 포함된 문자들을 효율적으로 인식하기 위해서는, 문자 영역만을 추 출하여 독립된 계층으로 만드는 전처리 단계가 선행되어야 한다. 본 논문에서는 칼라 지도 영상의 색 정보를 대화식 클러스터링 기법에 의해 색 별로 분리하고, 문자 영역 을 추출하는 알고리즘을 제안하였다. 제안된 대화식 클러스터링 기법은 칼라 영상 중 에서 사용자가 분리하기 원하는 색을 대화식으로 선택하여 각각의 선택된 색을 중심 으로 클러스터를 형성하고 분리한다. 문자를 추출하는 알고리즘은 문자를 표현하는 색만을 추출한 이전 영상을 벡터 데이터화 한 후 각 원시 요소들의 상호 관계를 고려 하여 직선, 원, 문자의 세 계층으로 분류하는 것으로서, 문자와 직선이 중첩되어, 하 나의 연결 요소를 이루고 있을 때에도 효과적으로 문자를 분리할 수 있다. 알고리즘 의 평가를 위해 1:3,000의 지번약도에 대한 실험을 수행하였으며, 선분과 문자가 중 첩되어 있는 경우에도 각각 분리할 수 있음을 확인하였다.

  • PDF

느릅나무버섯 자실체의 메탄올과 열수추출물의 항산화, 항염증 및 멜라닌 생성저해 활성 (Free radical scavenging, anti-inflammatory and melannin synthesis inhibitory activities of Gloeostereum incarnatum)

  • 권예주;김미현;최재순;이태수
    • 한국버섯학회지
    • /
    • 제12권2호
    • /
    • pp.107-116
    • /
    • 2014
  • 본 연구에서는 느릅나무버섯의 자실체에서 메탄올과 열수를 이용해 추출한 물질의 항산화, 항염증 및 Melanoma B16/F10 세포에서의 멜라닌 생성 저해 효과를 탐색하였다. DPPH 라디칼 소거능과 환원력을 이용해 항산화 효과를 측정한 결과 양성대조군으로 사용한 BHT에 비해 항산화 효과는 낮았지만 다른 종류의 버섯에 비해 효과가 우수한 것으로 나타났으며, 철 이온 제거 항산화 실험에서 느릅나무버섯의 열수 추출물은 양성대조군인 BHT에 비해 철 이온을 효율적으로 제거하여 항산화 효과가 높게 나타났다. 느릅나무버섯 자실체의 염증 저해 실험에서는 배양 중인 RAW 264.7 대식세포에 자실체의 메탄올과 열수추출물을 각각 처리 한 후 염증 유도 물질인 LPS를 투여하여 추출물의 NO 생성 저해효과를 조사한 결과, 처리한 추출물의 농도 의존적으로 염증 유발의 주요 인자인 NO의 양이 현저하게 감소하는 우수한 소염효과를 보였으며, carrageenan에 의해 흰쥐 뒷발에 유도된 부종을 저해하는 실험에서는 투여한 추출물의 농도가 증가함에 따라 흰쥐의 뒷발에 유도된 부종의 용적도 비례적으로 감소하여 항염증 효과가 높은 것으로 나타났다. Melanoma 세포에 버섯추출물을 처리하고 생합성된 멜라닌의 양을 측정한 결과 농도 의존적으로 melanoma 세포내 멜라닌의 양이 감소하여 멜라닌 저해 효과가 높은 것으로 나타났다. 따라서 느릅나무버섯 자실체의 항산화, 항염증 및 멜라닌 생성 저해 선분은 앞으로 항산화제, 소염제 및 미백제로의 이용이 가능할 것으로 사료된다.

퍼지추론 기반의 효율적인 지적도면 인식 (Effective Recognition of Land Registration Map Using Fuzzy Inference)

  • 김윤호
    • 한국항행학회논문지
    • /
    • 제11권3호
    • /
    • pp.343-349
    • /
    • 2007
  • 본 연구에서는 전형적인 패턴인식 기법을 적용한 지적도면 인식 방법의 시간지연 문제를 해결하기 위하여 퍼지추론을 이용한 지적도면 인식 방법을 제안하였다. 퍼지 입력 파라미터는 지적도면에 있는 선분의 굵기와 색, 문자 및 숫자를 활용하였다. 퍼지 관계맵(Fuzzy Association Map: FAM)을 생성하였고 추론결과 지적도에서 서비스에 필요한 정보들을 추출 할 수 있었다. 결과물은 지적도를 이용하여 건축물이 들어설 수 있는 공간을 예측하고 이를 3차원으로 자동 형성시키는 방안의 전 단계 과정인 바, u-Gov 기반의 토지 등기 열람 서비스 사업과 인터넷 민원서비스 고도화 사업과 연계하여 적용 시킬 수 있다.

  • PDF

모바일 핸드셋 환경을 위한 라우트맵 시각화 방안 (Route Map Visualization method for Mobile Handset Environment)

  • 류동성;박동규;어윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.148-150
    • /
    • 2002
  • 본 논문은 모바일 핸드셋이라는 제한적인 디스플레이 환경과 입력환경에서 필요한 라우트맵의 시각화에 따른 문제점과 그 해결방안을 제시한 논문이다. 자동차 네비게이션 시스템에서 널리 사용되는 경로표시 방법은 일반적으로 노트북이나, PDA, 전용 디스플레이 시스템등에서 구현되어 있으나, 모바일 핸드셋과 같이 제한된 디스플레이 환경에서의 경로표시 방법은 현재까지 많은 연구가 이루어지지 않고 있다. 본 논문은 인간의 인식능력이 임의의 경로를 회전방향점(turning point)의 연속으로 인식한다는 점에 착안하여 원래의 경로가 가진 축적을 변형하여 선분과 회전방향점으로 경로를 표시하는 라인 드라이브 시스템을 모바일 환경의 경로표시 방법으로 사용하였다. 본 논문에서 구현한 시스템은 GIS의 벡터 정보를 가지고 있는 서버와 Brew 플랫폼을 지원하는 모바일 핸드셋으로 구성된다. GIS 서버는 프로토타입 정보를 추출하여 모바일 핸드셋으로 전송하고, 이러한 정보는 모바일 핸드셋의 Brew 플랫폼에서 간략화, 도식화 과정을 거쳐서 시각화된다. 본 논문은 제한된 디스플레이 환경의 경로 확대표시를 위하여 계층별 경로 시각화 방법을 사용하여 가독성을 높이고 사용상의 편리함을 추구한다.

  • PDF

객체의 영역 정보와 벡터화된 설명선으로부터 해칭 영역의 인식 (Recognition of Hatched-Area from Region Information of Object and Vectorized Interpretation Lines)

  • 정윤수;오상근;이병길;박길흠
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.842-850
    • /
    • 1998
  • 본 논문에서는 기계 도면의 분할 및 벡터화에 기반하여 해칭 영역을 인식하는 방법을 제안한다. 이러한 해칭영역의 인식은 다음의 세 단계로 구성된다. 먼저, 제안된 방법은 문자가 제거된 기계 도면으로부터 객체, 화살표 및 설명선(치수선, 해칭선등)의 분할 및 분리된 선분의 벡터화가 수행된다. 이러한 도면의 분할 및 벡터화가 수행되면 벡터화된 객체로부터 폐루프를 레이블링하여 행칭 영역의 후보를 결정한다. 마지막으로, 해칭 영역의 후보넹 포함되는 해칭선들을 검출함으로써 해칭 영역의 인식을 마루리한다. 제안된 방법에 의해 해칭 영역의 추출 및 인식이 용이함이 나타난다.

  • PDF

지문 퍼지볼트의 상관공격에 강인한 거짓 특징점 삽입 방법 (Inserting Chaff Points into Fuzzy Fingerprint Vault for Protecting Correlation Attack)

  • 최한나;이성주;정용화;최우용;문대성;문기영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.645-646
    • /
    • 2009
  • 지문 템플릿(Fingerprint Template)을 보호하기 위해 암호학적 기법인 퍼지볼트(Fuzzy Vault)가 적용되었다. 퍼지볼트 기법은 지문으로 부터 추출되는 특징점을 은닉하기 위하여 지문 템플릿에 다수의 거짓 특징점을 "임의"로 삽입하는 방법이다. 그러나 최근 이러한 지문 퍼지볼트를 효과적으로 크래킹 할 수 있는 상관공격(Correlation Attack)에 관한 연구가 발표되었는데, 이것은 동일한 지문으로 부터 생성되는 두 개의 지문 템플릿을 획득함으로써 진짜와 거짓 특징점을 쉽게 구별하는 방법이다. 본 논문에서는 상관공격에 강인도록 지문 퍼지볼트를 생성하는 방법을 제안한다. 제안한 방법은 특징점의 각도 정보를 이용하여 거짓선분(Chaff Line)을 생성한 후 "규칙적"으로 거짓특징점을 삽입함으로써, 두 개 지문 템플릿을 획득하더라도 동일한 지문에 대해 삽입된 거짓 특징점의 위치와 각도가 유사하기 때문에 진짜와 거짓 특징점을 구별하기 어려워 상관공격을 피할 수 있다. 실험을 통하여 거짓 특징점을 규칙적으로 저장하는 방법을 적용함으로써 기존 방법의 인식 성능을 유지하면서, 상관 공격에 강인함을 확인하였다.