• Title/Summary/Keyword: Boundary linking

Search Result 62, Processing Time 0.019 seconds

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

  • Lee Ho-Suk
    • The KIPS Transactions:PartB
    • /
    • v.13B no.3 s.106
    • /
    • pp.255-274
    • /
    • 2006
  • Moving object boundary is very important for the accurate segmentation of moving object. We extract the moving object boundary from the moving object edge. But the object boundary shows broken boundaries so we develop a novel boundary linking algorithm to link the broken boundaries. The boundary linking algorithm forms a quadrant around the terminating pixel in the broken boundaries and searches for other terminating pixels to link in concentric circles clockwise within a search radius in the forward direction. The boundary linking algorithm guarantees the shortest distance linking. We register the background from the image sequence using the stationary background filtering. We construct two object masks, one object mask from the boundary linking and the other object mask from the initial moving object, and use these two complementary object masks to segment the moving objects. The main contribution of the proposed algorithms is the development of the novel object boundary linking algorithm for the accurate segmentation. We achieve the accurate segmentation of moving object, the segmentation of multiple moving objects, the segmentation of the object which has a hole within the object, the segmentation of thin objects, and the segmentation of moving objects in the complex background using the novel object boundary linking and the background automatically. We experiment the algorithms using standard MPEG-4 test video sequences and real video sequences of indoor and outdoor environments. The proposed algorithms are efficient and can process 70.20 QCIF frames per second and 19.7 CIF frames per second on the average on a Pentium-IV 3.4GHz personal computer for real-time object-based processing.

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

  • Lee Ho Suk
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.2
    • /
    • pp.128-139
    • /
    • 2005
  • Moving object boundary is very important for moving object segmentation. But the moving object boundary shows broken boundary We invent a novel space-oriented boundary linking algorithm to link the broken boundary The boundary linking algorithm forms a quadrant around the terminating pixel in the broken boundary and searches forward other terminating pixel to link within a radius. The boundary linking algorithm guarantees shortest distance linking. We also register the background from image sequence. We construct two object masks, one from the result of boundary linking and the other from the registered background, and use these two complementary object masks together for moving object segmentation. We also suppress the moving cast shadow using Roberts gradient operator. The major advantages of the proposed algorithms are more accurate moving object segmentation and the segmentation of the object which has holes in its region using these two object masks. We experiment the algorithms using the standard MPEG-4 test sequences and real video sequence. The proposed algorithms are very efficient and can process QCIF image more than 48 fps and CIF image more than 19 fps using a 2.0GHz Pentium-4 computer.

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
    • /
    • v.22 no.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
    • /
    • v.17 no.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
    • /
    • v.17 no.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
    • /
    • v.17 no.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
    • /
    • v.16 no.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
    • /
    • v.21 no.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.