• Title/Summary/Keyword: iterative sequence

Search Result 148, Processing Time 0.029 seconds

Adaptive Hard Decision Aided Fast Decoding Method in Distributed Video Coding (적응적 경판정 출력을 이용한 고속 분산 비디오 복호화 기술)

  • Oh, Ryang-Geun;Shim, Hiuk-Jae;Jeon, Byeung-Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.66-74
    • /
    • 2010
  • Recently distributed video coding (DVC) is spotlighted for the environment which has restriction in computing resource at encoder. Wyner-Ziv (WZ) coding is a representative scheme of DVC. The WZ encoder independently encodes key frame and WZ frame respectively by conventional intra coding and channel code. WZ decoder generates side information from reconstructed two key frames (t-1, t+1) based on temporal correlation. The side information is regarded as a noisy version of original WZ frame. Virtual channel noise can be removed by channel decoding process. So the performance of WZ coding greatly depends on the performance of channel code. Among existing channel codes, Turbo code and LDPC code have the most powerful error correction capability. These channel codes use stochastically iterative decoding process. However the iterative decoding process is quite time-consuming, so complexity of WZ decoder is considerably increased. Analysis of the complexity of LPDCA with real video data shows that the portion of complexity of LDPCA decoding is higher than 60% in total WZ decoding complexity. Using the HDA (Hard Decision Aided) method proposed in channel code area, channel decoding complexity can be much reduced. But considerable RD performance loss is possible according to different thresholds and its proper value is different for each sequence. In this paper, we propose an adaptive HDA method which sets up a proper threshold according to sequence. The proposed method shows about 62% and 32% of time saving, respectively in LDPCA and WZ decoding process, while RD performance is not that decreased.

Finite element analysis of tissue differentiation process in fractured bones applied by a composite IM-rod based on a mechano-regulation theory (메카노 규제 이론에 기초한 복합재료 IM-rod가 적용된 골절부의 세포분화과정의 유한요소해석)

  • Son, Dae-Sung;Mehboob, Hassan;Chang, Seung-Hwan
    • Composites Research
    • /
    • v.25 no.5
    • /
    • pp.136-140
    • /
    • 2012
  • This paper describes the bone healing process of fractured long bones such as a tibia applied by composite IM rods using finite element analysis. To simulated tissue differentiation process mechano-regulation theory with a deviatoric strain was implemented and a user's subroutine programmed by a Python code for an iterative calculation was used. To broadly find the appropriate rod modulus for healing bone fractures, composite IM rods were analyzed considering the stacking sequence. To compare mechanical stimulation at fracture gap, two kinds of initial loading conditions were applied. As a result, it was found that the initial loading condition was the most sensitive factor for the healing performance. In case a composite IM rod made of a plain weave carbon fiber/epoxy (WSN3k) had a stacking sequence of $[{\pm}45]_{nT}$, the healing efficiency was the most effective under a initial load of 10%BW.

Sequence Images Registration by using KLT Feature Detection and Tracking (KLT특징점 검출 및 추적에 의한 비디오영상등록)

  • Ochirbat, Sukhee;Park, Sang-Eon;Shin, Sung-Woong;Yoo, Hwan-Hee
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.16 no.2
    • /
    • pp.49-56
    • /
    • 2008
  • Image registration is one of the critical techniques of image mosaic which has many applications such as generating panoramas, video monitoring, image rendering and reconstruction, etc. The fundamental tasks of image registration are point features extraction and tracking which take much computation time. KLT(Kanade-Lucas-Tomasi) feature tracker has proposed for extracting and tracking features through image sequences. The aim of this study is to demonstrate the usage of effective and robust KLT feature detector and tracker for an image registration using the sequence image frames captured by UAV video camera. In result, by using iterative implementation of the KLT tracker, the features extracted from the first frame of image sequences could be successfully tracked through all frames. The process of feature tracking in the various frames with rotation, translation and small scaling could be improved by a careful choice of the process condition and KLT pyramid implementation.

  • PDF

Novel Turbo Receiver for MU-MIMO SC-FDMA System

  • Wang, Hung-Sheng;Ueng, Fang-Biau;Chang, Yu-Kuan
    • ETRI Journal
    • /
    • v.40 no.3
    • /
    • pp.309-317
    • /
    • 2018
  • Single carrier-frequency-division multiple access (SC-FDMA) has been adopted as the uplink transmission standard in fourth-generation cellular networks to facilitate power efficiency transmission in mobile stations. Because multiuser multiple-input multiple-output (MU-MIMO) is a promising technology employed to fully exploit the channel capacity in mobile radio networks, this study investigates the uplink transmission of MU-MIMO SC-FDMA systems with orthogonal space-frequency block codes (SFBCs). It is preferable to minimize the length of the cyclic prefix (CP). In this study, the chained turbo equalization technique with chained turbo estimation is employed in the designed receiver. Chained turbo estimation employs a short training sequence to improve the spectrum efficiency without compromising the estimation accuracy. In this paper, we propose a novel and spectrally efficient iterative joint-channel estimation, multiuser detection, and turbo equalization for an MU-MIMO SC-FDMA system without CP-insertion and with short TR. Some simulation examples are presented for the uplink scenario to demonstrate the effectiveness of the proposed scheme.

Interactive Control Panel Layout Using a Constraint Satisfaction Algorithm (제약만족 알고리즘을 이용한 상호대화적 조종패널 배치)

  • Park, Sung-Joon;Jeong, Eui-S.;Chang, Soo-Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.4
    • /
    • pp.85-97
    • /
    • 1994
  • An interactive and iterative control panel layout method based on the constraint satisfaction problem (CSP) technique was developed to generate an ergonomically sound panel design. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constraints, and generate an optimal or, at least, a "satisfactory" solution through an efficient search algorithm. The problem of seeking an ergonomically sound panel design should be viewed as a multi-criteria design problem and most of the design objectives should be understood as constraints. Hence, a CSP technique was employed in this study for dealing with the multi-constraints layout problem. The efficient search algorithm using "preprocess" and "look_ahead" procedures was developed to handle vast amount of computation. In order to apply the CSP technique to the panel layout procedure, the ergonomic principles such as spatial compatibility, frequency-of-use, importance, functional grouping, and sequence-of-use were formalized as CSP terms. The effectiveness of the proposed panel layout method was evaluated by example problems and the results clearly showed that the generated layouts properly considered various ergonomic design principles.

  • PDF

Motion Parameter Estimation and Segmentation with Probabilistic Clustering (활률적 클러스터링에 의한 움직임 파라미터 추정과 세그맨테이션)

  • 정차근
    • Journal of Broadcast Engineering
    • /
    • v.3 no.1
    • /
    • pp.50-60
    • /
    • 1998
  • This paper addresses a problem of extraction of parameteric motion estimation and structural motion segmentation for compact image sequence representation and object-based generic video coding. In order to extract meaningful motion structure from image sequences, a direct parameteric motion estimation based on a pre-segmentation is proposed. The pre-segmentation which considers the motion of the moving objects is canied out based on probabilistic clustering with mixture models using optical flow and image intensities. Parametric motion segmentation can be obtained by iterated estimation of motion model parameters and region reassignment according to a criterion using Gauss-Newton iterative optimization algorithm. The efficiency of the proposed methoo is verified with computer simulation using elF real image sequences.

  • PDF

STRONG CONVERGENCE OF COMPOSITE IMPLICIT ITERATIVE PROCESS FOR A FINITE FAMILY OF NONEXPANSIVE MAPPINGS

  • Gu, Feng
    • East Asian mathematical journal
    • /
    • v.24 no.1
    • /
    • pp.35-43
    • /
    • 2008
  • Let E be a uniformly convex Banach space and K be a nonempty closed convex subset of E. Let ${\{T_i\}}^N_{i=1}$ be N nonexpansive self-mappings of K with $F\;=\;{\cap}^N_{i=1}F(T_i)\;{\neq}\;{\theta}$ (here $F(T_i)$ denotes the set of fixed points of $T_i$). Suppose that one of the mappings in ${\{T_i\}}^N_{i=1}$ is semi-compact. Let $\{{\alpha}_n\}\;{\subset}\;[{\delta},\;1-{\delta}]$ for some ${\delta}\;{\in}\;(0,\;1)$ and $\{{\beta}_n\}\;{\subset}\;[\tau,\;1]$ for some ${\tau}\;{\in}\;(0,\;1]$. For arbitrary $x_0\;{\in}\;K$, let the sequence {$x_n$} be defined iteratively by $\{{x_n\;=\;{\alpha}_nx_{n-1}\;+\;(1-{\alpha}_n)T_ny_n,\;\;\;\;\;\;\;\;\; \atop {y_n\;=\;{\beta}nx_{n-1}\;+\;(1-{\beta}_n)T_nx_n},\;{\forall}_n{\geq}1,}$, where $T_n\;=\;T_{n(modN)}$. Then {$x_n$} convergence strongly to a common fixed point of the mappings family ${\{T_i\}}^N_{i=1}$. The result presented in this paper generalized and improve the corresponding results of Chidume and Shahzad [C. E. Chidume, N. Shahzad, Strong convergence of an implicit iteration process for a finite family of nonexpansive mappings, Nonlinear Anal. 62(2005), 1149-1156] even in the case of ${\beta}_n\;{\equiv}\;1$ or N=1 are also new.

  • PDF

On-line Calibration algorithm for Asynchronous CDMA-based antenna arrays (비동기 CDMA 시스템 기반의 배열 안테나용 온라인 보정 알고리즘)

  • Lee Chong-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.1A
    • /
    • pp.18-30
    • /
    • 2004
  • In this paper, the calibration problem of an asynchronous CDMA-based antenna array is studied. A new iterative calibration algorithm for antenna array in the presence of frequency offset error is presented. The algorithm is applicable to a non-linear array and does not require a prior knowledge of the (direction of arrivals) DOAs of the signals of any user, and it only requires the code sequence of a reference user. The algorithm is based on the two step procedures, one for estimating both channel and frequency offset and the other for estimating the unknown array gain and phase. Consequently, estimates of the DOAs, the multi-path impulse response of the reference signal sources, and the carrier frequency offset as well as the calibration of antenna array are provided. The performance of the proposed algorithm is investigated by means of computer simulations and is verified by using field data measured through a custom-built W-CDMA test-bed.

Seismic Tomography using Graph Theoretical Ray Tracing

  • Keehm, Young-Seuk;Baag, Chang-Eob;Lee, Jung-Mo
    • International Union of Geodesy and Geophysics Korean Journal of Geophysical Research
    • /
    • v.25 no.1
    • /
    • pp.23-34
    • /
    • 1997
  • Seismic tomography using the graph theoretical method of ray tracing is performed in two synthetic data sets with laterally varying velocity structures. The straight-ray tomography shows so poor results in imaging the laterally varying velocity structure that the ray-traced tomographic techniques should be used. Conventional ray tracing methods have serious drawbacks, i.e. problems of convergence and local minima, when they are applied to seismic tomography. The graph theretical method finds good approximated raypaths in rapidly varying media even in shadow zones, where shooting methods meet with convergence problems. The graph theoretical method ensures the globally minimal traveltime raypath while bending methods often cause local minima problems. Especially, the graph theoretical method is efficient in case that many sources and receivers exist, since it can find the traveltimes and corresponding raypaths to all receivers from a specific source at one time. Moreover, the algorithm of graph theoretical method is easily applicable to the ray tracing in anisotropic media, and even to the three dimensional case. Among the row-active inversion techniques, the conjugate gradient (CG) method is used because of fast convergence and high efficiency. The iterative sequence of the ray tracing by the graph theoretical method and the inversion by the CG method is an efficient and robust algorithm for seismic tomography in laterally varying velocity structures.

  • PDF

A Detection of New Vehicle License Plates Using Difference of Gaussian and Iterative Labeling (가우시안 차이와 반복 레이블링을 이용한 신형 차량번호판 검출)

  • Yeo, Jae-yun;Kim, Min-ha;Cha, Eui-young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.78-81
    • /
    • 2012
  • In this paper, we proposed the new vehicle license plates detection method which is available in a various fields, including vehicle access control, illegal parking and speeding vehicle crack down. First, we binarize an image by using difference of gaussian filter to find a sequence of numbers of plates. Second, we determine the plate region by labeling repeatedly using the morphological characteristics of the plates. Finally, we use a projective transformation for correcting the distortion that occurs because of the camera or the location of the vehicle.

  • PDF