• 제목/요약/키워드: 경계 영역

검색결과 2,023건 처리시간 0.027초

실시간 영상 처리를 위한 향상된 영역 경계 검출 (An Improved Area Edge Detection for Real-time Image Processing)

  • 김승희;남시병;임해진
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.99-106
    • /
    • 2009
  • 경계 검출은 영상 인식의 성능을 좌우하는 중요한 단계로서 지금까지 많은 경계 검출 방법들이 연구되어 왔음에도 불구하고 여전히 어려운 문제로 남아있으며, 영상에서 객체를 인식하거나 특정 영역을 추적하는 등의 유일한 방법은 아니지만 영상 인식 응용 분야에서 중요한 요소들 중의 하나이다. 본 논문에서는 미분 연산자를 이용한 경계검출 방법과는 달리 이진화 영상에서 2개의 이웃된 픽셀 정보를 참조하여 미리 정의된 4개의 경계 픽셀 패턴과 비교하여 경계 픽셀을 찾고, 다음 경계 검출 탐색 픽셀에 대한 방향을 결정하여 영역의 경계를 검출하며, 다음 영역의 경계 검출을 위하여 방문하지 않은 픽셀들을 탐색하면서 경계 검출 단계를 반복 수행하여 이진화 영상의 경계를 검출하는 방법을 제안하였다. 영상 인식에 있어 미분 연산자를 이용하여 경계 검출을 할 경우 경계 검출 다음 단계인 세선화 과정을 생략할 수 있었으며, 기존의 영역 경계 추적 방법에 비해 경계 검출 알고리즘 수행 시간을 단축하여 실시간으로 영상을 인식하는 시스템에 적용하여 전체적인 영상 인식 시간을 단축할 수 있었다.

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

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

  • PDF

블록 경계 영역 분류를 이용한 블록화 현상 제거 기법의 성능 비교 (Performance Comparison of Blocking Artifact Reduction Using a Block Boundary Region Classification)

  • 소현주;장익훈;김남철
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1921-1936
    • /
    • 1999
  • 본 논문에서는 블록 기반 변환 부호화 영상에서 나타나는 블록화 현상을 분석하고 그 특성에 따라 각 블록 경계를 4개의 영역으로 분류하는 방법을 제안하였다. 그리고 제안한 블록 경계 영역 분류 방법을 이용하여 성능이 우수한 몇 가지 블록화 현상 제거 기법들의 성능을 비교하였다. 제안된 블록 경계 영역 분류 방법에서는 각 수평, 수직 블록 경계를 EQ 영역, BA 영역, 그리고 AE 영역의 4개의 영역으로 분류한다. 블록화 현상 제거기법으로는 LOT, Kim의 웨이브렛 영역에서의 필터링 방법, Yang의 POCS 방법, Paek의 POCS 방법, Jang의 CM 방법을 선택하였다. 실험결과, 제안한 블록 경계 영역 분류 방법으로 블록 경계의 영역들이 블록화 현상에 의한 불연속의 특성을 잘 나타내는 것을 알 수 있었다. 그리고 웨이블렛 변환을 이용하는 블록화 현상 제거 기법들이 대체적으로 우수한 성능을 나타냄을 알 수 있었다.

  • PDF

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

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

  • PDF

국부범함수를 사용한 교류자장 문제의 유한요소 해석 (Finite-EIement Analysis with Localized Functional for Alternating Magnetic Field Problems)

  • 김원범;정현교;고창섭;한송엽
    • 한국자기학회지
    • /
    • 제1권2호
    • /
    • pp.79-84
    • /
    • 1991
  • 개 영역 교류자장 문제 해석을 위해 구부범함수를 사용한 변분법을 제시한다. 이 방법에 사용되는 국부범함수는 유한요소영역에 대한 영역적 분항과 유한요소영역과 무한요소영역 사이의 공유 경계면에 대한 경계적분항의 합으로써 이루어 진다. 경계적분항은 무한 계산영역에 대한 범함수의 무 한요소영역에 대한 영역적분항을 고유경계면에 대한 경계적분으로 치환시킴으로써 얻어진다. 본 논문 에서 제시한 방법을 이론해를 알고 있는 모델에 적요시켜 수치해석 결과를 얻고 그 결과를 이론해와 비교하여 보았다. 본 방법을 사용함으로써 이론해와 잘 일치하는 수치해석 결과를 덩었으며, 그리고 개 영역 교류자장 문제해석에 있어서 계산영역을 축소시킬 수 있기 때문에 컴퓨터 기억용량 감소 및 계산시간을 대폭 단축 시킬 수 있을 것이다.

  • PDF

경계영역 정확도 향상을 위한 영상분할 기반 스테레오 매칭 (Image Segment-Based Stereo Matching for Improving Boundary Accuracy)

  • 문지훈;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.63-66
    • /
    • 2015
  • 3차원 영상을 생성하기 위해 스테레오 매칭을 통해 깊이 정보를 획득한다. 이때 발생하는 경계영역과 텍스처가 부족한 부분의 깊이정보 부정확성 문제를 해결하기 위해 영상 분할 기반 스테레오 매칭 방법을 제안한다. 일반적으로 사용하는 윈도우 기반 스테레오 매칭 결과를 기반으로 분할된 영상 내에서 최적의 변위 값을 재 할당함으로서 깊이정보의 정확성을 향상시킬 수 있다. Mean-shift는 참조 영상에서 화소 간 평균값 차이가 최대가 되는 영역들을 반복적으로 찾는다. 유사한 평균값을 갖는 영역들을 기반으로 영상을 분할하는 것을 Mean-shift를 이용한 영상분할 이라고 한다. 분할된 영상은 각 영역을 대표하는 패치 구조를 가지고 있어 참조 영상에 포함되어있는 잡음에 강인한 특성을 지닌다. 스테레오 매칭을 통해 화소별로 변위 값을 할당해주는 대신, 분할된 영상을 이용하여 각 분할 영역에 동일한 변위 값을 할당한다. 분할된 영상에 동일한 변위 정보를 할당할 경우 객체와 배경의 경계영역에서 잘못된 변위 값이 할당되는 경우가 발생한다. 이러한 경계 영역의 변위정보 부정확성을 보완하기 위해 화소의 기울기 항을 비용 값 계산 과정에 추가하여 단점을 보완한다. 최종 비용 값 계산을 통해 획득한 초기 변위 지도에 중간 값 필터를 적용하여 분류된 영역에 동일한 변위 값을 할당한다. 제안한 방법을 적용하여 경계영역의 정확도가 향상된 최종 변위 지도를 획득한다.

  • PDF

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

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

무선 센서 네트워크의 경계노드 검출 (Boundary Node Detection in Wireless Sensor Network)

  • 김영균
    • 문화기술의 융합
    • /
    • 제4권4호
    • /
    • pp.367-372
    • /
    • 2018
  • 본 논문은 무선 센서 네트워크의 경계노드를 효과적으로 검출하는 알고리즘을 제안한다. 경계노드는 센서 네트워크의 외부 경계 또는 홀의 경계에 존재하는 센서이다. 제안한 알고리즘은 센서의 위치정보만을 이용하여 네트워크의 경계노드를 검출한다. 또한 검출 속도를 향상시키기 위해 센서는 거리에 따라 근접한 센서와의 중첩영역을 먼저 계산한다. 알고리즘의 동작을 검증하기 위해 시뮬레이션을 수행하였다. 시뮬레이션에서 현실 세계를 최대한 반영하기 위해 정해진 영역에 여러 개의 장애물을 설치하고 센서의 개수를 500~1500개 범위에서 다르게 배치하였다. 시뮬레이션을 통하여 제안한 알고리즘이 네트워크 외부 및 홀의 경계에 존재하는 경계노드들을 효과적으로 검출하는 것을 확인하였다.

개별요소와 경계요소 조합에 의한 무한 및 반무한 영역문제의 해석 (Coupled Distinct Element and Boundary Element Analysis of Problems Having Infinite or Semi-infinite Boundaries)

  • 허택녕;김문겸;황학주
    • 대한토목학회논문집
    • /
    • 제12권4호
    • /
    • pp.81-93
    • /
    • 1992
  • 무한 및 반무한 경계조건을 가진 지하구조체에 대하여 개별요소법과 경계요소법을 조합하여 해석하는 방법을 제안하였다. 일반적으로 무한 또는 반무한 경계를 가지는 지하구조체의 문제에 있어서 응력집중부, 굴착면 혹은 불연속면이 발달되어 있는 영역을 개별요소로 모형화하고 무한 영역은 선형경계요소를 사용하여 모형화 하였다. 여기서, 선형경계요소에 의한 무한 및 반무한 영역의 고려는 Kelvin의 무한 영역, Melan의 반무한 영역에서의 해로 구성하였다. 효율적인 해석을 위하여 선형 경계요소법, 개별요소법, 개별요소와 경계요소 조합방법 등이 독립적으로 연구되었다. 연구된 각 방법에 근거하여 조합된 해석방법을 무한 및 반무한 문제에 적용하여 기존의 이론해석치와 비교하여 검증을 실시하고, 지하구조체에 적용하여 조합해석방법의 실용성을 보였다. 따라서, 지하구조체에 조합방법을 사용하면 지반의 불연속 조건과 경계조건에 따르는 구조물의 거동을 합리적으로 예측할 수 있으며, 개별요소와 경계요소의 장점을 살려 보다 합리적인 해석의 수행이 가능할 것으로 판단된다.

  • PDF

2차원 수리 해석을 위한 범용 Mesh Generator의 개발(III) (Development of Mesh Generator for 2D Hydraulic Analysis(III))

  • 김도헌;장형상;고태진;김홍식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.398-402
    • /
    • 2007
  • 본 연구에서는 삼각 요소망을 구성하는데 사용되는 기존의 Delaunay Triangulation 기법 외에 Advanced Front Technique 알고리즘을 적용하여 하천의 경계가 중요시되는 해석 모델에 적합한 삼각 요소망을 생성하고자 한다. Advanced Front Technique 알고리즘은 외부 경계를 따라 삼각 요소를 형성하기 시작하여 전체 해석 영역으로 요소를 채워가는 방법이다. 이 방법은 위에서 언급한 Delaunay Triangulation 기법의 단점인 해석 영역의 경계에서 요소의 형질이 좋지 못한 문제를 극복할 수 있을 뿐만 아니라, 미리 절점을 생성하지 않으므로 메모리를 절약하는 효과도 얻게 된다. Advanced Front Technique 알고리즘은 외부 경계의 노드(i)와 노드(i+1)을 Front로 하고, 이등변삼각형을 이루기 위해 해석 영역 내부의 적절한 위치에 새로운 절점(C)을 생성한다. 이렇게 Front와 새로운 절점(C)으로 이루어진 이등변 삼각형 요소가 생성된 후에, Front는 다음 Front로 전진하면서 점차 해석 영역의 내부로 삼각형 요소를 채우게 된다. 이와 같은 방법에 의해서 해석영역의 경계에서는 비교적 이등변 삼각형에 가까운 삼각 요소가 생성된다.

  • PDF