• 제목/요약/키워드: Laplacian smoothing

검색결과 23건 처리시간 0.019초

스플라인 기법을 이용한 영상의 경계 검출 성능 개선 (Performance Enhancement of Spline-based Edge Detection)

  • 김영호;김진철;이완주;박규태
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2106-2115
    • /
    • 1994
  • 영상의 구조인식과 같은 고단계 처리 과정의 성능은 앞단에서 검출된 경계 성분의 정확성에 크게 의존하는 바. 정확한 경계검출의 문제는 컴퓨터 버전 분야에서 가장 기본이 되는 연구주제로서 많이 수행되어 왔다. 그러나 검출 및 국소화 기능 사이에 근본적으로 존재하는 상충관계를 해결할 수 있는 안정적이면서도 영상의 통계적 특성에 무관한 효율적인 경계검출 알고리즘의 개발은 아직도 남아있는 연구과제이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 경계검출을 위한 전처리 과정으로서 B-spline 기저 함수를 이용한 경계 보존 면 평활화 과정을 수행함으로써 단순한 저역통과 필터의 적용으로 발생되는 경계 성분의 이동이나 소멸과 같은 효과를 억제하여, 주변 파라미터의 변동에 민감하지 않은 안정적인 알고리즘을 제안하였다. 이를 위해 크기변화 및 차영상을 이용한 경계강조 및 보간을 아울러 수행하였다. 최종적으로 경계성분 검출을 위해 Marr와 Hildreth가 제안한 Laplacian of Gaussian(LOG) 연산자를 이용하였다. $256\times256$ 크기의 실험영상에 대한 모의실험 결과, 전처리과정을 거치지 않고 LOG 연산자만을 사용한 경우와 비교해 볼때. 제안한 방법은 평활화 필터의 크기, 즉. 공간상수값($\sigma$=0.9, 1.1, 1.3) 및 영교차점 검출 과정에서 사용되는 임계치(t=10, 20)의 변화에 대해 거의 영향을 받지 않는 안정된 알고리즘임을 확인하였다.

  • PDF

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

  • 고태진;김유진;장형상;김홍식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1634-1638
    • /
    • 2008
  • 하천의 2차원 흐름 해석, 유사이동 해석, 오염확산 해석을 위한 유체의 수치해석법에는 유한요소법, 유한차분법, 유한차분법의 변형인 유한체적법, 경계적분법 등이 있다. 유체에 대한 수치해석 기법으로 전통적으로 가장 많이 사용되고 있는 방법은 유한차분법이지만, 비구조적 요소망(unstructured mesh)을 이용하여 복잡한 형상을 표현하기가 상대적으로 용이한 유한요소법이 다양한 형태의 하천 해석에는 더욱 적합할 것이다. 본 연구에서는 비구조적 요소망을 advanced front method를 이용하여 생성해 보았다. Advanced front method는 해석하고자 하는 영역에 적절한 절점들을 생성한 후 삼각 요소망을 구성하는 grid based advanced front method와 절점들을 생성하지 않고 해석 영역에 삼각 요소를 바로 구성하는 element based advanced front method로 나눌 수 있다. Grid based advanced front method에서 해석 영역에 적절한 절점을 생성하는 방법으로는 일반적인 격자 구조의 절점 생성 방법을 적용하였으며 경계와의 거리가 가까운 절점은 생성되지 않으며, 삼각 요소를 구성할 때에는 두 개의 인접 절점을 비교하여 최적의 삼각 요소를 구성하게 된다. 단 두 개의 인접 절점만을 비교함으로서 비교적 빠른 시간 안에 최적의 삼각 요소망을 구성할 수 있다. 삼각 요소망을 생성한 후에는 Laplacian smoothing을 이용하여 삼각 요소망의 형질을 개선하였다. Element based advanced front method는 외부 경계에서부터 시작된 Front가 내부 영역으로 확대되어지며 각 Front에서 적절한 절점을 직접 생성하여 바로 삼각 요소를 구성하게 된다. Front에서 생성된 절점은 인접 절점들이 있는지 검색하여 인접 절점이 있다면 생성된 절점은 삭제되어지며 인접 절점이 삼각 요소를 위한 나머지 한 점으로 채택되어진다. Front는 외부 경계와 교차되어지지 않아야 하며 또한 연속된 Front를 효율적으로 관리하기 위해 list 자료 구조를 활용하였다.

  • PDF

에지 보존 전달량 추정 및 Guided Image Filtering을 이용한 효과적인 단일 영상 안개 제거 (Effective Single Image Haze Removal using Edge-Preserving Transmission Estimation and Guided Image Filtering)

  • 김종호
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1303-1310
    • /
    • 2021
  • 본 논문에서는 안개 및 스모그 등의 조건에 의해 열화된 실외영상의 화질을 개선하기 위하여 에지 근처에서 패치(patch) 단위 및 픽셀 단위의 dark channel을 비교하여 에지 정보를 보존하는 전달량 추정 방법을 제안한다. 또한 영상의 객체와 배경의 자연스러운 복원을 위하여 라플라시안 연산을 이용한 에지 정보에 Guided Image Filtering (GIF)을 적용하는 정련 과정을 통해 효과적인 단일 영상 기반 안개 제거 방법을 제안한다. 안개가 포함된 다양한 실외영상에 대해 수행한 실험 결과는 제안한 방법이 기존의 방법에 비해 적은 계산 복잡도를 갖는 동시에 후광효과와 같은 왜곡이 감소하고 우수한 안개 제거 성능을 보여 실시간성이 요구되는 기기를 포함한 다양한 분야에 적용될 수 있음을 확인할 수 있다.