• 제목/요약/키워드: motion optimization

Search Result 552, Processing Time 0.025 seconds

Fast Mode Decision using Block Size Activity for H.264/AVC (블록 크기 활동도를 이용한 H.264/AVC 부호화 고속 모드 결정)

  • Jung, Bong-Soo;Jeon, Byeung-Woo;Choi, Kwang-Pyo;Oh, Yun-Je
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.2 s.314
    • /
    • pp.1-11
    • /
    • 2007
  • H.264/AVC uses variable block sizes to achieve significant coding gain. It has 7 different coding modes having different motion compensation block sizes in Inter slice, and 2 different intra prediction modes in Intra slice. This fine-tuned new coding feature has achieved far more significant coding gain compared with previous video coding standards. However, extremely high computational complexity is required when rate-distortion optimization (RDO) algorithm is used. This computational complexity is a major problem in implementing real-time H.264/AVC encoder on computationally constrained devices. Therefore, there is a clear need for complexity reduction algorithm of H.264/AVC such as fast mode decision. In this paper, we propose a fast mode decision with early $P8\times8$ mode rejection based on block size activity using large block history map (LBHM). Simulation results show that without any meaningful degradation, the proposed method reduces whole encoding time on average by 53%. Also the hybrid usage of the proposed method and the early SKIP mode decision in H.264/AVC reference model reduces whole encoding time by 63% on average.

Fast Intra-Mode Decision for H.264/AVC using Inverse Tree-Structure (H.264/AVC 표준에서 역트리 구조를 이용하여 고속으로 화면내 모드를 결정하는 방법)

  • Ko, Hyun-Suk;Yoo, Ki-Won;Seo, Jung-Dong;Sohn, Kwang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.13 no.3
    • /
    • pp.310-318
    • /
    • 2008
  • The H.264/AVC standard achieves higher coding efficiency than previous video coding standards with the rate-distortion optimization (RDO) technique which selects the best coding mode and reference frame for each macroblock. As a result, the complexity of the encoder have been significantly increased. In this paper, a fast intra-mode decision algorithm is proposed to reduce the computational load of intra-mode search, which is based on the inverse tree-structure edge prediction algorithm. First, we obtained the dominant edge for each $4{\times}4$ block from local edge information, then the RDO process is only performed by the mode which corresponds to dominant edge direction. Then, for the $8{\times}8$ (or $16{\times}16$) block stage, the dominant edge is calculated from its four $4{\times}4$ (or $16{\times}16$) blocks' dominant edges without additional calculation and the RDO process is also performed by the mode which is related to dominant edge direction. Experimental results show that proposed scheme can significantly improve the speed of the intra prediction with a negligible loss in the peak signal to noise ratio (PSNR) and a little increase of bits.

Array Bounds Check Elimination using Ineguality Graph in Java Just-in-Time Compiler (대소관계 그래프를 이용한 Just-in-Time 컴파일 환경에서의 배열 경계 검사 제거)

  • Choi Sun-il;Moon Soo-mook
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.12
    • /
    • pp.1283-1291
    • /
    • 2005
  • One of the problems in boosting Java performance using a Just-in-Time (JIT) compiler is removing redundant array bound checks. In conventional static compilers, many powerful algorithms have been developed, yet they are not directly applicable to JIT compilation where the compilation time is part of the whole running time. In the current JIT compilers, we tan use either a naive algorithm that is not powerful enough or an aggressive algorithm which requires the transformation into a static single assignment (SSA) form of programs (and back to the original form after optimization), thus causing too much overhead not appropriate for JIT compilation This paper proposes a new algorithm based on an inequality graph which can eliminate array bounds check codes aggressively without resorting to the SSA form. When we actually perform this type of optimization, there are many constraints in code motion caused by the precise exception rule in Java specification, which would cause the algorithm to miss many opportunities for eliminating away bound checks. We also propose a new method to overcome these constraints.

RSM-based Practical Optimum Design of TMD for Control of Structural Response Considering Weighted Multiple Objectives (가중 다목적성을 고려한 구조물 응답 제어용 TMD의 RSM 기반 실용적 최적 설계)

  • Do, Jeongyun;Guk, Seongoh;Kim, Dookie
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.21 no.6
    • /
    • pp.113-125
    • /
    • 2017
  • In spite of bulk literature about the tuning of TMD, the effectiveness of TMD in reducing the seismic response of engineering structures is still in a row. This paper deals with the optimum tuning parameters of a passive TMD and simulated on MATLAB with a ten-story numerical shear building. A weighted multi-objective optimization method based on computer experiment consisting of coupled with central composite design(CCD) central composite design and response surface methodology(RSM) was applied to find out the optimum tuning parameters of TMD. After the optimization, the so-conceived TMD turns out to be optimal with respect to the specific seismic event, hence allowing for an optimum reduction in seismic response. The method was employed on above structure by assuming first the El Centro seismic input as a sort of benchmark excitation, and then additional recent strong-motion earthquakes. It is found that the RSM based weighted multi-objective optimized damper improves frequency responses and root mean square displacements of the structure without TMD by 31.6% and 82.3% under El Centro earthquake, respectively, and has an equal or higher performance than the conventionally designed dampers with respect to frequency responses and root mean square displacements and when applied to earthquakes.

Optimal Wrist Design of Wrist-hollow Type 6-axis Articulated Robot using Genetic Algorithm (유전자 알고리즘을 이용한 손목 중공형 6축 수직다관절 로봇의 최적 손목 설계에 관한 연구)

  • Jo, Hyeon Min;Chung, Won Jee;Bae, Seung Min;Choi, Jong Kap;Kim, Dae Young;Ahn, Yeon Joo;Ahn, Hee Sung
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.18 no.1
    • /
    • pp.109-115
    • /
    • 2019
  • In arc-welding applying to the present automobile part manufacturing process, a wrist-hollow type arc welding robot can shorten the welding cycle time, because feedability of a welding wire is not affected by a robot posture and thus facilitates high-quality arc welding, based on stable feeding with no entanglement. In this paper, we will propose the optimization of wrist design for a wrist-hollow type 6-Axis articulated robot. Specifically, we will perform the investigation on the optimized design of inner diameter of hollow arms (Axis 4 and Axis 6) and width of the upper arm by using the simulation of robot motion characteristics, using a Genetic Algorithm (i.e., GA). Our simulations are based on $SolidWorks^{(R)}$ for robot modeling, $MATLAB^{(R)}$ for GA optimization, and $RecurDyn^{(R)}$ for analyzing dynamic characteristics of a robot. Especially $RecurDyn^{(R)}$ is incorporated in the GA module of $MATLAB^{(R)}$ for the optimization process. The results of the simulations will be verified by using $RecurDyn^{(R)}$ to show that the driving torque of each axis of the writs-hollow 6-axis robot with the optimized wrist design should be smaller than the rated output torque of each joint servomotor. Our paper will be a guide for improving the wrist-hollow design by optimizing the wrist shape at a detail design stage when the driving torque of each joint for the wrist-hollow 6-axis robot (to being developed) is not matched with the servomotor specifications.

A Study on the Production Characteristics of Anaglyph Motion Graphic Images by Digital Camera and Color Compositing (애너그리프(Anaglyph) 3D 입체모션그래픽 제작방법에 대한 연구 : 카메라 포지셔닝과 색상합성법을 중심으로)

  • Hyun, Seung-Hoon
    • Cartoon and Animation Studies
    • /
    • s.14
    • /
    • pp.165-176
    • /
    • 2008
  • In the future there would be many kinds of digital images for many industrial markets. 3D stereoscopic images for variable fields; medical operation, film and animation, broadcasting, internet, game, or design for art and architecture. And many people to work about computer programming, and digital image making will concern about it more and more. However, these kinds works and studies are focused on the professional technical fields like 3D display or computer programming technology so far. To revitalize the market of a variable stereoscopic contents, there should build up the foundation for easy processing of the making stereoscopic images. This paper is based on stereoscopic making skills for anaglyph system. An anaglyph system has an old history about making stereoscopic images, and very simple method to produce the stereoscopic images. Particularly this study is focused on color compositing technique, and camera positioning on the compositing system. It will help optimization of the environments to create 3D motion graphic and animation contents.

  • PDF

A study on the design exploration of Optical Image Stabilization (OIS) for Smart phone (스마트폰을 위한 광학식 손떨림 보정 설계 탐색에 관한 연구)

  • Lee, Seung-Kwon;Kong, Jin-Hyeung
    • Journal of Digital Contents Society
    • /
    • v.19 no.8
    • /
    • pp.1603-1615
    • /
    • 2018
  • In order to achieve the low complexity and area, power in the design of Optical Image Stabilization (OIS) suitable for the smart phone, this paper presents the following design explorations, such as; optimization of gyroscope sampling rate, simple and accurate gyroscope filters, and reduced operating frequency of motion compensation, optimized bit width in ADC and DAC, evaluation of noise effects due to PWM driving. In experiments of gyroscope sampling frequencies, it is found that error values are unvaried in the frequency above 5KHz. The gyroscope filter is efficiently designed by combining the Fuzzy algorithm, to illustrate the reasonable compensation for the angle and phase errors. Further, in the PWM design, the power consumption of 2MHz driving is shown to decrease up to 50% with respect to the linear driving, and the imaging noises are reduced in the driving frequency above 2MHz driving frequency. The operating frequency could be reduced to 5KHz in controller and 10KHz in driver, respectively, in the motion compensation. For ADC and DAC, the optimized exploration experiments verify the minimum bit width of 11bits in ADC as well as 10bits in DAC without the performance degradation.

Performance Analysis of Cache and Internal Memory of a High Performance DSP for an Optimal Implementation of Motion Picture Encoder (고성능 DSP에서 동영상 인코더의 최적화 구현을 위한 캐쉬 및 내부 메모리 성능 분석)

  • Lim, Se-Hun;Chung, Sun-Tae
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.5
    • /
    • pp.72-81
    • /
    • 2008
  • High Performance DSP usually supports cache and internal memory. For an optimal implementation of a multimedia stream application on such a high performance DSP, one needs to utilize the cache and internal memory efficiently. In this paper, we investigate performance analysis of cache, and internal memory configuration and placement necessary to achieve an optimal implementation of multimedia stream applications like motion picture encoder on high performance DSP, TMS320C6000 series, and propose strategies to improve performance for cache and internal memory placement. From the results of analysis and experiments, it is verified that 2-way L2 cache configuration with the remaining memory configured as internal memory shows relatively good performance. Also, it is shown that L1P cache hit rate is enhanced when frequently called routines and routines having caller-callee relationships with them are continuously placed in the internal memory and that L1D cache hit rate is enhanced by the simple change of the data size. The results in the paper are expected to contribute to the optimal implementation of multimedia stream applications on high performance DSPs.

An Optimal Selection of Frame Skip and Spatial Quantization for Low Bit Rate Video Coding (저속 영상부호화를 위한 최적 프레임 율과 공간 양자화 결정)

  • Bu, So-Young;Lee, Byung-Uk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6C
    • /
    • pp.842-847
    • /
    • 2004
  • We present a new video coding technique to tradeoff frame rate and picture quality for low bit rate video coding. We show a model equation for selecting the optimal frame rate from the motion content of the source video. We can determine DCT quantization parameter (QP) using the frame rate and bit rate. For objective video quality measurement we propose a simple and effective error measure for skipped frames. The proposed method enhances the video quality up to 2 ㏈ over the H.263 TMN5 encoder.

Forming Analysis for Optimization of 18 Stage Roll Forming Process (18단 롤포밍 공정의 최적화를 위한 롤포밍 성형해석)

  • Jung, Dong-Won;Park, Sang-Hu;Jeong, Ji-Hyun
    • Journal of Power System Engineering
    • /
    • v.17 no.3
    • /
    • pp.65-71
    • /
    • 2013
  • The under rail slide is the latest device to make accurate rectilinear reciprocating motion. In these day, 3-point type is used mostly for the products requiring high strength and performance such as refrigerator door guide or furniture drawer guide. However, It is all imported from foreign countries due to lack of the roll forming technique to make 3-point type under rail slide in domestic. Therefore, design and manufacturing technology for the 3-point type under rail slide are need to development through systematic study. In this paper, to make center member of 3-point ball-type under rail slide for the refrigerator doors, the roll forming modeling and simulation are performed using Shape-RF software. Tensile test is performed about SCP-1 1/2H for determine the mechanical properties of materials. Interference between the roll and the final shape are predicted from the results of the simulation ; this result show that the desirable performance and usefulness of the designed roll forming process.