• 제목/요약/키워드: Boundary linking

검색결과 62건 처리시간 0.017초

새로운 객체 외곽선 연결 방법을 사용한 비디오 객체 분할 (Video object segmentation using a novel object boundary linking)

  • 이호석
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.255-274
    • /
    • 2006
  • 비디오에서 움직이는 객체의 외곽선은 객체를 정확하게 분할하기 위하여 매우 중요하다. 그러나 움직이는 객체의 외곽선에는 단락된 외곽선들이 존재하게 된다. 우리는 단락된 외곽선을 연결할 수 있는 새로운 외곽선 연결 알고리즘을 개발하였다. 외곽선 연결 알고리즘은 단락된 외곽선의 말단 픽셀에 사분면을 형성하고 동심원을 구성하면서 반지름 내에서 다른 말단 픽셀을 찾는 탐색을 전진하면서 수행한다. 외곽선 연결 알고리즘은 객체의 외곽선에서 가장 짧게 외곽선을 연결한다. 그리고 시스템은 비디오로부터 배경을 구하여 저장한다. 시스템은 외곽선 연결로부터 객체 마스크를 생성하고, 배경된 저장으로부터 또 하나의 객체 마스크를 생성하여 이 두 개의 객체 마스크를 보완적으로 사용하여 움직이는 객체를 분할한다. 논문의 주요 장점은 정확한 객체 분할을 위한 새로운 객체 외곽선 연결 알고리즘의 개발이다. 제안된 알고리즘은 개발된 새로운 객체 외곽선 연결 알고리즘과 배경 저장을 이용하여 정확한 객체 분할, 다중 객체 분할, 내부에 구멍이 존재하는 객체의 분할, 가느다란 객체의 분할, 그리고 복잡한 배경을 가진 객체를 자동으로 분할하여 보여주었다. 우리는 알고리즘들을 표준 MPEG-4 실험 영상과 카메라로 입력된 실제 영상을 가지고 실험하였다. 제안된 알고리즘들은 매우 효율이 좋으며 펜티엄-IV 3.4GHz CPU에서 평균적으로 QCIF 영상을 1초당 70.20 프레임 그리고 CIF 영상을 1초당 19.7 프레임을 실시간 객체 응용을 위하여 처리할 수 있다.

공간기반 객체 외곽선 연결과 배경 저장을 사용한 움직이는 객체 분할 (Moving Object Segmentation using Space-oriented Object Boundary Linking and Background Registration)

  • 이호석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권2호
    • /
    • pp.128-139
    • /
    • 2005
  • 동영상에서 움직이는 객체의 외곽선은 객체의 분할을 위하여 매우 중요하다. 그러나 객체의 외곽선에는 끊어진 외곽선(broken boundary)들이 많이 존재한다. 이 논문에서 우리는 새로운 공간 기반 외곽선 연결 알고리즘을 개발하여 끊어진 객체의 외곽선을 연결하였다. 객체 외곽선 연결 알고리즘은 끊어진 외곽선의 말단 픽셀(terminating pixel) 주변에 4분면을 형성한다. 그리고 반지름 범위 내에서 전 방향으로 탐색을 수행하여 가장 가까운 다른 말단 픽셀을 찾아 끊어진 객체의 외곽선을 연결한다. 시스템은 또한 입력된 동영상들로부터 배경을 저장한다. 시스템은 객체의 외곽선 연결 수행 결과로부터 하나의 객체 마스크를 생성하고 저장된 배경으로부터 또 하나의 객체 마스크를 생성하여 이 두 개의 객체 마스크를 함께 사용하여 동영상으로부터 움직이는 객체를 분할한다. 또한 시스템은 Roberts 기울기 연산자를 사용하여 추출된 움직이는 객체로부터 그림자도 제거한다. 제안된 알고리즘의 가장 큰 특징은 더욱 정확한 움직이는 객체의 분할과 내부에 구멍이 존재하는 움직이는 객체의 분할이다. 우리는 개발된 알고리즘을 표준 MPEG-4 테스트 영상과 카메라로 입력된 동영상을 사용하여 실험하였다. 제안된 알고리즘은 매우 좋은 효율을 나타내고 있다. 알고리즘은 2.0GHz Pentium-IV CPU에서 QCIF 영상은 최소한 초당 49 프레임이상 처리할 수 있으며 CIF 영상은 최소한 초당 19 프레임 이상 처리할 수 있다.

AN APPLICATION OF LINKING THEOREM TO FOURTH ORDER ELLIPTIC BOUNDARY VALUE PROBLEM WITH FULLY NONLINEAR TERM

  • Jung, Tacksun;Choi, Q-Heung
    • Korean Journal of Mathematics
    • /
    • 제22권2호
    • /
    • pp.355-365
    • /
    • 2014
  • We show the existence of nontrivial solutions for some fourth order elliptic boundary value problem with fully nonlinear term. We obtain this result by approaching the variational method and using a linking theorem. We also get a uniqueness result.

EXISTENCE OF NONTRIVIAL SOLUTIONS OF A NONLINEAR BIHARMONIC EQUATION

  • Jin, Yinghua;Choi, Q-Heung;Wang, Xuechun
    • Korean Journal of Mathematics
    • /
    • 제17권4호
    • /
    • pp.451-460
    • /
    • 2009
  • We consider the existence of solutions of a nonlinear biharmonic equation with Dirichlet boundary condition, ${\Delta}^2u+c{\Delta}u=f(x, u)$ in ${\Omega}$, where ${\Omega}$ is a bounded open set in $R^N$ with smooth boundary ${\partial}{\Omega}$. We obtain two new results by linking theorem.

  • PDF

NONTRIVIAL PERIODIC SOLUTION FOR THE SUPERQUADRATIC PARABOLIC PROBLEM

  • Jung, Tacksun;Choi, Q-Heung
    • Korean Journal of Mathematics
    • /
    • 제17권1호
    • /
    • pp.53-66
    • /
    • 2009
  • We show the existence of a nontrivial periodic solution for the superquadratic parabolic equation with Dirichlet boundary condition and periodic condition with a superquadratic nonlinear term at infinity which have continuous derivatives. We use the critical point theory on the real Hilbert space $L_2({\Omega}{\times}(0 2{\pi}))$. We also use the variational linking theorem which is a generalization of the mountain pass theorem.

  • PDF

BOUNDARY VALUE PROBLEM FOR A CLASS OF THE SYSTEMS OF THE NONLINEAR ELLIPTIC EQUATIONS

  • Jung, Tacksun;Choi, Q-Heung
    • Korean Journal of Mathematics
    • /
    • 제17권1호
    • /
    • pp.67-76
    • /
    • 2009
  • We show the existence of at least two nontrivial solutions for a class of the systems of the nonlinear elliptic equations with Dirichlet boundary condition under some conditions for the nonlinear term. We obtain this result by using the variational linking theory in the critical point theory.

  • PDF

MULTIPLE SOLUTIONS FOR A CLASS OF THE SYSTEMS OF THE CRITICAL GROWTH SUSPENSION BRIDGE EQUATIONS

  • Jung, Tacksun;Choi, Q-Heung
    • Korean Journal of Mathematics
    • /
    • 제16권3호
    • /
    • pp.389-402
    • /
    • 2008
  • We show the existence of at least two solutions for a class of systems of the critical growth nonlinear suspension bridge equations with Dirichlet boundary condition and periodic condition. We first show that the system has a positive solution under suitable conditions, and next show that the system has another solution under the same conditions by the linking arguments.

  • PDF

MULTIPLICITY RESULTS FOR THE WAVE SYSTEM USING THE LINKING THEOREM

  • Nam, Hyewon
    • Korean Journal of Mathematics
    • /
    • 제21권2호
    • /
    • pp.203-212
    • /
    • 2013
  • We investigate the existence of solutions of the one-dimensional wave system $$u_{tt}-u_{xx}+{\mu}g(u+v)=f(u+v)\;\;in\;(-\frac{\pi}{2},\frac{\pi}{2}){\times}R,\\v_{tt}-v_{xx}+{\nu}g(u+v)=f(u+v)\;\;in\;(-\frac{\pi}{2},\frac{\pi}{2}){\times}R,$$ with Dirichlet boundary condition. We find them by applying linking inequlaities.