• Title/Summary/Keyword: Encoding criteria

Search Result 29, Processing Time 0.026 seconds

Evaluation of the different genetic algorithm parameters and operators for the finite element model updating problem

  • Erdogan, Yildirim Serhat;Bakir, Pelin Gundes
    • Computers and Concrete
    • /
    • v.11 no.6
    • /
    • pp.541-569
    • /
    • 2013
  • There is a wide variety of existing Genetic Algorithms (GA) operators and parameters in the literature. However, there is no unique technique that shows the best performance for different classes of optimization problems. Hence, the evaluation of these operators and parameters, which influence the effectiveness of the search process, must be carried out on a problem basis. This paper presents a comparison for the influence of GA operators and parameters on the performance of the damage identification problem using the finite element model updating method (FEMU). The damage is defined as reduction in bending rigidity of the finite elements of a reinforced concrete beam. A certain damage scenario is adopted and identified using different GA operators by minimizing the differences between experimental and analytical modal parameters. In this study, different selection, crossover and mutation operators are compared with each other based on the reliability, accuracy and efficiency criteria. The exploration and exploitation capabilities of different operators are evaluated. Also a comparison is carried out for the parallel and sequential GAs with different population sizes and the effect of the multiple use of some crossover operators is investigated. The results show that the roulettewheel selection technique together with real valued encoding gives the best results. It is also apparent that the Non-uniform Mutation as well as Parent Centric Normal Crossover can be confidently used in the damage identification problem. Nevertheless the parallel GAs increases both computation speed and the efficiency of the method.

Transcallosal Ipsilateral Motor Pathway from the Unaffected Hemisphere in a Patient with Traumatic Brain Injury

  • Jang, Woo-Hyuk;Lee, Mi-Young;Kwon, Yong-Hyun;Jang, Sung-Ho
    • The Journal of Korean Physical Therapy
    • /
    • v.26 no.3
    • /
    • pp.216-219
    • /
    • 2014
  • Purpose: We presented with a patient with traumatic brain injury who showed a transcallosal ipsilateral motor pathway from unaffected motor cortex to affected extremities, as evaluated by diffusion tensor tractography (DTT). Methods: One patient and six age-matched normal subjects were enrolled. A 42-year-old left hemiparetic male who suffered from brain injury by motor vehicle accident 9 years ago showed a leukomalactic lesion in the right corona radiata and parieto-temporal lobe. His left extremities were completely paralyzed initially, but recovered slowly over 2 years. At the time of the evaluation, he was able to grasp and release an object, and to walk with spastic gait pattern. DTT was performed using 1.5 T with a Synergy-L Sensitivity Encoding head coil. DTT was obtained with termination criteria of FA <0.2 and an angle change > $45^{\circ}c$. Results: The motor tracts of the unaffected (left) hemisphere of the patient and control subjects originated from the motor cortex and descended along the known corticospinal tract without any transcallosal tract. By contrast, the tract of the affected (right) hemisphere originated from the left premotor cortex, descended through the left corona radiata, and then crossed the mid-portion of the corpus callosum. The tract then descended through the known corticospinal tract pathway to the right medulla. Conclusion: We conclude that the transcallosal ipsilateral motor pathway from the unaffected hemisphere appeared to contribute to the motor recovery in this patient.

Early Decision of Inter-prediction Modes in HEVC Encoder (HEVC 부호화기에서의 화면 간 예측모드 고속 결정)

  • Han, Woo-Jin;Ahn, Joon-Hyung;Lee, Jong-Ho
    • Journal of Broadcast Engineering
    • /
    • v.20 no.1
    • /
    • pp.171-182
    • /
    • 2015
  • HEVC can increase the coding efficiency significantly compared with H.264/AVC however it requires much larger computational complexities in both encoder and decoder. In this paper, the decision process of inter-prediction modes in the HEVC reference software has been studied and a fast algorithm to reduce the computational complexity of encoder and decoder is introduced. The proposed scheme introduces a early decision criteria using the outputs of uni-directional predictions to skip the bi-directional prediction estimation. From the experimental results, it was proven that the proposed method can reduce the encoding complexity by 12.0%, 14.6% and 17.2% with 0.6%, 1.0% and 1.5% of coding efficiency penalty, respectively. In addition, the ratio of bi-directional prediction mode was reduced by 6.3%, 11.8% and 16.6% at the same level of coding efficiency penalty, respectively, which should lead to the decoder complexity reduction. Finally, the effects of the proposed scheme are maintained regardless of the use of the early skip decision algorithm which is implemented in the HEVC reference software.

Concept Optimization for Mechanical Product Using Genetic Algorithm

  • Huang Hong Zhong;Bo Rui Feng;Fan Xiang Feng
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.5
    • /
    • pp.1072-1079
    • /
    • 2005
  • Conceptual design is the first step in the overall process of product design. Its intrinsic uncertainty, imprecision, and lack of information lead to the fact that current conceptual design activities in engineering have not been computerized and very few CAD systems are available to support conceptual design. In most of the current intelligent design systems, approach of principle synthesis, such as morphology matrix, bond graphic, or design catalogues, is usually adopted to deal with the concept generation, in which optional concepts are generally combined and enumerated through function analysis. However, as a large number of concepts are generated, it is difficult to evaluate and optimize these design candidates using regular algorithm. It is necessary to develop a new approach or a tool to solve the concept generation. Generally speaking, concept generation is a problem of concept synthesis. In substance, this process of developing design candidate is a combinatorial optimization process, viz., the process of concept generation can be regarded as a solution for a state-place composed of multi-concepts. In this paper, genetic algorithm is utilized as a feasible tool to solve the problem of combinatorial optimization in concept generation, in which the encoding method of morphology matrix based on function analysis is applied, and a sequence of optimal concepts are generated through the search and iterative process which is controlled by genetic operators, including selection, crossover, mutation, and reproduction in GA. Several crucial problems on GA are discussed in this paper, such as the calculation of fitness value and the criteria for heredity termination, which have a heavy effect on selection of better concepts. The feasibility and intellectualization of the proposed approach are demonstrated with an engineering case. In this work concept generation is implemented using GA, which can facilitate not only generating several better concepts, but also selecting the best concept. Thus optimal concepts can be conveniently developed and design efficiency can be greatly improved.

A case of CHARGE syndrome featuring immunodeficiency and hypocalcemia

  • Son, Yu Yun;Lee, Byeonghyeon;Suh, Chae-Ri;Nam, Hyo-Kyoung;Lee, Jung Hwa;Hong, Young Sook;Lee, Joo Won
    • Journal of Genetic Medicine
    • /
    • v.12 no.1
    • /
    • pp.57-60
    • /
    • 2015
  • CHARGE syndrome (coloboma, heart defects, atresia choanae, retarded growth and development, genital hypoplasia, and ear abnormalities) is characterized by multiple malformations and is diagnosed using distinct consensus criteria. Mutations in the gene encoding chromodomain helicase DNA-binding protein 7 (CHD7) are the major cause of CHARGE syndrome. Clinical features of CHARGE syndrome considerably overlap those of 22q11.2 deletion syndrome. Of these features, immunodeficiency and hypocalcemia are frequently reported in patients with 22q11.2 deletion syndrome but are rarely reported in patients with CHARGE syndrome. In this report, we have described the case of a patient with typical phenotypes of 22q11.2 deletion syndrome but without the proven chromosome microdeletion. Mutation analysis of CHD7 identified a pathogenic mutation (c.2238+1G>A) in this patient. To our knowledge, this is the first case of CHARGE syndrome with immunodeficiency and hypocalcemia in Korea. Our observations suggest that mutation analysis of CHD7 should be performed for patients showing the typical phenotypes of 22q11.2 deletion syndrome but lacking the proven chromosome microdeletion.

Fast Motion Estimation Algorithm Using Importance of Search Range and Adaptive Matching Criterion (탐색영역의 중요도와 적응적인 매칭기준을 이용한 고속 움직임 예측 알고리즘)

  • Choi, Hong-Seok;Kim, Jong-Nam;Jeong, Shin-Il
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.4
    • /
    • pp.129-133
    • /
    • 2015
  • In this paper, we propose a fast motion estimation algorithm which is important in the performance of video encoding. Conventional fast motion estimation algorithms have serious problems of low prediction quality in some frames and still much computation. In the paper, we propose an algorithm that reduces unnecessary computations only, while keeping prediction quality almost similar to that of the full search. The proposed algorithm uses distribution of probability of motion vectors, divides search range into several groups according to its importance, and applies adaptive block matching criteria for each group of search range. The proposed algorithm takes only 3~5% in computational amount and has decreased prediction quality about 0~0.01dB compared with the fast full search algorithm.

A Multiobjective Genetic Algorithm for Static Scheduling of Real-time Tasks (다목적 유전 알고리즘을 이용한 실시간 태스크의 정적 스케줄링 기법)

  • 오재원;김희천;우치수
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.293-307
    • /
    • 2004
  • We consider the problem of scheduling tasks of a precedence constrained task graph, where each task has its execution time and deadline, onto a set of identical processors in a way that simultaneously minimizes the number of processors required and the total tardiness of tasks. Most existing approaches tend to focus on the minimization of the total tardiness of tasks. In another methods, solutions to this problem are usually computed by combining the two objectives into a simple criterion to be optimized. In this paper, the minimization is carried out using a multiobjective genetic algorithm (GA) that independently considers both criteria by using a vector-valued cost function. We present various GA components that are well suited to the problem of task scheduling, such as a non-trivial encoding strategy. a domination-based selection operator, and a heuristic crossover operator We also provide three local improvement heuristics that facilitate the fast convergence of GA's. The experimental results showed that when compared to five methods used previously, such as list-scheduling algorithms and a specific genetic algorithm, the Performance of our algorithm was comparable or better for 178 out of 180 randomly generated task graphs.

Bioequivalence Test of Rebamipide 100 mg Tablets (레바미피드 100 mg 정제의 새울학적동등성)

  • Kim, Se-Mi;Cho, Hea-Young;Kang, Hyun-Ah;Lee, Yong-Bok
    • Korean Journal of Clinical Pharmacy
    • /
    • v.18 no.1
    • /
    • pp.38-44
    • /
    • 2008
  • Rebamipide, ($\pm$)-2-(4-chlorobenzoylamino)-3-[2(1H)-quinolinon-4-yl] propionic acid, is used for mucosal protection, healing of gastroduodenal ulcers, and treatment of gastritis. It works by enhancing mucosal defense, scavenging free radicals and temporarily activating genes encoding cyclooxygenase-2. The purpose of the present study was to evaluate the bioequivalence of two rebamipide tablets, $Mucosta^{(R)}$ (Korea Otsuca Pharmaceuticals Co., Ltd.) and Mustar (Korean Drug Co., Ltd.), according to the guidelines of the Korea Food and Drug Administration (KFDA). The release of rebamipide from the two rebamipide formulations in vitro was tested using KP VIII Apparatus II method with pH 6.8 dissolution medium. Twenty six healthy male subjects, $23.46{\pm}2.63$ years in age and $66.62{\pm}8.97\;kg$ in body weight, were divided into two groups and a randomized $2{\times}2$ cross-over study was employed. After a single tablet containing 100 mg as rebamipide was orally administered, blood samples were taken at predetermined time intervals and the concentrations of rebamipide in serum were determined using HPLC with fluorescence detector. The dissolution profiles of two formulations were similar in the tested dissolution medium. The pharmacokinetic parameters such as $AUC_t$, $C_{max}$ and $T_{max}$ were calculated, and ANOVA test was utilized for the statistical analysis of the parameters using logarithmically transformed $AUC_t$, $C_{max}$ and untransformed $T_{max}$. The results showed that the differences between two formulations based on the reference drug, $Mucosta^{(R)}$ were -5.08, 3.52 and -9.71 % for $AUC_t$, $C_{max}$ and $T_{max}$, respectively. There were no sequence effects between two formulations in these parameters. The 90% confidence intervals using logarithmically transformed data were within the acceptance range of log 0.8 to log 1.25 (e.g., log 0.84$\sim$log 1.07 and log 0.90$\sim$log 1.17 for $AUC_t$ and $C_{max}$, respectively). Thus, the criteria of the KFDA bioequivalence guideline were satisfied, indicating Mustar tablet was bioequivalent to $Mucosta^{(R)}$ tablet.

  • PDF

A Study on Motion Estimation Encoder Supporting Variable Block Size for H.264/AVC (H.264/AVC용 가변 블록 크기를 지원하는 움직임 추정 부호기의 연구)

  • Kim, Won-Sam;Sohn, Seung-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.10
    • /
    • pp.1845-1852
    • /
    • 2008
  • The key elements of inter prediction are motion estimation(ME) and motion compensation(MC). Motion estimation is to find the optimum motion vectors, not only by using a distance criteria like the SAD, but also by taking into account the resulting number of 비트s in the 비트 stream. Motion compensation is compensate for movement of blocks of current frame. Inter-prediction Encoding is always the main bottleneck in high-quality streaming applications. Therefore, in real-time streaming applications, dedicated hardware for executing Inter-prediction is required. In this paper, we studied a motion estimator(ME) for H.264/AVC. The designed motion estimator is based on 2-D systolic array and it connects processing elements for fast SAD(Sum of Absolute Difference) calculation in parallel. By providing different path for the upper and lower lesion of each reference data and adjusting the input sequence, consecutive calculation for motion estimation is executed without pipeline stall. With data reuse technique, it reduces memory access, and there is no extra delay for finding optimal partitions and motion vectors. The motion estimator supports variable-block size and takes 328 cycles for macro-block calculation. The proposed architecture is local memory-free different from paper [6] using local memory. This motion estimation encoder can be applicable to real-time video processing.