• Title/Summary/Keyword: 선분추출

Search Result 61, Processing Time 0.03 seconds

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

  • Jeong, Gi-Ryong
    • Journal of Navigation and Port Research
    • /
    • v.28 no.3
    • /
    • pp.233-238
    • /
    • 2004
  • Comer point is a very important information to a pattern recognition of image processing. And so, many researchers develope various detecting comer point algoritms. But, there are some problems to get comer points by 8 directional chain code when the degree of edge line is not integer multiplication of 45 degree. So, we propose a new algorithm which is combined with morphology and human visual conception for optimal comer points without the above defects. We get a good simulation result by this proposed algorithm Ana so, we think this algorithm is very useful to FA(factory automation} and ship's radar system to know some coastal area from its image.

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

  • 송오영;석민수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.1
    • /
    • pp.7-14
    • /
    • 1983
  • Linear feature such as lines and curves are one of important features in image processing. In this paper, new method of linear feature detection is suggested. Also, we have studied approximation technique which transforms detected linear feature into data structure for the practical. This method is based on graph theory and principle of this method is based on minimal spanning tree concept which is widely used in edge linking process. By postprocessing, Hairs and inconsistent line segments are removed. To approximate and describe traced linear feature, piecewise linear approximation is adapted. The algorithm is demonstrated through computer simulations.

  • PDF

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

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

  • PDF

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

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

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

  • Ahn, Chang;Park, Chan-Jung;Rhee, Sang-Burm
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.1
    • /
    • pp.270-279
    • /
    • 1997
  • The conversion of printed maps into computerized databases is an enormous task. Thus the automation of the conversion process is essential. Efficient computer representation of printed maps and line drawings depends on codes assigned to characters, symbols, and vector representation of the graphics. In many cases, maps are constructed in a number of layers, where each layer is printed in a distinct color, and it represents a subset of the map information. In order to properly represent the character layer from color map images, an interactive clustering and character extraction technique is proposed. Character is usually separated from graphics by extracting and classifying connected components in the image. But this procedure fails, when characters touch or overlap lines-something that occurs often in land register maps. By vectorizing line segments, the touched characters and numbers are extracted. The algorithm proposed in this paper is intended to contribute towards the solution of the color image clustering and touched character problem.

  • PDF

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

  • Kwon, Ye Ju;Kim, Mi-Hyeon;Choi, Jae Soon;Lee, Tae Soo
    • Journal of Mushroom
    • /
    • v.12 no.2
    • /
    • pp.107-116
    • /
    • 2014
  • Gloeostereum incarnatum is an edible and medicinal mushroom belongs to Family Cyphellaceae of Polyporales, Basidiomycota. The purpose of this study was to investigate the free radical scavenging, anti-inflammatory, and melanin synthesis inhibitory activities of fruiting bodies of Gloeostereum incarnatum. In the free radical scavenging activities, the mushroom extracts showed good 1,1-diphenyl-2-picrylhydrazyl (DPPH) free radical scavenging and chelating activity on the ferrous ions compared with the positive control, BHT. The mushroom extract suppressed nitric oxide (NO) production in LPS-induced RAW 264.7 macrophage cells in dose dependant manners. Significant reduction of paw edema of rats were observed at 2~6 h after administration with 50 mg/kg of the methanol and hot-water extracts, which were comparable with treatment of 5 mg/kg of indomethacin, the positive control. The melanin synthesis of Melanoma B16/F10 cells treated with $100{\mu}g/mL$ of the methanol and hot water extracts decreased melanin concentration to 50% and 45% compared with the control, arbutin. Therefore, the experimental results showed that methanol and hot-water extracts of Gloeostereum incarnatum fruiting bodies might be used for good sources of anti-inflammatory, free radical scavenging, and skin whitening agents for human health.

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

  • Kim, Yoon-Ho
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.3
    • /
    • pp.343-349
    • /
    • 2007
  • This paper addressed a recognition method of land registration map based on fuzzy inference scheme, which is able to solve the time complexity problem of typical method [Fig. 2]. Not only line color, thickness but also number, character are used as a fuzzy input parameter. It concentrated on generation of fuzzy association map, and useful informations are extracted result from fuzzy inference. These results are precedent process for estimating the construction space and restoring 3D automatic modeling. It can also utilize to the internet service acceleration propulsion business such as u-Gov based land registration service.

  • PDF

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

  • Ryu, Dong-Sung;Park, Dong-Kyu;Uh, Yoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • 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 (객체의 영역 정보와 벡터화된 설명선으로부터 해칭 영역의 인식)

  • Jung, Yoon-Su;Oh, Sang-Keun;Lee, Byung-Kil;Park, Kil-Houm
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.3
    • /
    • pp.842-850
    • /
    • 1998
  • In this paper, we propose a method that recognize hatched area based on segmentation and vectorization of a machine drawing. This recogntion of hatched area is composed of three parts. First, the proposed method segments an object, arrowheads and interpretation lines from the machine drawing and vectorizes the object and interpretation lines. Second, closed-loops are labeled with the vectorized objects, and then candidates of hatched areas arc determined. Finally, by recognizing hatched lines included in hatched areas, recognition of the hatched areas is completed. The proposed method is more useful in extracting and recognizing the hatched areas.

  • PDF

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

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