• Title/Summary/Keyword: 경계 분할

검색결과 788건 처리시간 0.025초

한글 문자열 영상의 지형적 특징을 이용한 비선형 문자 분할 및 인식 (Nonlinear Character Segmentation and Recognition Using Topographic Features in Hangul String Images)

  • 이동준;이성환
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1994년도 제6회 한글 및 한국어정보처리 학술대회
    • /
    • pp.201-206
    • /
    • 1994
  • 문서 인식 시스템의 성능을 저하시키는 가장 큰 원인 중의 하나로 문자 분할 오류를 들 수 있는데 보다 우수한 성능의 문서 인식 시스템 개발을 위해서는 정확한 문자 분할 방법이 절실히 요구된다. 기존의 문자 분할에 관한 연구들은 이진 영상을 대상으로 함으로써 접촉되거나 겹치는 문자의 경계 부분에서 문자 분할에 유용한 정보들을 잃어 문자 분할 오류를 초래할 수 있다. 하지만 명도 영상을 분석해 보면 문자의 접촉 부분에서 주로 나타나는 지형적 특징이 있으며, 문자 경계에서 명도값이 변하는 것을 관찰할 수 있는데 이와같은 명도 영상의 정보를 사용하면 보다 효과적으로 문자를 분할할 수 있을 것으로 판단된다. 본 연구에서는 이러한 점에 착안하여 명도 영상으로부터 지형적 특징을 추출하고 다단계 그래프 탐색 방법을 이용하여 명도값을 추적함으로써 비선형 문자 경계를 찾는 새로운 문자 분할 방법을 제안한다. 제안된 방법은 명도 문자열 영상을 입력으로 받아 명도 영상의 투영값과 명도 영상으로부터 추출된 지형적 특성을 이용하여 문자 분할 영역을 결정하고 문자 분할 영역내에서 다단계 그래프 탐색에 의한 비선형 문자 분할 경로를 찾는다. 그리고 문자 인식기와 결항하여 최종 문자 분할 위치를 확정하는 인식 결과를 이용한 문자 분할을 수행함으로써 문자 분할 위치 및 문자 인식 결과를 확정한다. 다양한 문서에 대한 실험 결과 제안된 방법이 이진 정보만을 사용하는 방법보다 접촉 혹은 겹친 문자 분할에 매우 효과적임을 알 수 있었다.

  • PDF

영역/경계 분할에 의한 열탄점소성 손상 및 접촉 해석의 효율화 (Computational Efficiency of Thermo-Elasto-Viscoplastic Damage and Contact Analyses by Domain/Boundary Decomposition)

  • 김성준;신의섭
    • 한국전산구조공학회논문집
    • /
    • 제22권2호
    • /
    • pp.153-161
    • /
    • 2009
  • 재료 비선형성을 갖는 열탄점소성 손상 문제와 경계 비선형성을 갖는 접촉 문제의 효율적인 해석을 위하여 열탄성 부영역, 열탄점소성/손상 부영역, 공유면, 접촉 공유면에 기반을 둔 영역/경계 분할법을 제안하였다. 대변형과 같은 지하학적 비선형성은 고려하지 않았으며, 영역 및 경계 분할에 관련된 공유면 및 접촉 공유면에서의 연속 구속 조건을 처리하기 위하여 간단한 벌칙 함수 기법을 적용하였다. 결과적으로 재료 및 경계 비선형성은 소수의 부영역과 접촉 경계면에서 계산되는 유한요소 행렬들에 국한된다. 따라서 적절한 해석 알고리듬을 구성하면 대폭적인 효율성 향상이 가능하게 된다. 간단한 수치 실험을 통해서 열탄점소성 손상 및 접촉 해석의 효율성에 관련된 기본적인 특성을 분석하였다.

영역/경계 분할법을 이용한 기계적 삭마의 유한요소 해석 (Finite Element Analysis of Mechanical Ablation by Domain/Boundary Decomposition Method)

  • 김종일;김성준;신의섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.68-71
    • /
    • 2010
  • 극심한 고온 및 고압 환경에 노출되기 쉬운 항공우주 구조물에서 발생하는 기계적 삭마 현상을 해석하기 위하여 영역/경계 분할법을 적용한 삭마 해석 모델을 제안하였다. 영역 및 경계는 상변화 현상에 의한 비선형 거동을 하는 삭마 부영역과 선형 거동을 하는 선형 열탄성 부영역, 공유면, 경계 공유면으로 분할하였다. 삭마 재료 내부의 열분해 반응은 엔탈피 방법을 이용하였으며, 표면 침식 반응은 공기역학적 전단 응력과 삭마 재료의 전단 강도를 기반으로 매칭 기법을 이용하였다. 화학적 및 열적 삭마는 고려하지 않았으며, 간단한 수치 해석을 통해서 기본적인 기계적 삭마 특성을 분석하였다.

  • PDF

경호원들의 장시간 경계근무가 심박변이도와 자율신경에 미치는 영향 (Influences of Long Hour Guarding in Bodyguards on the Heart Rate Variation and Autonomic Nervous System)

  • 권창기;한승훈;최동재;박재우
    • 시큐리티연구
    • /
    • 제31호
    • /
    • pp.7-24
    • /
    • 2012
  • 본 연구에서는 경호경비현장에서 이루어지고 있는 실제적인 경호경비원들의 장시간 경계근무 중 발생하는 하는 생체리듬의 변화를 알아보기 위해 K대학교 경호학과 학생 9명을 대상으로 실제 경계근무와 같은 형태로 180분간 경계근무를 실시하였다. 30분 간격으로 HRV(Heart rate variability)를 통하여 심박동 변이도와 자율신경검사를 실시 한 결과 심박동 변이도 HRT과 SDNN은 유의한 차이가 없어 180분간의 경계근무 시간 동안 안정적으로 유지 하였다. 자율신경계의 전체적인 활성정도를 반영하는 TP는 안정시 보다 90분과 120분에 유의(p<.05)한 차이로 높게 나타났다. 또한 120분 이후에는 유의한 감소하여, 120분 이상의 경계근무에서는 자율신경계의 활성도가 감소하는 것으로 나타났다. VLF, LF, HF 모두 유의한 차이는 아니지만 120분에 감소하는 경향을 보여 TP 변화에 영향을 주었다. 교감신경과 부교감신경의 균형도를 나타내는 LF/HF ratio는 경계근무 30분에 유의하게(p<.05)높은 것으로 나타났다. 따라서 경계근무 120분 이후에는 집중력이 감소하는 것으로 사료되며, 경계근무 시작 30분 까지는 근무시작으로 인한 긴장감과 흥분감이 있는 것으로 나타났다.

  • PDF

문자-음성 합성기의 데이터 베이스를 위한 문맥 적응 음소 분할 (Context-adaptive Phoneme Segmentation for a TTS Database)

  • 이기승;김정수
    • 한국음향학회지
    • /
    • 제22권2호
    • /
    • pp.135-144
    • /
    • 2003
  • 본 논문에서는 문-음성 합성기에서 사용되는 대용량 데이터 베이스의 구성을 목적으로 하는 음성 신호의 자동 분할기법을 기술하였다. 주된 내용은 은닉 마코프 모델에 기반을 둔 음소 분할과 여기서 얻어진 결과를 초기 음소 경계로 사용하여 이를 자동으로 수정하는 방법으로 구성되어 있다. 다층 퍼셉트론이 음성 경계의 검출기로 사용되었으며, 음소 분할의 성능을 증가시키기 위해, 음소의 천이 패턴에 따라 다층 퍼셉트론을 개별적으로 학습시키는 방법이 제안되었다. 음소 천이 패턴은 수작업에 의해 생성된 레이블 정보를 기준 음소 경계로 사용하여, 기준 음소 경계와 추정된 음소 경계간의 전체 오차를 최소화하는 관점에서 분할되도록 하였다. 단일 화자를 대상으로 하는 실험에서 제안된 기법을 통해 생성된 음소 경계는 기준 경계와 비교하여 95%의 음소가 20 msec 이내의 경계 오차를 갖는 것으로 나타났으며, 평균 자승 제곱근 오차면에서 수정 작업을 통해 25% 향상된 결과를 나타내었다.

영역/경계 분할 정식화에 의한 삼차원 접촉 해석의 효율성 검토 (Computational Efficiency of 3-D Contact Analysis by Domain/Boundary Decomposition Formulation)

  • 김용언;류한열;신의섭
    • 한국전산구조공학회논문집
    • /
    • 제20권4호
    • /
    • pp.469-476
    • /
    • 2007
  • 많은 계산량이 요구되는 삼차원 접촉 문제의 효율적인 유한요소 해석을 위하여 영역/경계 분할 기법을 적용하였다. 접촉 경계면의 부등식 적합 조건과 부영역, 공유면, 접촉 공유면의 등식 적합 조건을 모두 벌칙 함수로 처리하였다. 이에 따라 모든 유효 강성 행렬이 양 정치화되므로, 역행렬과 같은 각종 행렬 연산이 매우 간편해진다. 또한 전체 영역의 형상이 복잡하더라도, 임의의 부영역, 공유면, 접촉 공유면 단위로 쉽게 유한요소 모델링할 수 있다. 즉, 관련 지배 방정식은 물론 경계 조건도 독립적으로 이산화할 수 있으므로, 국부적인 비선형 접촉 조건에 대한 효율적인 해석이 가능하다. 간단한 수치 예제를 통하여 삼차원 접촉 해석의 효율성에 관한 기본적인 경향을 검토하였다.

전역적 경계분포를 이용한 이미지 인덱싱 (Image Indexing by utilizing global edge distribution)

  • 오석영;안철범;홍성용;나연묵
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.106-108
    • /
    • 2004
  • 이미지의 유사도나 의미분석을 위해 주요 특징벡터인 색상, 경계선, 질감 등의 연구와 이들을 이미지 전역구간 및 관심영역에 적용하기 위해 데이터베이스에 저장하기 위한 연구가 활발히 진행되고 있다. 특히, 특징벡터의 분할 방법을 유동적, 또는 크게 할 경우 알고리즘 복잡화로 인해 추출 및 검색시간과 오버헤드가 증가하게 되고, 적게할 경우 정확도가 감소한다. 따라서 본 논문은 색상 및 경계선 벡터를 사분트리 분할 인덱스 구조로 데이터 베이스에 저장하고, 두 가지 문제를 동시에 해결하기 위한 방법을 제안한다. 이미지 전역구간을 사분노드로 분할하고, 관심영역의 색상정보를 비교하고, 추출된 전역적 경계분포 순위계수와 비교 알고리즘을 이용하여 이미지에 분포된 객체의 위치정보를 검색함으로써, 검색속도 및 정확성을 개선하였다

  • PDF

비디오 샷 경계면 분할기법 비교를 통한 대표 프레임의 추출 (Key frame Extraction Using Comparison of Video Shot Detection Techniques)

  • 고병철;변혜란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.512-514
    • /
    • 1998
  • 샷 경계면 분할 기법은 효과적인 비디오 검색 시스템을 구축하기 위한 기본적인 기술이다. 따라서 효과적인 비디오 분석을 위해서는 신뢰할만한 샷 경계면 검출 기술이 필요하다. 하지만 비디오에서는 일반적인 프레임 뿐만 아니라 디졸브, 페이드와 같은 다양한 형태의 특수효과 등이 포함되어 있어 포괄적인 기술 개발이 어렵다. 본 논문에서는 지금까지 알려진 몇 가지 기법들의 성능을 비교하고 이를 개선시켜 몇 개의 새로운 알고리즘을 제안하고 있다. 샷 경계면 분할 작업이 끝난 뒤에는 비디오 클러스터링을 하기 위한 대표프레임 추출 작업이 필요하다. 대표 프레임은 단순하게 각 샷의 첫 번째 혹은 마지막 프레임을 추출할 수도 있지만, 이 경우 각 샷의 동적인 특성들을 제대로 표현할 수 없으므로, 본 논문에서는 샷의 변화량을 측정하여 대표 프레임의 수를 결정하는 방법을 사용하였다.

  • PDF

밴드 매칭, 경계제거, 영역분할을 이용한 영상 인페인팅 (Image Inpainting by Band Matching, Seamless Cloning and Area Sub-Division)

  • 이수빈;서용덕
    • 한국멀티미디어학회논문지
    • /
    • 제11권2호
    • /
    • pp.153-162
    • /
    • 2008
  • 본 논문은 밴드 매칭과 경계제거 두 부분으로 나누어진 새로운 인페인팅 방법을 제안한다. 밴드 매칭은 삭제하고자하는 영역(인페인팅 영역)을 둘러싸는 밴드와 영상의 나머지 영역을 비교하여 그 차이가 가장 작은 영역을 인페인팅 영역에 채워 넣는 것이고, 경계제거는 밴드매칭으로 채워진 영역과 주변영역 사이에 나타나는 경계를 제거하는 것이다. 제안하는 방법은 인페인팅 영역으로 연속된 선이 지나는 경우 좋지 못한 결과를 얻는 경우가 있는데, 이러한 경우 영역분할이라는 과정을 더한다. 영역분할 방법은 인페인팅 영역을 작게 나누고, 분할된 각각의 영역에 대해 밴드 매칭과 경계제거를 수행하는 것이다. 영역분할을 이용하는 경우 분할 개수에 따라 여러 개의 다른 결과를 얻을 수 있고, 사용자는 그 결과들 중에서 가장 좋은 결과를 선택할 수 있다.

  • PDF

Multi-threshold와 Vectorgram을 이 강한 Brain 영상 분할 (Segmentation of Brain Image Using Multi-threshold and Vectorgram)

  • 이병일;최흥국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.262-265
    • /
    • 2000
  • 영상에서의 경계선추출은 영상의 강도의 변화를 이용한 경계영역의 가시화 기법이므로 gray level 영상이 가지는 강도를 이용하여 에지를 찾을 수 있다. 뇌 영상에는 MRI 영상과 같이 해부학적인 정보가 큰 영상과, PET 영상같이 perfusion으로 분석해야 할 영상이 있는데 그 경계가 뚜렷한 MRI 영상과 달리 PET 뇌 영상은 영상의 특성상 경계영역의 구분이 모호한 실정이다. 본 논문에서는 이러한 영상의 특성에 따라 뇌 영상에서 영상 강도에 대해 등분할을 한 후 vectorgram에서 magnitude의 영역을 선택하여 영상을 분할 하였다. 그리고 PET 와 MRI영상과 현미경 영상에 대한 결과를 비교하였다. Vertcrgram은 에지정보를 가지는 영상에 대해 벡터요소를 그래프화 한 것으로 방향성에 대한 평가를 통해 영역 분할을 하였다. 이러한 PET 영상의 2차원 분할 방법은 3차원 PET 영상 분석에 응용될 수 있을 것이다.

  • PDF