• Title/Summary/Keyword: computer-based iterative method

Search Result 137, Processing Time 0.021 seconds

Estimation of Moving Information for Tracking of Moving Objects

  • Park, Jong-An;Kang, Sung-Kwan;Jeong, Sang-Hwa
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.3
    • /
    • pp.300-308
    • /
    • 2001
  • Tracking of moving objects within video streams is a complex and time-consuming process. Large number of moving objects increases the time for computation of tracking the moving objects. Because of large computations, there are real-time processing problems in tracking of moving objects. Also, the change of environment causes errors in estimation of tracking information. In this paper, we present a new method for tracking of moving objects using optical flow motion analysis. Optical flow represents an important family of visual information processing techniques in computer vision. Segmenting an optical flow field into coherent motion groups and estimating each underlying motion are very challenging tasks when the optical flow field is projected from a scene of several moving objects independently. The problem is further complicated if the optical flow data are noisy and partially incorrect. Optical flow estimation based on regulation method is an iterative method, which is very sensitive to the noisy data. So we used the Combinatorial Hough Transform (CHT) and Voting Accumulation for finding the optimal constraint lines. To decrease the operation time, we used logical operations. Optical flow vectors of moving objects are extracted, and the moving information of objects is computed from the extracted optical flow vectors. The simulation results on the noisy test images show that the proposed method finds better flow vectors and more correctly estimates the moving information of objects in the real time video streams.

  • PDF

Time- and Frequency-Domain Optimization of Sparse Multisine Coefficients for Nonlinear Amplifier Characterization

  • Park, Youngcheol;Yoon, Hoijin
    • Journal of electromagnetic engineering and science
    • /
    • v.15 no.1
    • /
    • pp.53-58
    • /
    • 2015
  • For the testing of nonlinear power amplifiers, this paper suggests an approach to design optimized multisine signals that could be substituted for the original modulated signal. In the design of multisines, complex coefficients should be determined to mimic the target signal as much as possible, but very few methods have been adopted as general solutions to the coefficients. Furthermore, no solid method for the phase of coefficients has been proven to show the best resemblance to the original. Therefore, in order to determine the phase of multisine coefficients, a time-domain nonlinear optimization method is suggested. A frequency-domain-method based on the spectral response of the target signal is also suggested for the magnitude of the coefficients. For the verification, multisine signals are designed to emulate the LTE downlink signal of 10 MHz bandwidth and are used to test a nonlinear amplifier at 1.9 GHz. The suggested phase-optimized multisine had a lower normalized error by 0.163 dB when N = 100, and the measurement results showed that the suggested multisine achieved more accurate adjacent-channel leakage ratio (ACLR) estimation by as much as 12 dB compared to that of the conventional iterative method.

Marker-less Calibration of Multiple Kinect Devices for 3D Environment Reconstruction (3차원 환경 복원을 위한 다중 키넥트의 마커리스 캘리브레이션)

  • Lee, Suwon
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.10
    • /
    • pp.1142-1148
    • /
    • 2019
  • Reconstruction of the three-dimensional (3D) environment is a key aspect of augmented reality and augmented virtuality, which utilize and incorporate a user's surroundings. Such reconstruction can be easily realized by employing a Kinect device. However, multiple Kinect devices are required for enhancing the reconstruction density and for spatial expansion. While employing multiple Kinect devices, they must be calibrated with respect to each other in advance, and a marker is often used for this purpose. However, a marker needs to be placed at each calibration, and the result of marker detection significantly affects the calibration accuracy. Therefore, a user-friendly, efficient, accurate, and marker-less method for calibrating multiple Kinect devices is proposed in this study. The proposed method includes a joint tracking algorithm for approximate calibration, and the obtained result is further refined by applying the iterative closest point algorithm. Experimental results indicate that the proposed method is a convenient alternative to conventional marker-based methods for calibrating multiple Kinect devices. Hence, the proposed method can be incorporated in various applications of augmented reality and augmented virtuality that require 3D environment reconstruction by employing multiple Kinect devices.

A research on optimum designs of steel frames including soil effects or semi rigid supports using Jaya algorithm

  • Artar, Musa;Daloglu, Ayse T.
    • Structural Engineering and Mechanics
    • /
    • v.73 no.2
    • /
    • pp.153-165
    • /
    • 2020
  • The effect of soil foundation plays active role in optimum design of steel space frames when included. However, its influence on design can be calculated after a long iterative procedure. So it requires longer computer time and more computational effort if it is done properly. The main purpose of this study is to investigate how these effects can be calculated in more practical way in a shorter time. The effects of semi-rigid column bases are taken into account in optimum design of steel space frames. This study is carried out by using JAYA algorithm which is a novel and practical method based on a single revision equation. The displacement, stress and geometric size constraints are considered in the optimum design. A computer program is coded in MATLAB to achieve corporation with SAP2000-OAPI (Open Application Programming Interface) for optimum solutions. Four different steel space frames including soil structure interaction taken from literature are investigated according to different semi-rigidly supported models depending on different rotational stiffness values. And the results obtained from analyses are compared with the results available in reference studies. The results of the study show that semi-rigidly supported systems in the range of appropriate rotational stiffness values offer practical solutions in a very short time. And close agreement is obtained with the studies on optimum design of steel space frames including soil effect underneath.

Bone Segmentation Method based on Multi-Resolution using Iterative Segmentation and Registration (영역화와 정합 기법을 반복적으로 이용한 다중 해상도 기반의 뼈 영역화 기법)

  • Park, Sang Hyun;Lee, Soochahn;Yun, Il Dong;Lee, Sang Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.439-440
    • /
    • 2011
  • 최근 의료 장비들이 발전하고 진단 및 연구에 다양하게 이용되면서 이로부터 얻은 3차원 의료 영상들을 자동으로 처리해주는 기술의 수요가 늘고 있다. 자동 뼈 영역화 기법은 이러한 기술들 중 하나로써 골다공증이나 뼈 골절, 골격질환 등의 진단의 효율성을 크게 높여줄 것으로 기대되고 있다. 그러나 현재까지 이를 위한 다양한 연구들이 진행되었음에도 2차원 영상과는 달리 높은 데이터양과 주변 조직과의 모호한 경계들이 많다는 어려움 때문에 실제 진단에는 사용되지 못하고 있다. 이에 따라 본 논문에서는 다중 해상도를 기반으로 하여 영역화와 정합기법을 반복적으로 수행함으로써 3차원 의료 영상 내에서 자동으로 뼈를 영역화 해내는 기법을 제안한다. 낮은 해상도 단계에서 학습된 집합의 뼈 정보들을 이용하여 대략적인 뼈 위치를 검출하고, 이후 해상도를 높여가면서 정합 과정과 영역화 과정을 반복적으로 수행한다. 성능을 확인하기 위해 무릎 자기공명영상(magnetic resonance image)내에서 대퇴골(femur)과 경골(tibia)을 영역화 하는 실험을 진행하였으며 60개의 학습 데이터들을 바탕으로 40개 영상에서의 뼈들을 영역화 하였다.

  • PDF

Behavior and Ultimate Strength of Restrained Reinforced Concrete Columns (구속 철근콘크리트 기둥의 극한강도와 거동해석)

  • Park, Jae Woon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.12 no.4
    • /
    • pp.23-31
    • /
    • 1992
  • In this study, Behavior of Eccentrically Loaded Restrained Concrete Slender Columns are investigated the continuation. The paper is : nonlinear constitutive relations of reinforced concrete columns are formulated, the multivariable nonlinear equation formulated in this study is solved by the incremental iterative method, the solution scheme is suitable for computer application, the proposed method bas been compared with the numerical examples and other research results and is shown to be in good agreement Accordingly, the objectives of this investigation are to use the method developed to conduct a parametric study of the different variable (Rotational Restraints,Ratio of End Restraints. End Eccentricity, Ratio of End Eccentricities,Lateral Restraint, Concrete Strength, Ratio of Reinforcement. Yield Point of Reinforcement) influencing the behavior and the ultimate strength for columns. Chosen values for different parameters and their variations are based on values encountered in practice and on results of other analylitical studies.

  • PDF

Multi-Radial Basis Function SVM Classifier: Design and Analysis

  • Wang, Zheng;Yang, Cheng;Oh, Sung-Kwun;Fu, Zunwei
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.6
    • /
    • pp.2511-2520
    • /
    • 2018
  • In this study, Multi-Radial Basis Function Support Vector Machine (Multi-RBF SVM) classifier is introduced based on a composite kernel function. In the proposed multi-RBF support vector machine classifier, the input space is divided into several local subsets considered for extremely nonlinear classification tasks. Each local subset is expressed as nonlinear classification subspace and mapped into feature space by using kernel function. The composite kernel function employs the dual RBF structure. By capturing the nonlinear distribution knowledge of local subsets, the training data is mapped into higher feature space, then Multi-SVM classifier is realized by using the composite kernel function through optimization procedure similar to conventional SVM classifier. The original training data set is partitioned by using some unsupervised learning methods such as clustering methods. In this study, three types of clustering method are considered such as Affinity propagation (AP), Hard C-Mean (HCM) and Iterative Self-Organizing Data Analysis Technique Algorithm (ISODATA). Experimental results on benchmark machine learning datasets show that the proposed method improves the classification performance efficiently.

Automatic Sagittal Plane Detection for the Identification of the Mandibular Canal (치아 신경관 식별을 위한 자동 시상면 검출법)

  • Pak, Hyunji;Kim, Dongjoon;Shin, Yeong-Gil
    • Journal of the Korea Computer Graphics Society
    • /
    • v.26 no.3
    • /
    • pp.31-37
    • /
    • 2020
  • Identification of the mandibular canal path in Computed Tomography (CT) scans is important in dental implantology. Typically, prior to the implant planning, dentists find a sagittal plane where the mandibular canal path is maximally observed, to manually identify the mandibular canal. However, this is time-consuming and requires extensive experience. In this paper, we propose a deep-learning-based framework to detect the desired sagittal plane automatically. This is accomplished by utilizing two main techniques: 1) a modified version of the iterative transformation network (ITN) method for obtaining initial planes, and 2) a fine searching method based on a convolutional neural network (CNN) classifier for detecting the desirable sagittal plane. This combination of techniques facilitates accurate plane detection, which is a limitation of the stand-alone ITN method. We have tested on a number of CT datasets to demonstrate that the proposed method can achieve more satisfactory results compared to the ITN method. This allows dentists to identify the mandibular canal path efficiently, providing a foundation for future research into more efficient, automatic mandibular canal detection methods.

A Study on Stable Motion Control of Humanoid Robot with 24 Joints Based on Voice Command

  • Lee, Woo-Song;Kim, Min-Seong;Bae, Ho-Young;Jung, Yang-Keun;Jung, Young-Hwa;Shin, Gi-Soo;Park, In-Man;Han, Sung-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.21 no.1
    • /
    • pp.17-27
    • /
    • 2018
  • We propose a new approach to control a biped robot motion based on iterative learning of voice command for the implementation of smart factory. The real-time processing of speech signal is very important for high-speed and precise automatic voice recognition technology. Recently, voice recognition is being used for intelligent robot control, artificial life, wireless communication and IoT application. In order to extract valuable information from the speech signal, make decisions on the process, and obtain results, the data needs to be manipulated and analyzed. Basic method used for extracting the features of the voice signal is to find the Mel frequency cepstral coefficients. Mel-frequency cepstral coefficients are the coefficients that collectively represent the short-term power spectrum of a sound, based on a linear cosine transform of a log power spectrum on a nonlinear mel scale of frequency. The reliability of voice command to control of the biped robot's motion is illustrated by computer simulation and experiment for biped walking robot with 24 joint.

A Practical Method for Efficient Extraction of the Rotational Part of Dynamic Deformation (동적 변형의 회전 성분을 효율적으로 추출하기 위한 실용적 방법)

  • Choi, Min Gyu
    • Journal of Korea Game Society
    • /
    • v.18 no.1
    • /
    • pp.125-134
    • /
    • 2018
  • This paper presents a practical method to efficiently extract the rotational part of a $3{\times}3$ matrix that changes continuously in time. This is the key technique in the corotational FEM and the shape matching deformation popular in physics-based dynamic deformation. Recently, in contrast to the traditional polar decomposition methods independent of time, an iterative method was proposed that formulates the rotation extraction in a physics-based way and exploits an incremental representation of rotation. We develop an optimization method that reduces the number of iterations under the assumption that the maximum magnitude of the incremental rotation vector is limited within ${\pi}/2$. Realistic simulation of dynamic deformation employs a sufficiently small time step, and thus this assumption is not problematic in practice. We demonstrate the efficiency and practicality of our method in various experiments.