Gait Contour Extraction Based on Improved Snake Model

LI Xiao,LI Ping,WEN Yu-mei,YE Bo,GUO Jun

2007-01-01

Abstract:A gait contour extraction method based on Snake model was proposed, which can search the contour not only correctly but also rapidly. The experiments tested on the CMU database prove that the gait contour can be completely and closely extracted by the proposed method, and recognition rate is also increased effectively.

What problem does this paper attempt to address?

Initial Model of Snake and Improved Approaches

Jin Xue-jun

2006-01-01

Abstract:SNAKE model is mostly applied in medical image manipulation,motion track,shape recognition,and so on.An approach in tracking moving objects in video frequency is proposed and modified in this paper.Firstly,an initial contour line will be appointed close to the object interested.Then the contour line will be evolved and the object edge will be locked.When the initial contour line of the object is obtained,its motion should be tracked in subsequent frames without any input parameter from user.
Gait analysis of human locomotion based on motion capture system

Jieyu Lei,Qiuguo Zhu,Jun Wu,Rong Xiong

DOI: https://doi.org/10.1109/ICIEA.2014.6931265

2014-01-01

Abstract:This paper presents a segmentation method for human locomotion. The research on the rules of human locomotion plays an important role for the analysis of human movement strategy. We collected locomotion data from eighteen volunteers by motion capture system(MCS), and found that the measured stride length and frequency with speed had a mutation in the critical point between walking and running. To solve this problem, a segmentation method is proposed to describe the two gaits motion while the continuous formula is not suitable for using again. Especially, a running formula is proposed by introducing a compression of virtual leg based on the elastic linear inverted pendulum model(ELIPM), which can accurately describe the relationship between stride length, frequency and speed. By experimental comparisons, the proposed method can reduce 77% of the statistical error than Alexander's one, which indicates this method is an effective approach and can uniform the motion rules for human walking and running.
Trademark contour extraction based on improved snake model

Wenyun Liu,Xiaomei Sun,Lin Wang

2009-01-01

Journal of Computational Information Systems

Abstract:A trademark contour extraction method based on Snakemodel was proposed, which can search the contour not only correctly but also rapidly.The experiment tested on the University of Maryland Logo trademark image database proved that the trademark contour can be completely an closely extracted by the proposedmethod, and recognition rate is also increased effectively. 1553-9105/ Copyright © 2009 Binary Information Press.
Gait Fitting for Snake Robots with Binary Actuators

YunJie Miao,Feng Gao,Yong Zhang

DOI: https://doi.org/10.1007/s11431-013-5405-0

2014-01-01

Science China Technological Sciences

Abstract:Thanks to the special physical architectures and various locomotion gaits, snake robots may offer significant benefits over traditional legged or wheeled locomotion designs in vast types of scenarios. This paper proposes an innovative snake robot with digitally-actuated Stewart platforms as its modules and mainly focuses on the simulations of various snake gaits. Three categories of fitting algorithms are elaborated in simulations of lateral undulation and Configuration-Fitting Algorithm of Four Modules is demonstrated as a universal gait fitting algorithm for all kinds of snake robots with binary actuators. Several typical snake gaits are simulated and the results demonstrate the excellent mobility of the snake robot.
GaitContour: Efficient Gait Recognition based on a Contour-Pose Representation

Yuxiang Guo,Anshul Shah,Jiang Liu,Ayush Gupta,Rama Chellappa,Cheng Peng

2024-10-14

Abstract:Gait recognition holds the promise to robustly identify subjects based on walking patterns instead of appearance information. In recent years, this field has been dominated by learning methods based on two principal input representations: dense silhouette masks or sparse pose keypoints. In this work, we propose a novel, point-based Contour-Pose representation, which compactly expresses both body shape and body parts information. We further propose a local-to-global architecture, called GaitContour, to leverage this novel representation and efficiently compute subject embedding in two stages. The first stage consists of a local transformer that extracts features from five different body regions. The second stage then aggregates the regional features to estimate a global human gait representation. Such a design significantly reduces the complexity of the attention operation and improves efficiency and performance simultaneously. Through large scale experiments, GaitContour is shown to perform significantly better than previous point-based methods, while also being significantly more efficient than silhouette-based methods. On challenging datasets with significant distractors, GaitContour can even outperform silhouette-based methods.

Computer Vision and Pattern Recognition
Snake Model for Edge Detection

DENG Hang,RUI Yu,SHI Jun,YU Song-yu

DOI: https://doi.org/10.3321/j.issn:1006-2467.2000.06.034

2000-01-01

Abstract:A new Snake model was proposed based on the analysis of the original model. In this new model, the internal energy is composed of the distance between the sample points on the contour and the midpoint between its two neighboring sample points, the external energy is composed of the average gradient of all point on the lines between the sample point and its two neighboring points, and an adaptive weighting parameter adjustment is applied based on the ratio of internal energy and external energy. Under this model, the edge detection is turned into the minimization of the total energy. The experimental result shows that this new model overcomes the original model's inclination to shrink to a single point and the shortcoming of sensitivity to noise and thus can detect the contour of a special object in a complex background more accurately.
A Faster B Spline Snake

Wang Xin,Tu Yunxia

DOI: https://doi.org/10.1109/robio.2009.5420738

2009-01-01

Abstract:Active contour model(or'snake') is efficient in object contour extraction. It is widely applied in many fields, such as human facial feature extraction, segmenation of medical images, vedio object segmentation, 3D reconstruction, and so on. The implementation of GVF into the B Spline snake is specified, the resulting GVF B spline snake, retains the advantages of GVF snake. In this paper SOR method is assembled to speed GVF computation, and the same effect is reached in snake deforming by Conjugate Gradient method. The modified snake algorithm performs more effective and faster over original B spline snake.
New Segmentation Algorithm on Gait Image Sequences

GUO Jun,WEN Yu-mei,LI Ping,YE Bo,LI Xiao

2007-01-01

Abstract:In gait recognition,the effective extraction of human contours from gait image sequences is of great concern to subsequent processes including feature extraction,object classification and object recognition.A new moving object segmentation algorithm was proposed.A new block-matching motion estimation algorithm was adopted at first.Then the watershed algorithm was used to divide current image into closed and non-overlapping regions.Finally,affine parameters model was utilized to merge the separate regions.The experiments on the CMU Mobo data set prove that this algorithm can effectively extract human contours and eventually improve the performance of gait recognition.
Size-changeable spring snakes for contour detection

Yuan Chao,Zhang Changshui

IF: 1.019

1999-01-01

Chinese Journal of Electronics

Abstract:Snakes or active contours have been proved to be powerful tools for contour detection. Since these models were first proposed by Kass[1], they have been widely used in the areas of object recognition, computer vision, computer graphics and biomedical images. Because the energy function of a snake consists of items measuring both image features such as edges and ideal properties of a curve such as continuity and smoothness, the extracted contour can not only fit the object shape well but also be insensitive to noise. However, traditional snakes have a great limitation that they can not approximate the contour concavities and convexities very well. In order to tackle this problem, we present Size-changeable Spring Snakes (SSSs). In SSSs, the attractive internal force of the traditional snakes is replaced by the elastic spring force that can be both attractive and repulsive. Therefore, SSSs can progress further into concavities and convexities. SSSs can also change their size in their evolution to better adapt to the contour shape characteristics. Experimental results show that SSSs can handle the concavities and convexities efficiently.
Human Gait Recognition Based on Self-Adaptive Hidden Markov Model

Xiuhui Wang,Shiling Feng,Wei Qi Yan

DOI: https://doi.org/10.1109/tcbb.2019.2951146

2019-01-01

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Abstract:Human gait recognition has numerous challenges due to view angle changing, human dressing, bag carrying, and pedestrian walking speed, etc. In order to increase gait recognition accuracy under these circumstances, in this paper we propose a method for gait recognition based on a self-adaptive hidden Markov model (SAHMM). First, we present a feature extraction algorithm based on local gait energy image (LGEI) and construct an observation vector set. By using this set, we optimize parameters of the SAHMM-based method for gait recognition. Finally, the proposed method is evaluated extensively based on the CASIA Dataset B for gait recognition under various conditions such as cross view, human dressing, or bag carrying, etc. Furthermore, the generalization ability of this method is verified based on the OU-ISIR Large Population Dataset. Both experimental results show that the proposed method exhibits superior performance in comparison with those existing methods.
Snake Robot Gait Decomposition and Gait Parameter Optimization

Bongsub Song,Insung Ju,Dongwon Yun

DOI: https://doi.org/10.48550/arXiv.2112.02057

2023-07-19

Abstract:This paper proposes Gait Decomposition (G.D), a method of mathematically decomposing snake movements, and Gait Parameter Gradient (GPG), a method of optimizing decomposed gait parameters. G.D is a method that can express the snake gait mathematically and concisely from generating movement using the curve function to the motor control order when generating movement of snake robot. Through this method, the gait of the snake robot can be intuitively classified into a matrix, as well as flexibly adjusting the parameters of the curve function required for gait generation. This can solve the problem that parameter tuning, which is the reason why it is difficult for a snake robot to practical use, is difficult. Therefore, if this G.D is applied to snake robots, various gaits can be generated with a few of parameters, so snake robots can be used in many fields. We also implemented the GPG algorithm to optimize the gait curve function as well as define the gait of the snake robot through G.D.

Robotics
An Overview on Snakes Models

Li Tianqing,ZHANG Yi,LIU Zhi,Hu Dongcheng

DOI: https://doi.org/10.3969/j.issn.1000-3428.2005.09.001

2005-01-01

Abstract:Active contour models are the hotspot in the field of computer vision. They are more practically and powerful than other computer theories because the contours could merge prior knowledge and image processing algorithms. Although the forms of these models have many differences, the essence is the one. The paper tries to introduce the whole active contour models family.
An Application on an Updated Snake Model in Vehicle Image Tracking System

Qian Jin,Liu Da-cheng,Yang Wen-zhe,Xing Tao,Li Xiao-lu,Yang Qing-ge,Luo Shi-tu

DOI: https://doi.org/10.1117/12.970298

2012-01-01

Abstract:It is a key of all template matching techniques to construct an initial target template. The paper presents an update Snake model, and applies it on the initial template construct process in vehicle image tracking system. The update Snake model is improved mainly on two aspects: one is reconstructing its internal and external energy functions, and the order is adaptively modifying the weights. The update Snake model stretches demand for selecting of initial control points, and quickens the contour searching on a certain extent so as to meet the system's demand for real-time. Besides, the number of contour feature points can adaptively change with the size and complexity of the target, in order to the target contour more precise.
Deep Snake for Real-Time Instance Segmentation

Sida Peng,Jin Wen,Huaijin Pi,Xiuli Li,Hujun Bao,Xiaowei Zhou

DOI: https://doi.org/10.1109/cvpr42600.2020.00856

2020-01-01

Abstract:This paper introduces a novel contour-based approach named deep snake for real-time instance segmentation. Unlike some recent methods that directly regress the coordinates of the object boundary points from an image, deep snake uses a neural network to iteratively deform an initial contour to match the object boundary, which implements the classic idea of snake algorithms with a learning-based approach. For structured feature learning on the contour, we propose to use circular convolution in deep snake, which better exploits the cycle-graph structure of a contour compared against generic graph convolution. Based on deep snake, we develop a two-stage pipeline for instance segmentation: initial contour proposal and contour deformation, which can handle errors in object localization. Experiments show that the proposed approach achieves competitive performances on the Cityscapes, KINS, SBD and COCO datasets while being efficient for real-time applications with a speed of 32.3 fps for 512 × 512 images on a 1080Ti GPU. The code is available at https://github.com/zju3dv/snake/.
Ultrasound Ventricular Contour Extraction Based on an Adaptive GVF Snake Model

Gong Xiaohong,Zheng Yinfei

DOI: https://doi.org/10.1109/ICIG.2013.52

2013-01-01

Abstract:In order to accurately extract the ultrasound ventricular contour, an adaptive contour extraction algorithm based on a kind of active contour model was put forward against the shortcomings of the traditional GVF snake model that was difficult to converge to the deep concave edges and noise sensitivity. The algorithm was based on the traditional GGVF snake, which added a pressure pointing to the normal direction of snake contour in the part of external force, and the value of the force was adaptive to the mean gradients of the neighbor contour points. The experimental results show that the algorithm can make the contour converge to the deep cavity border fleetly and improve the robustness to noise. Furthermore, it also can maintain the ability of weak edge extraction which has a good performance of the ultrasound ventricular contour extraction.
Automatic Extraction Method for Gait Parameters of Quadruped Walking Based on Computer Vision

Chen Yao,Zhang Yunwei,Lei Jinhui,Li

DOI: https://doi.org/10.3788/lop202259.0815006

2022-01-01

Laser & Optoelectronics Progress

Abstract:The automatic recognition of motion features of quadruped working could be widely used in animal bionics, behavior recognition, disease prediction, and individual identification recognition. In this paper, based on the computer vision technology and deep learning method, an automatic extraction method for the gait parameters of quadruped walking is established. At first, the walking image frames of quadrupeds can be obtained from the collected quadruped walking videos by using the video frame decomposition technology. Next, the moving object can be extracted via the improved semantic segmentation model DeeplabV3+. Then, according to the characteristic analysis of quadruped walking gait, the detection and matching of the motion corners can be realized based on the distance from the center point to the contour of the object. Finally, a method based on the distance from four limb motion corners to a fixed reference point is established to effectively solve the problem of quadruped motion feature parameter extraction. The experimental results show that the proposed method can give better results for the motion corner detection of quadrupeds. The maximum error is 32, 27, and 19 pixel in the motion corner detection for rhino, buffalo, and alpaca, respectively. The corners of four limbs match accurately. The results also show that the calculation error of the gait cycle and gait frequency is less than 2%, the gait sequence output is correct, and the maximum calculation error of the stride length is 2. 85%.
GaitRef: Gait Recognition with Refined Sequential Skeletons

Haidong Zhu,Wanrong Zheng,Zhaoheng Zheng,Ram Nevatia

DOI: https://doi.org/10.48550/arXiv.2304.07916

2023-08-09

Abstract:Identifying humans with their walking sequences, known as gait recognition, is a useful biometric understanding task as it can be observed from a long distance and does not require cooperation from the subject. Two common modalities used for representing the walking sequence of a person are silhouettes and joint skeletons. Silhouette sequences, which record the boundary of the walking person in each frame, may suffer from the variant appearances from carried-on objects and clothes of the person. Framewise joint detections are noisy and introduce some jitters that are not consistent with sequential detections. In this paper, we combine the silhouettes and skeletons and refine the framewise joint predictions for gait recognition. With temporal information from the silhouette sequences, we show that the refined skeletons can improve gait recognition performance without extra annotations. We compare our methods on four public datasets, CASIA-B, OUMVLP, Gait3D and GREW, and show state-of-the-art performance.

Computer Vision and Pattern Recognition
Image Boundary Detection Algorithm Based on Snake Model

Wang Heng,Chen Shaoqiang

2007-01-01

Abstract:Some Snake Models are described in this paper, and the present research tries to combine Snake Algorithm and DP Algorithm to obtain the characteristic edge points of the image. The result shows that to use Imp roved Snake Algorithm can get a continuous and close edge, thus the target object can be extracted from the image well.
An improved snake model for building detection from urban aerial images

Jing Peng,Dong Zhang,Yuncai Liu

DOI: https://doi.org/10.1016/j.patrec.2004.09.033

IF: 4.757

2005-01-01

Pattern Recognition Letters

Abstract:This paper proposes an improved snake model focusing on building detection from gray-level aerial images of high resolution. Based on the radiometric and geometric behaviors of buildings, the traditional snake model is modified in two aspects: the criteria for the selection of initial seeds and the external energy function. Moreover, the post-treatment combining with illumination information reduces the constraints for initial snake model and the interference caused by illumination, sharply lessening the times of iteration. Compared with traditional snake model, this algorithm can converge to the true building contours more quickly and stably from complex environment.
Robust Contour Extraction for Moving Vehicle Tracking

ZM Fan,J Zhou,DS Gao

DOI: https://doi.org/10.1109/icip.2002.1039048

2003-01-01

Abstract:A robust framework is proposed for contour extraction and moving vehicle tracking. First, we establish a modified snake model and utilize directional information to guide the behavior of snaxels. Then, an adaptive shape restriction is embedded into the algorithm to govern the scope of the snake's motion. The spatio-temporal relationship between successive frames is estimated using a Kalman filter. These can improve the snake's robustness against noise or the presence of occlusion, which is inevitable in real tasks of traffic monitoring. Experimental results of the proposed framework on real traffic videos are satisfying and encouraging.

Gait Contour Extraction Based on Improved Snake Model

Initial Model of Snake and Improved Approaches

Gait analysis of human locomotion based on motion capture system

Trademark contour extraction based on improved snake model

Gait Fitting for Snake Robots with Binary Actuators

GaitContour: Efficient Gait Recognition based on a Contour-Pose Representation

Snake Model for Edge Detection

A Faster B Spline Snake

New Segmentation Algorithm on Gait Image Sequences

Size-changeable spring snakes for contour detection

Human Gait Recognition Based on Self-Adaptive Hidden Markov Model

Snake Robot Gait Decomposition and Gait Parameter Optimization

An Overview on Snakes Models

An Application on an Updated Snake Model in Vehicle Image Tracking System

Deep Snake for Real-Time Instance Segmentation

Ultrasound Ventricular Contour Extraction Based on an Adaptive GVF Snake Model

Automatic Extraction Method for Gait Parameters of Quadruped Walking Based on Computer Vision

GaitRef: Gait Recognition with Refined Sequential Skeletons

Image Boundary Detection Algorithm Based on Snake Model

An improved snake model for building detection from urban aerial images

Robust Contour Extraction for Moving Vehicle Tracking