• Title/Summary/Keyword: Contraction Algorithm

Search Result 94, Processing Time 0.025 seconds

A Modified Expansion-Contraction Method for Mobile Object Tracking in Video Surveillance: Indoor Environment

  • Kang, Jin-Shig
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.13 no.4
    • /
    • pp.298-306
    • /
    • 2013
  • Recent years have witnessed a growing interest in the fields of video surveillance and mobile object tracking. This paper proposes a mobile object tracking algorithm. First, several parameters such as object window, object area, and expansion-contraction (E-C) parameter are defined. Then, a modified E-C algorithm for multiple-object tracking is presented. The proposed algorithm tracks moving objects by expansion and contraction of the object window. In addition, it includes methods for updating the background image and avoiding occlusion of the target image. The validity of the proposed algorithm is verified experimentally. For example, the first scenario traces the path of two people walking in opposite directions in a hallway, whereas the second one is conducted to track three people in a group of four walkers.

A Hybrid Static Optimization for Estimating Muscle Forces during Heel-rise Movements (발뒤꿈치들기 시 근력 추정을 위한 혼합 정적 최적화)

  • Son, Jong-Sang;Sohn, Ryang-Hee;Kim, Young-Ho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.3
    • /
    • pp.129-136
    • /
    • 2009
  • The estimation of muscle force is important to understand the roles of the muscles. The static optimization method can be used to figure out the individual muscle forces. However, muscle forces during the movement including muscle co-contraction cannot be considered by the static optimization. In this study, a hybrid static optimization method was introduced to find the well-matched muscle forces with EMG signals under muscle co-contraction conditions. To validate the developed algorithm, the 3D motion analysis and its corresponding inverse dynamics using the musculoskeletal modeling software (SIMM) were performed on heel-rise movements. Results showed that the developed algorithm could estimate the acceptable muscle forces during heel-rise movement. These results imply that a hybrid numerical approach is very useful to obtain the reasonable muscle forces under muscle co-contraction conditions.

APPROXIMATING COMMON FIXED POINT OF THREE MULTIVALUED MAPPINGS SATISFYING CONDITION (E) IN HYPERBOLIC SPACES

  • Austine Efut Ofem;Godwin Chidi Ugwunnadi;Ojen Kumar Narain;Jong Kyu Kim
    • Nonlinear Functional Analysis and Applications
    • /
    • v.28 no.3
    • /
    • pp.623-646
    • /
    • 2023
  • In this article, we introduce the hyperbolic space version of a faster iterative algorithm. The proposed iterative algorithm is used to approximate the common fixed point of three multi-valued almost contraction mappings and three multi-valued mappings satisfying condition (E) in hyperbolic spaces. The concepts weak w2-stability involving three multi-valued almost contraction mappings are considered. Several strong and △-convergence theorems of the suggested algorithm are proved in hyperbolic spaces. We provide an example to compare the performance of the proposed method with some well-known methods in the literature.

Joint Torque Estimation of Elbow joint using Neural Network Back Propagation Theory (역전파 신경망 이론을 이용한 팔꿈치 관절의 관절토크 추정에 관한 연구)

  • Jang, Hye-Youn;Kim, Wan-Soo;Han, Jung-Soo;Han, Chang-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.28 no.6
    • /
    • pp.670-677
    • /
    • 2011
  • This study is to estimate the joint torques without torque sensor using the EMG (Electromyogram) signal of agonist/antagonist muscle with Neural Network Back Propagation Algorithm during the elbow motion. Command Signal can be guessed by EMG signal. But it cannot calculate the joint torque. There are many kinds of field utilizing Back Propagation Learning Method. It is generally used as a virtual sensor estimated physical information in the system functioning through the sensor. In this study applied the algorithm to obtain the virtual senor values estimated joint torque. During various elbow movement (Biceps isometric contraction, Biceps/Triceps Concentric Contraction (isotonic), Biceps/Triceps Concentric Contraction/Eccentric Contraction (isokinetic)), exact joint torque was measured by KINCOM equipment. It is input to the (BP)algorithm with EMG signal simultaneously and have trained in a variety of situations. As a result, Only using the EMG sensor, this study distinguished a variety of elbow motion and verified a virtual torque value which is approximately(about 90%) the same as joint torque measured by KINCOM equipment.

A PROXIMAL POINT-TYPE ALGORITHM FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS

  • Kim, Jong-Kyu;Anh, Pham Ngoc;Hyun, Ho-Geun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.49 no.4
    • /
    • pp.749-759
    • /
    • 2012
  • A globally convergent algorithm for solving equilibrium problems is proposed. The algorithm is based on a proximal point algorithm (shortly (PPA)) with a positive definite matrix M which is not necessarily symmetric. The proximal function in existing (PPA) usually is the gradient of a quadratic function, namely, ${\nabla}({\parallel}x{\parallel}^2_M)$. This leads to a proximal point-type algorithm. We first solve pseudomonotone equilibrium problems without Lipschitzian assumption and prove the convergence of algorithms. Next, we couple this technique with the Banach contraction method for multivalued variational inequalities. Finally some computational results are given.

Personalized Specific Premature Contraction Arrhythmia Classification Method Based on QRS Features in Smart Healthcare Environments

  • Cho, Ik-Sung
    • Journal of IKEEE
    • /
    • v.25 no.1
    • /
    • pp.212-217
    • /
    • 2021
  • Premature contraction arrhythmia is the most common disease among arrhythmia and it may cause serious situations such as ventricular fibrillation and ventricular tachycardia. Most of arrhythmia clasification methods have been developed with the primary objective of the high detection performance without taking into account the computational complexity. Also, personalized difference of ECG signal exist, performance degradation occurs because of carrying out diagnosis by general classification rule. Therefore it is necessary to design efficient method that classifies arrhythmia by analyzing the persons's physical condition and decreases computational cost by accurately detecting minimal feature point based on only QRS features. We propose method for personalized specific classification of premature contraction arrhythmia based on QRS features in smart healthcare environments. For this purpose, we detected R wave through the preprocessing method and SOM and selected abnormal signal sets.. Also, we developed algorithm to classify premature contraction arrhythmia using QRS pattern, RR interval, threshold for amplitude of R wave. The performance of R wave detection, Premature ventricular contraction classification is evaluated by using of MIT-BIH arrhythmia database that included over 30 PVC(Premature Ventricular Contraction) and PAC(Premature Atrial Contraction). The achieved scores indicate the average of 98.24% in R wave detection and the rate of 97.31% in Premature ventricular contraction classification.

Efficient Simplification of a Height Map (지형 데이터의 효율적 단순화)

  • Park, Sang-Chul;Kim, Jung-Hoon;Chung, Yong-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.17 no.2
    • /
    • pp.132-139
    • /
    • 2012
  • Presented in the paper is a procedure to extract simplified triangular mesh from a height map (terrain data). The proposed algorithm works directly on a height map that extracts a simplified triangular mesh. For the simplification, the paper employs an iterative method of edge contractions. To determine an edge to be contracted, the contraction cost of an edge is evaluated through the QEM method. Normally, an edge contraction will remove two triangles sharing the edge. Although the edge contraction can be implemented easily on a triangular mesh, it is not viable to implement the operation on a height map due to the irregular topology. To handle the irregular topology during the simplification procedure, a new algorithm is introduced.

Assessment of Premature Ventricular Contraction Arrhythmia by K-means Clustering Algorithm

  • Kim, Kyeong-Seop
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.5
    • /
    • pp.65-72
    • /
    • 2017
  • Premature Ventricular Contraction(PVC) arrhythmia is most common abnormal-heart rhythm that may increase mortal risk of a cardiac patient. Thus, it is very important issue to identify the specular portraits of PVC pattern especially from the patient. In this paper, we propose a new method to extract the characteristics of PVC pattern by applying K-means machine learning algorithm on Heart Rate Variability depicted in Poinecare plot. For the quantitative analysis to distinguish the trend of cluster patterns between normal sinus rhythm and PVC beat, the Euclidean distance measure was sought between the clusters. Experimental simulations on MIT-BIH arrhythmia database draw the fact that the distance measure on the cluster is valid for differentiating the pattern-traits of PVC beats. Therefore, we proposed a method that can offer the simple remedy to identify the attributes of PVC beats in terms of K-means clusters especially in the long-period Electrocardiogram(ECG).

Quantitative Evaluation of the Stress Urinary Incontinence using the Contraction pressure measurement at the Pelvic Floor Muscle (골반저근의 수축압력 측정을 이용한 복압성요실금의 정량적 평가)

  • Min, H.K.;Noh, S.C.;Kwon, J.W.;Min, K.S.;Choi, H.H.
    • Journal of rehabilitation welfare engineering & assistive technology
    • /
    • v.1 no.1
    • /
    • pp.13-19
    • /
    • 2007
  • In this study, diagnostic algorithm was suggested to diagnose quantitatively the degree of the stress urinary incontinence. The bio-signal measurement system was developed to measure the contraction pressure of the pelvic floor muscle and diagnostic parameters were drawn out by analyzing the contraction pressure data. Statistical evaluations were done to classify the diagnositc parameters by order that relationship is high. The diagnostic algorithm that was able to diagnose degree of the urinary incontinence as quantitatively was realized from the high relationship parameters.

  • PDF

Mesh Simplification Algorithm Considering Volume Conservation (체적 보존을 고려한 메쉬 간략화 알고리듬)

  • 김종영;장태정
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.5
    • /
    • pp.51-58
    • /
    • 2004
  • In this paper, a mesh simplification algorithm is proposed which considers the conservation of the volume of a 3D model. In General, most of mesh simplification algorithm use a distance metric. The distance metric is very efficient to measure geometric error, but it causes volume changes between the original model and the simplified model. In this paper a mesh simplification algorithm which conserves the volume of the original model is suggested. A new vertex resulting from an edge contraction, takes a position which conserves the volume of the 3D model using the proposed algorithm. Although the new algorithm needs more time than the QEM algorithm, it is shown that it conserves the original volumn of the 3D model during the simplification.