• 제목/요약/키워드: Watershed 알고리즘

검색결과 182건 처리시간 0.048초

필기체 한글 문자 인식을 위한 획 추출에 관한 연구 (A Study on Stroke Extraction for Handwritten Korean Character Recognition)

  • 최영규;이상범
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.375-382
    • /
    • 2002
  • 필기체 문자 인식은 온라인 필기체 문자 인식과 오프라인 필기체 문자 인식으로 나누어진다. 온라인 필기체 문자 인식은 타블렛과 같은 펜 기반의 전자식 입력 장치를 이용하여 필기의 순서와 획의 위치와 같은 동적인 필기 정보를 문자의 입력 시 획득할 수 있어 오프라인 필기체 문자 인식에 비해 큰 연구 성과를 이루었다. 그러나 오프라인 필기체 문자 인식은 온라인 필기체 문자 인식에서와 같이 동적인 정보를 입력받을 수 없고, 다양한 필기와 자소의 겹침이 심하며 획 사이의 잡영을 많이 가지고 있어 인식의 전처리 결과에 따라 인식 성능이 크게 달라진다. 본 논문에서는 오프라인 필기체 한글 문자 인식을 위해 문자의 동적인 정보를 포함하는 획을 효과적으로 추출하는 방법을 제안한다. 제안된 방법은 전처리 과정으로 먼저 Watershed 알고리즘을 이용하여 입력된 필기체 문자 영상의 향상 및 이진화를 수행한다. 이진화된 문자부를 변형된 Lu와 Wang의 세선화 알고리즘을 사용하여 세선화를 수행한 후 문자에서의 특징점을 추출하여 세그먼트 화소열을 추출하고, 최대 허용 오차법을 이용하여 벡터화한다. 벡터화의 수행으로 몇 개의 획이 하나의 세그먼트로 묶인 경우, 하나의 세그먼트 화소열은 2 또는 그 이상의 세그먼트 벡터로 분리된다. 추출된 세그먼트 벡터들을 완전한 획으로 재구성하기 위해서 오른손 필기 좌표계 시스템을 이용하여 벡터의 방향적인 성분을 인간의 필기 획의 방향에 알맞게 수정하고, 수정된 세그먼트 벡터의 방향성과 분기 정보를 이용하여 인접한 결합 가능한 세그먼트 벡터를 결합함으로써 문자 인식에 적합한 완전한 획으로 재구성한다. 실험 결과 제안된 방법이 필기체 한글 문자 인식에 적합함을 알 수 있었다.

마커 클러스터링을 이용한 유역변환 기반의 질감 분할 기법 (A Watershed-based Texture Segmentation Method Using Marker Clustering)

  • 황진호;김원희;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제10권4호
    • /
    • pp.441-449
    • /
    • 2007
  • 영상 분할을 위한 클러스터링에서는 방대한 계산량과 전형적인 분할 오류가 중요한 문제점으로 지적되어 왔다. 본 연구에서는 이러한 문제들을 최소화하기 위한 새로운 기법을 제안한다. 마커-제어 유역변환(marker- controlled watershed transform)에서 마커는 영역 확장의 시작점이므로, 분할된 각 영역을 대표하는 성질을 가진다. 따라서 마커 화소로 제한하는 클러스터링으로 계산 복잡도를 줄일 수 있다. 제안한 기법에서는 가보 필터(gabor filter)의 질감 에너지에서 마커를 선택하고, FCM(fuzzy c-means) 클러스터링으로 마커의 군집을 형성하며, 유역변환에서 생성된 영역들을 마커의 군집정보를 이용하여 병합한다. Brodatz 영상 조합에 대한 성능 실험에서 클러스터링 특유의 얼룩(blob) 분할 오류를 현저하게 개선하였으며, 영상 분할 소요 시간 비교에서 기존의 FCM 클러스터링 알고리즘보다 소요 시간이 적었다. 또한, 전체적으로 일정한 분할 소요시간을 보여주었다.

  • PDF

GSIS 공간분석을 활용한 토양침식모형의 입력인자 추출에 관한 연구 (The Extraction of Soil Erosion Model Factors Using GSIS Spatial Analysis)

  • 이환주;김환기
    • 한국측량학회지
    • /
    • 제19권1호
    • /
    • pp.27-37
    • /
    • 2001
  • 강우나 물의 유출에 의한 토양침식은 농업 생산성을 떨어뜨리고 목초지를 손상시키며, 물의 흐름을 방해하는 등의 각종 환경적인 문제를 야기시키고 있다. 환경에 대한 관심이 고조되는 시점에서 토양침식이 매우 중요한 위치를 차지하고 있지만 아직은 체계적인 자료의 정리와 분석이 이루어지지 못하고 있는 실정이다. 본 연구는 최근 부각되고 있는 GSIS를 활용하여 토양침식을 예측하는 모형에 입력되는 인자를 추출하는 기법을 제시하는 것으로 침식모형에는 ANSWER, WEPP RUSLE 등 여러 가지가 있으나 본 연구에서는 GSIS 자료와의 연계가 용이하면서 유역에 대한 일반적인 토양침식을 예측할 수 있는 RUSLE 침식모형을 사용하였다. RUSLE 입력인자에는 강우침식인자 R, 토양침식인자 K, 침식사면의 길이인자 L, 침식사면의 경사인자 S, 식생피복인자 C 그리고 경작인자 P로 구성되어 있다. RUSLE 입력인자 중 L과 S인자 추출에 사용되었던 기존의 식은 대부분 농업지역에 적용된 식으로 유역에 적용시 한계가 있기 때문에 본 연구에서는 GSIS 자료를 통해 격자별로 유역에 적용 가능한 수정된 경험식을 활용하였다. 또한 격자형 RUSLE인자를 유역추출 알고리즘을 이용하여 유역별로 분석함으로서 유역별 RUSLE인자의 최소값, 최대값, 평균 그리고 표준편차를 계산할 수 있었다.

  • PDF

산림식생에 따른 유역 물수지 영향 평가 (Assessment of Forest Vegetation Effect on Water Balance in a Watershed)

  • 김철겸;김남원
    • 한국수자원학회논문집
    • /
    • 제37권9호
    • /
    • pp.737-744
    • /
    • 2004
  • 본 연구에서는 산림식생에 따른 장기적인 측면에서의 유역 물수지 영향을 살펴보기 위하여 보청천 유역을 대상유역으로 선정하고, 준분포형 매개변수 모형인 SWAT 모형을 적용하여, 침엽수와 활엽수에 따른 증발산, 지표유출, 중간유출, 기저유출, 총 유출의 차이를 검토하였다. 먼저 SWAT 모형내 식생 생장 알고리즘을 수정하여 연중 일정한 엽면적지수를 갖는 국내 침엽수림의 생장 특성을 반영할 수 있도록 하였으며, 대상유역을 하나의 토지피복을 갖는 가상의 유역으로 설정한 후, 수정된 SWAT 모형을 적용하여 각 물수지 요소 변화를 모의한 결과, 침엽수가 활엽수에 비해 증발산 증가 및 유출 감소에 더 영향을 미치는 것으로 나타났다. 그러나, 보다 정량적인 규명과 유출모형의 불확실성을 보완하기 위해서는 수종 외에 수령, 식재밀도, 식재위치, 토양특성자료 등 다양한 조건이 충분히 고려되어야 할 것이다.

산지사면의 효과적인 토양수분 측정을 위한 흐름분배 알고리즘과 TDR을 이용한 토양수분 측정망의 구성 (Development of Soil Moisture Monitoring System for Effective Soil Moisture Measurement for Hillslope Using Flow Distribution Algorithm and TDR)

  • 강창용;김상현;정성원;김원
    • 한국수자원학회논문집
    • /
    • 제37권1호
    • /
    • pp.31-41
    • /
    • 2004
  • 국내산지사면의 토양수분 시공간적 분포상황을 파악하기 위한 토양수분 측정법이 개발되었다. 대상유역을 정밀측정하여 수치고도모형을 구성한 다음 흐름분배 알고리즘을 적용하고 공간적 변화의 대표성을 최대화하기 위한 측정체계를 구축하였다. 토양수분이 강우-유출형성과정에 기여하는 기작을 표현하는 유도과정도 전개되었다. 측정은 설마천 유역의 법륜사 우측사면에서 수행되었다. 다중 측정망의 운영을 통하여 시공간적으로 변화하는 토양수분 자료를 획득하였다. 습한 조건에서 토양수분이 토양수분 추정 알고리즘과 비교적 높은 상관도를 보여주었다.

ECC 화상 단면의 향상된 섬유 검출 기법 (Enhanced Technique for Fiber Detection of ECC Sectional Image)

  • 이방연;김윤용;김정수;이윤;김진근.
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2008년도 춘계 학술발표회 제20권1호
    • /
    • pp.1009-1012
    • /
    • 2008
  • 섬유복합재료의 우수한 인장 성능은 섬유가 매트릭스의 균열 면에서 가교작용을 함으로써 발현되기 때문에 섬유의 분산성이 복합재료의 성능에 결정적인 영향을 미치게 된다. 그러나 PVA(Polyvinyl alcohol) 섬유를 보강 섬유로 사용하는 섬유복합재료의 경우 PVA 섬유와 매트릭스 사이의 낮은 명암비와 PVA의 비전도성 특징으로 인하여 섬유의 위치 및 분포 특성을 정량적으로 평가히는 방법은 연구가 미흡한 실정이다. 이 연구에서는 PVA 섬유를 보강 섬유로 사용하는 섬유 복합재료의 섬유 분포 특성 등을 평가할 때 가장 중요한 과정인 섬유의 검출에 대하여 검출 성능을 향상 시킬 수 있는 알고리즘을 제시하였다. 제안한 알고리즘은 형광 현미경을 사용하여 얻은 섬유 이미지를 유형별로 분류하고, 분류된 분류된 섬유 이미지의 특성에 따라 분수령 알고리즘(watershed algorithm)과 형태학적 재구성(morphological reconstruction)을 이용하여 보다 정확히 섬유를 검출하는 과정으로 구성된다. 이 과정에서 섬유 이미지를 총 5가지 유형으로 분류하였으며, 인공신경회로망을 분류기로 구축하였다. 또한 구축한 분류기를 통해 분류된 5가지 섬유 이미지 유형 중에서 잘못 검출된 섬유이미지를 분수령 알고리즘과 형태학적 재구성을 통하여 섬유를 정확히 검출할 수 있는 기법을 제안하였다.

  • PDF

해양환경에서 고속 영역 병합 알고리즘을 이용한 물표 탐지 기법 (Object Detection Method in Sea Environment Using Fast Region Merge Algorithm)

  • 정종면;박계각
    • 한국지능시스템학회논문지
    • /
    • 제22권5호
    • /
    • pp.610-616
    • /
    • 2012
  • 본 논문에서는 선박의 안전 항행을 위하여 해양 IR 영상으로부터 선박, 암초, 부이 등과 같은 해상 물표를 탐지하기 위한 기법을 제안한다. 이를 위하여 먼저 주어진 IR 영상을 평탄화 한 후, 워터쉐드 알고리즘을 이용하여 영역을 분할한다. 워터쉐드 알고리즘은 거의 항상 과분할된 영역을 생성하기 때문에 의미있는 영역 분할을 위해 과분할 영역에 대한 병합 과정이 필요하다. 우리는 빠른 병합을 위해 픽셀에 대한 직접 접근을 단 2회만 수행하는 효율적인 영역 병합 알고리즘을 제안한다. 또한 해양 IR 영상에 대한 분석을 통해 해양 물표에서는 수평방향의 에지가 집중적으로 나타나는 것을 확인하였다. 따라서 본 논문에서는 주어진 영상으로부터 수평에 지를 추출한 후 모폴로지 연산을 통해 배경 및 잡음에 의해 만들어진 고립된 수평에지를 제거한 다음, 이전 단계에서 얻은 분할된 영역 중 수평 방향의 에지영역을 갖는 영역을 물표 영역으로 검출한다. 마지막으로 실험을 통하여 제안된 기법의 타당성을 보였다.

단기 하천수질 예측을 위한 신경망모형 (Artificial Neural Networks for Forecasting of Short-term River Water Quality)

  • 김만식;한재석
    • 한국지반환경공학회 논문집
    • /
    • 제3권4호
    • /
    • pp.11-17
    • /
    • 2002
  • 본 논문의 목적은 섬진다목적댐 유역의 하천을 대상으로 강우시에 단기 수질상태를 예측하기 위하여 병렬다중결선의 계층구조를 갖는 신경망이론을 이용하였다. 본 연구에 적용한 신경망이론의 학습알고리즘으로는 역전파알고리즘을 사용하였으며, 최적모형의 개발을 위해 모멘트법-적응학습율기법을 이용하였다. 하천 수질오염 부하량에 영향을 미치는 요소로서 상류로부터 유입되는 유입량과 수질인자인 BOD, COD, SS를 고려하였다. 섬진다목적댐 유역에 대해 단기 수질을 예측할 수 있는 다층신경망모형을 개발하기 위해 은닉층 노드수와 학습회수에 변화를 주어 각 수질인자별로 4가지씩 총 12개의 모형을 구성하여 학습을 실시하였다. 제안된 신경망모형의 검증을 위해 학습시키지 않은 수질자료를 예측한 결과 양호한 것으로 분석되었고, 하천수계의 단기 수질오염 예측에 활용할 수 있을 것으로 사료되었다.

  • PDF

공간적 포화면적의 공간적 연결을 고려한 TOPMODEL의 개선과 적용 (Modification of TOPMODEL Considering Spatial Connectivity of Saturated Area)

  • 김상현;김경현
    • 한국수자원학회논문집
    • /
    • 제32권5호
    • /
    • pp.515-524
    • /
    • 1999
  • 본 연구는 토양수분의 공간적 분포를 고려하는 과정에서 TOPMODEL이 가지고 있는 구조상의 문제를 해결하는 방안을 제시한다. 포화초과유출을 모의하는 기존 TOPMODEL은 유출모의시 유역내 포화부분의 공간적인 정보를 반영하는 과정에 있어 포화면적의 연결성을 고려한 유출 알고리즘의 개발로 발전되었다. 개발된 알고리즘은 TOPMODEL의 매개변수를 증기시키지 않고 개선된 유출경로 추적의 근거를 제시함으로써 모형의 합리성과 적용성을 제고시켰다. 본 연구에서 개발된 포화면적 연결모형과 기본적인 통계적 입력모형형태의 TOPMODEL을 국제수문개발계획 대상유역인 위천유역내의 동곡소유역에 적용한 결과 본 연구에서 개발된 포화면적 연결모형이 다른 두 모형에서 발생하는 모의시 과도첨두유량계산의 문제를 해결할 수 있었다.

  • PDF