• 제목/요약/키워드: 경계(境界)

검색결과 11,487건 처리시간 0.032초

칼라 텍스쳐 영상에 대한 블록 기반의 영역분할 방법 (A Block-based Segmentation Method for Color-Textured Images)

  • 김성영;이석찬;김민환;박창민
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.165-169
    • /
    • 2001
  • 본 논문에서는 텍스쳐가 포함된 칼라 영상으로부터 텍스쳐에 무관하게 영역을 분할할 수 있는 방법을 개발하였다. 빠른 처리를 위해 영상을 블록 단위로 쪼개고 블록의 경계 성분값(H)을 계산하여 영역 분할에 이용할 수 있도록 하였다. M값은 객체의 경계에서는 높은 경계 강도를 갖지만 영역 내부나 텍스쳐 경계에서는 상대적으로 낮은 경계 강도를 갖도록 정의되었다 영상 분할을 위해 M값으로 표현된 M영상으로부터 Watershed를 이용해 경계 위치를 결정하고 닫혀진 형태로 경계가 표현될 수 있도록 하였다. 그런데 Watershed 방법은 과잉 분할 결과를 초래하므로 인접 영역 사이의 공유 경계에 대한 강도와 영역 내부의 칼라 분포 특성을 이용하여 영역을 병합함으로써 객체 경계처럼 중요한 변화가 발생되는 영역 단위의 최종 영상 분할된 결과를 얻을 수 있도록 하였다. 본 논문에서 제안한 방법은 MPEG4나 내용기반검색을 위한 영역분할에 유용하게 적용될 수 있을 것이다.

  • PDF

고해상도 위성영상에서 추출된 건물경계의 도로방향정보 기반 선형보정 (Automated Modification of Irregular Shape of Building Edges Extracted from High Spatial Resolution Satellite Imagery Using Road Direction Information)

  • 이종열
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 춘계학술대회 논문집
    • /
    • pp.173-177
    • /
    • 2006
  • 고해상도의 위성영상이 수집됨에 따라 이에서 지형지물을 자동 추출하려는 분야가 점차 중요해지고 있다. 지형지물을 수작업을 거치지 않고 추출하는 방법의 연구 중에서는 지형지물의 경계추출을 기반으로 하는 방법이 많이 이용된다. 그러나 일반적으로 추출된 지형지물 경계의 선형이 왜곡된 형태를 갖으며, 지형지물의 실제 경계의 형태와는 다소 차이가 있는 결과를 보인다. 이 연구에서는 선형이 굴곡이 있는 지형지물 중 건축물의 경계를 인접한 도로 정보를 이용하여 실제의 경계 형태에 가깝게 보정하는 방법을 검토하였다. context 정보로서 이것을 이용한다면 블록 내의 건축물의 경계를 보다 규칙적으로 정비할 수 있을 것이다. 이 연구에서는 이러한 전제를 가지고 도로로 분할된 블록 내 건축물 경계를 도로의 방향을 기반으로 보정하는 방법을 제안하였다.

  • PDF

적응형 임계값 변조를 이용한 경계강조 오차확산법 (Edge Enganced Error Diffusion using an Adaptive Threshold Modulation)

  • 강태하;황병원
    • 정보처리학회논문지B
    • /
    • 제8B권3호
    • /
    • pp.319-326
    • /
    • 2001
  • 오차확산법은 중간조 처리에서 우수한 영상의 재현능력을 갖는 기법이다. 그러나 이의 기법은 경계재현 능력이 미약하며, 주기적인 패턴이 발생하여 영상의 화질을 저하시키는 단점이 있다. 본 논문에서는 경계재현의 능력을 개선하기 위한 경계강조법과 주기적인 패턴 발생을 감소시키기 위한 적응형 임계값 변조를 적용하는 방법을 제안하였다. 경계강조를 위한 임계값을 변조는 원영상의 공간적 기울기 정보를 활용하여 수행하였고, 동시에 기울기 정보를 이용하여 청색잡음 마스크를 적응적으로 적용하는 임계값 변조로 주기적인 패턴의 발생을 감소시키도록 하였다. 적응형 임계값 변조를 적용한 실험에서 영상의 주기적인 패턴이 감소된 보다 선명한 경계강조의 중간조 영상을 얻을 수 있었으며, 객관적인 특성분석을 위한 표시오차의 RAPSD, 거리에 따른 경계상관도 및 로컬 평균 일치도의 분석에서 제안한 기법이 효율적임을 확인하였다.

  • PDF

계면경계 문제의 효율적인 해석을 위한 계면경계조건이 매입된 이동최소제곱 차분법 (An effective MLS Difference Method with immersed interface for solving interface problems)

  • 윤영철
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.752-755
    • /
    • 2011
  • 이종재료의 열전달문제 수치해석시 추가적으로 만족시켜야 하는 계면경계조건들의 존재와 계면경계로 인한 불연속면의 처리는 근사함수의 구성 뿐만 아니라 수치기법의 개발 자체를 어렵게 만든다. 본 논문에서는 계면경계의 불연속성을 모델링하는 특수한 함수를 포함하고 계면경계조건을 항상 만족시킬 수 있는 근사함수를 구성하고, 계면경계문제의 강형식을 직접 이산화하며 고속으로 해를 계산할 수 있는 이동최소제곱 차분법을 제시한다. 계면경계조건이 매입된 이동최소제곱 차분법으로 이종재료의 열전달문제를 해석한 결과, 높은 정확성과 효율성을 갖는 것을 확인할 수 있었다.

  • PDF

열탄점소성 손상 및 접촉 해석의 효율화를 위한 적응성 영역/경계 분할 기법 (Adaptive Domain/Boundary Decomposition Method for Computational Efficiency of Thermo-Elasto-Viscoplastic Damage and Contact Analysis)

  • 김성준;김종일;신의섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.72-75
    • /
    • 2010
  • 본 논문에서는 열탄점소성 손상과 접촉 문제의 효율적인 해석을 위하여 적응성 영역/경계 분할법을 제안하였다. 적응성 영역/경계 분할법은 시간 증분 또는 반복 기법 단계에서 열탄점소성 손상과 같은 재료 비선형성을 감안하여 부영역을 재설정하며, 접촉에 따른 경계 비선형성은 경계면을 통하여 부영역으로부터 독립적으로 분할한다. 분할된 각각의 부영역과 경계면을 기준으로 유한요소 정식화를 수행하며, 공유면 및 접촉 공유면의 연속 구속 조건을 처리하기 위하여 벌칙 함수 기법을 적용하였다. 결과적으로 재료 및 경계 비선형성은 일부 부영역과 접촉 경계면에서 계산되는 유한요소 행렬에 국한된다. 수치 실험을 통하여 적응성 해석 알고리듬의 기본적인 특성과 효율성 향상에 대하여 분석하였다.

  • PDF

가상경계법을 이용한 교량 내풍단면 유동장 수치해석 (Immersed Boundary Method for numerical Analysis of Bridge Section)

  • 김학선;이승수;노재근
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.69-69
    • /
    • 2011
  • 본 논문에서는 비정상 상태의 비압축성 유동장을 해석하기 위하여 물체맞춤격자방법이 아닌 가상경계법을 사용하였다. 가상경계법은 구조격자를 사용하여 구조물 경계면에서 Momentum Forceing을 사용하여 가상의 경계를 만들어 유동장을 해석하는 방법이다. Navier-Stoke 방정식의 수치 이산화 방법으로 Kim et al(1985)이 사용한 Fractional Step Method(FSM)을 사용하였다. 시간에 대하여 semi-implicit FSM를 사용하였고, 확산항에 대해서는 2차 정확도의 Crank-Nicolson Method를 대류항은 3차 정확도의 Runge-Kutta Method를 사용 하였다. 본 연구에서는 가상경계법을 이용한 유동장 해석이 교량 단면에 대하여 수치해석이 가능한지 검토하였다. 가상경계법은 현재 많은 연구가 유선형의 구조물에 대하여 수행되어 오고 있다. 교량 단면과 같은 각 진 구조물에 대한 검토는 아직 미비한 실정이다. 가상경계법에서 다루고 있는 구조물 경계면에서의 Momentum Forcing 방법이 유선형의 구조물에 맞추어 연구가 진행되었기 때문이다. 먼저 본 연구의 프로그램을 검증하기 위하여 원형 실린더에 대하여 가상경계법을 적용한 결과 Re 수 200에서 Strouhal Number, 양력계수, 항력계수를 이전 연구 결과와 비교하였다. Williamson(1988)과 Zhang(1995)의 연구결과와 유사한 결과를 얻을 수 있다. 그리고 교량의 단면과 같은 각진 구조물(Bluff Body)에 대하여 가상경계법 적용하였다. 본 논문의 연구에서 평가 대상으로 하고 있는 2차원 교량 단면에 대하여 유동장 해석을 하였다. 본 논문에서 정량적인 유체력과 유동장에 대한 비교 및 검토가 이루어지지 못했지만 압력장과 유선의 형태가 이론적인 값을 벗어나지 않고 있는 것으로 확인 되었다. Re 수 2700에서 전산 해석을 수행하였으며, 교량 단면 주위의 압력계수와 박리현상 그리고 후류에서의 Vortex shedding 현상이 모두 적절한 분포가 나타나는 것을 확인할 수 있었다. 따라서 가상경계법을 이용하여 각진 구조물에 대한 주위 유동장해석에 대한 가능성을 확인하였으며, 풍동실험과의 결과비교를 통하여 가상경계법을 이용하여 교량 단면 주위의 유동장 해석 결과를 정량적으로 비교할 것이다.

  • PDF

Multi-Pass 구조를 가지는 Shot 경계 검출기법 (Shot Boundary Detection Algorithm using Multi-Pass Mechanism)

  • 성창우;강대성
    • 융합신호처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.58-63
    • /
    • 2000
  • 본 논문에서는 MPEG으로 압축된 영상에 대해서 급격한 장면 변화에 의한 shot 경계(cut)와 점진적 장면 변화에 의한 shot 경계(dissolve)를 검출하여 비디오 shot을 분할하는 기법을 제안한다. 제안하는 shot 경계 검출 기법은 기존에 잘 검출하지 못하였던 점진적 장면 변화에 의한 shot의 경계검출을 위한 알고리즘이다. 먼저 압축영역의 기법 중 DCT DC 값을 비교하는 방법을 이용하여 급격한 장면 변화에 의한 shot 경계를 검출한다. 그리고 움직임 벡터(MV)의 비를 비교하는 방법을 사용하여 점진적 장면 변화에 의한 shot 경계의 후보지들을 얻어내고, 선택된 후보지들 중 n번째와 n+2번째 후보지 영상으로 feded image를 만들어 n+1번째 후보지의 영상과 유사도를 비교하여 점진적 장면 변화에 의한 shot 경계를 검출한다. 이와 같이 압축영역의 기법으로 급격한 장면 변화에 의한 shot 경계와 점진적 장면 변화에 의한 shot 경계 후보지를 검출해 내고, 검출된 shot 경계 후보지들에서 점진적 장면 변화에 의한 shot 경계를 검출하는 방법을 함으로서 MPEG 비디오 영상의 복원량을 최소화하여 수행 속도를 높이면서도 급격한 장면 변화에 의한 shot 경계와 점진적 장면 변화에 의한 shot 경계, 두 가지 모두를 효과적으로 검출할 수 있었다.

  • PDF

효율적인 기계학습 자질 선별을 통한 한국어 운율구 경계 예측 모델의 성능 향상 (Performance Improvement of a Korean Prosodic Phrase Boundary Prediction Model using Efficient Feature Selection)

  • 김민호;권혁철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권11호
    • /
    • pp.837-844
    • /
    • 2010
  • 운율구 경계 예측은 대화체 음성합성을 실현하기 위한 주요한 자연언어처리 기술 중 하나이다. 본 논문은 자연스러운 한국어 운율구 경계 예측을 실현하고자 기존의 학습 자질을 대신할 새로운 학습 자질을 제안한다. 이 새로운 자질들은 기존의 학습 자질보다 실제 언어생활에서 운율구 경계 발생에 영향을 미치는 여러 요인을 더 잘 반영한다. 특히, 수작업으로 구축한 운율구 경계 예측 규칙을 이용하여 추출한 학습 자질은 높은 정확도 향상에 이바지한다. 본 논문에서 제안한 새로운 학습 자질을 바탕으로 CRFs(Conditional Random Fields)를 이용하여 운율구 경계 예측 모델을 만들었다. 그 결과 3단계 운율구 경계(강한 경계, 약한 경계, 운율구 내부 비경계) 예측에서 86.63%의 정확도를, 6단계 운율구 경계(상승조/하강조 강한 경계, 상승조/하강조/평탄조 약한 경계, 운율구 내부 비경계) 예측에서는 81.14%의 정확도를 보였다.

항공라이다 데이터의 건물 곡선경계 추출 및 모델링 (Extraction and Modeling of Curved Building Boundaries from Airborne Lidar Data)

  • 이정호;김용일
    • 대한공간정보학회지
    • /
    • 제20권4호
    • /
    • pp.117-125
    • /
    • 2012
  • 항공라이다 데이터를 이용한 건물 추출 연구가 많이 진행되어 오고 있으나 대부분의 연구는 건물경계를 직선으로 가정하기 때문에 곡선경계가 포함된 건물의 경계를 올바르게 모델링하지 못하는 한계가 있다. 본 논문은 곡선경계를 포함하는 건물을 항공라이다 데이터로부터 직선과 곡선이 혼합된 경계로 모델링하는 것을 목적으로 한다. 건물점들에 대하여 적응적 컨벡스헐 알고리즘과 큰 반경의 국지적 컨벡스헐 알고리즘을 적용하여 두 세트의 경계점을 추출한다. 경계점들의 평균 점 간격 및 수직이등분선의 교차 비율에 의하여 곡선 세그먼트를 판별한 후, 직선과 곡선 세그먼트에 대하여 각각 다른 정규화 방법을 적용하여 건물경계를 모델링한다. 실험결과, 곡선 세그먼트의 추출 완전성과 정확성이 각각 69%, 100%로서 본 연구의 방법을 통해 대부분의 곡선경계를 올바르게 추출 및 모델링 할 수 있었다. 본 연구의 결과는 수치지도 제작기준을 만족하는 건물경계를 자동으로 생성하는데 효과적으로 활용될 수 있을 것이다.

퍼지 애매성을 이용한 에지검출기의 평활화 정도평가 (Evaluation of Edge Detector′s Smoothness using Fuzzy Ambiguity)

  • 김태용;한준희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권9호
    • /
    • pp.649-661
    • /
    • 2001
  • 기존의 경계검출 방법은 디지털 영상에서 특정한 위치의 경계 존재 유무를 평가하기 위하여, 경계 신호를 강화하고 잡음의 영향을 줄이기 위한 여러 종류의 파라미터를 사용한다. 그 중 대표적인 것은 평활화 기능으로 가우스 함수를 많이 사용한다. 그러나, 평활화 함수는 그 크기에 따라 경계의 위치에 변화를 가져오기 때문에 특징 계산 등의 후처리 연산에 많은 오류를 전파하게 된다. 본 논문에서는 이러한 경계 검출과정의 오류를 줄일 수 있는 최적의 파라미터 평가를 퍼지 경계 표현을 이용하여 제안한다. 퍼지 경계 표현은 특정한 위치에 경계의 가능성 정도를 멤버십으로 부여하는 표현 방법으로서, 경계의 위치가 불확실하거나 밝기 변화가 이상적인 경계와 다를 경우에는 그의 애매성을 퍼지 멤버십으로 표현한다. 이러한 경계의 퍼지 표현을 이용하여 기존의 경계 검출기를 사용하여 검출된 경계에 대한 존재의 모호성 및 위치의 모호성을 평가하고, 최적의 파라미터 값을 영상의 종류에 따라 자동적으로 선택할 수 있는 측정값을 제안한다.

  • PDF