• Title/Summary/Keyword: efficient coding

Search Result 914, Processing Time 0.033 seconds

Block-based Reliability Evaluation Method for FRUC Techniques Using Bi-lateral Symmetrical Motion Estimation (양방향 대칭형 탐색에 기초한 FRUC기법을 위한 블록기반 신뢰성 평가 방법)

  • Park, Se-jeong;Kim, Jin-soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.867-869
    • /
    • 2012
  • FRUC(Frame Rate Up Conversion) is core techniques for higher quality terminals or low channel rate. For these applications, in this paper, we propose a block-based reliability evaluation method for FRUC techniques using bi-lateral symmetrical motion estimation. First, in order to measure the reliability, by introducing cost evaluation tools such as motion vector consistency as well as temporal matching and spatial matching characteristics and then by combining these tools, we propose an efficient method which arrange the blocks according to distortion size. Through several simulations, it is shown that the proposed method is very effective in finding the high distortion blocks. Furthermore, it is expected that the proposed method can be effectively utilized in FRUC techniques and Distributed Video Coding technologies.

  • PDF

Fast Mode Decision Algorithm Using Efficient Block Skip Techniques for H.264 P Slices (효율적인 블록 스킵 기술들을 이용한 H.264에서의 고속 모드 결정 알고리즘)

  • Jo, Young-Sub;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2C
    • /
    • pp.193-202
    • /
    • 2010
  • In this paper, we propose a fast algorithm that can reduce the complexity for inter mode decision of the H.264 encoder. The main idea consists of two techniques. The first one is the technique early terminating mode decision process. We focused on the skip and $16{\times}16$ mode because these modes occupies the largest portion in most of sequences. The second one is the technique skipping unnecessary $8{\times}8$ modes. The time consumption caused by the $8{\times}8$ mode is very considerable. Therefore if we can extract the unnecessary $8{\times}8$ mode calculation well, a large amount of time can be saved in total encoding process. The experimental results show that the proposed algorithm can achieve up to 43% speed up ratio with insignificant PSNR loss. The increase of total bits encoded is also not noticeable.

Visual information processing of icons (아이콘의 표상 방식에 따른 시각정보처리)

  • Park, Jin-Han;Han, Gwang-Hui
    • Korean Journal of Cognitive Science
    • /
    • v.8 no.4
    • /
    • pp.19-33
    • /
    • 1997
  • Icon is a small graphic which represents a particular function in computer interface. Comprehension and learning of icons are needed for using them because they represent some meanings. This study was conducted to examine which were more important factors in using icons. First, representational characteristics of icons were examined. Second, using a eyetracker, the way of coding of redundant display was examined which removed obscurity of display and gave more meaning to a user. Icons using attribute of object and direct discription of action were more efficient than icons of other representational form in comprehension. Redundant display was proved to have some advantages, especially when the icons had low familarity. Visual information processing of icons were discussed according to familarity and learning.

  • PDF

Fast Reference Frame Selection Algorithm Based on Motion Vector Reference Map (움직임 벡터 참조 지도 기반의 고속 참조 영상 선택 방법)

  • Lee, Kyung-Hee;Ko, Man-Geun;Seo, Bo-Seok;Suh, Jae-Won
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.4
    • /
    • pp.28-35
    • /
    • 2010
  • The variable block size motion estimation (ME) and compensation (MC) using multiple reference frames is adopted in H.264/AVC to improve coding efficiency. However, the computational complexity for ME/MC increases proportional to the number of reference frames and variable blocks. In this paper, we propose a new efficient reference frame selection algorithm to reduce the complexity while keeping the visual quality. First, a motion vector reference map is constructed by SAD of $4{\times}4$ block unit for multi reference frames. Next, the variable block size motion estimation and motion compensation is performed according to the motion vector reference map. The computer simulation results show that the average loss of BDPSNR is -0.01dB, the increment of BDBR is 0.27%, and the encoding time is reduced by 38% compared with the original method for H.264/AVC.

Development of a Simulator for Off-Line Programming of Gantry-Robot Welding System

  • Ahn, Cheol-Ki;Lee, Min-Cheol;Kwon Son;Park, Jae-Won;Jung, Chang-Wook;Kim, Hyung-Sik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.517-517
    • /
    • 2000
  • Welding automation is one of the most important manufacturing issues in shipbuilding in order to lower the cost, increase the quality, and avoid the labor problems. Generally the on-line teaching is utilized on the robot that is used in the welding automation system, but it requires much effort and long time to program. Especially, if the system is composed of more than two cooperating robots, it demands much more skill to program the robots' motion. Thus, a convenient programming tool is required for efficient utilization of welding automation system. In this study, a convenient programming tool is developed for welding automation in which gantry-robot system is used. The system is composed of a gantry transporter and two robots mounted on the gantry to cover the wide work range in the ship building application. As a programming tool, an off-line programming software based on PC is developed. By using this software, field operator does not need to concern about coding of task programs for three control units, one is for gantry and two are for robots. The task programs are automatically generated by assembling the program modules in database according to geometrical information of workpiece and welding condition, which become the only concern of field operator, The feasibility of the generated programs can be verified via a motion simulator previously to on-line running.

  • PDF

Rapid Detection of Noroviruses in Fecal Samples and Shellfish by Nucleic Acid Sequence-based Amplification

  • Kou Xiaoxia;Wu Qingping;Zhang Jumei;Fan Hongying
    • Journal of Microbiology
    • /
    • v.44 no.4
    • /
    • pp.403-408
    • /
    • 2006
  • The purpose of this study was to determine the efficacy of a nucleic acid sequence-based amplification (NASBA) method of detecting noroviruses in artificially and naturally contaminated shellfish. We used 58 fecal samples that tested positive for noroviruses with electron microscopy (EM) to develop an NASBA assay for these viruses. Oligonucleotide primers targeting the polymerase coding region were used to amplify the viral RNA in an isothermal process that resulted in the accumulation of RNA amplicons. These amplicons were detected by hybridization with digoxigenin-labeled oligonucleotide probes that were highly specific for genogroup I (GI) and genogroup II (GII) of noroviruses. The expected band of 327bp appeared in denaturing agarose gel without any nonspecific band. The specific signal for each amplicon was obtained through Northern blotting in many repeats. All fecal samples of which 46(79.3%) belonged to GII and 12(20.6%) belonged to GI were positive for noroviruses by EM and by NASBA. Target RNA concentrations as low as 5pg/ml were detected in fecal specimens using NASBA. When the assay was applied to artificially contaminated shellfish, the sensitivity to nucleic acid was 100pg/1.5g shellfish tissue. The potential use of this assay was also confirmed in naturally contaminated shellfish collected from different ponds in Guangzhou city of China, of which 24 (18.76%) out of 128 samples were positive for noroviruses; of these, 19 (79.6%) belonged to GII and 5 (20.4%) belonged to GI. The NASBA assay provided a more rapid and efficient way of detecting noroviruses in fecal samples and demonstrated its potential for detecting noroviruses in food and environmental samples with high specificity and sensitivity.

Computer Vision Based Measurement, Error Analysis and Calibration (컴퓨터 시각(視覺)에 의거한 측정기술(測定技術) 및 측정오차(測定誤差)의 분석(分析)과 보정(補正))

  • Hwang, H.;Lee, C.H.
    • Journal of Biosystems Engineering
    • /
    • v.17 no.1
    • /
    • pp.65-78
    • /
    • 1992
  • When using a computer vision system for a measurement, the geometrically distorted input image usually restricts the site and size of the measuring window. A geometrically distorted image caused by the image sensing and processing hardware degrades the accuracy of the visual measurement and prohibits the arbitrary selection of the measuring scope. Therefore, an image calibration is inevitable to improve the measuring accuracy. A calibration process is usually done via four steps such as measurement, modeling, parameter estimation, and compensation. In this paper, the efficient error calibration technique of a geometrically distorted input image was developed using a neural network. After calibrating a unit pixel, the distorted image was compensated by training CMLAN(Cerebellar Model Linear Associator Network) without modeling the behavior of any system element. The input/output training pairs for the network was obtained by processing the image of the devised sampled pattern. The generalization property of the network successfully compensates the distortion errors of the untrained arbitrary pixel points on the image space. The error convergence of the trained network with respect to the network control parameters were also presented. The compensated image through the network was then post processed using a simple DDA(Digital Differential Analyzer) to avoid the pixel disconnectivity. The compensation effect was verified using known sized geometric primitives. A way to extract directly a real scaled geometric quantity of the object from the 8-directional chain coding was also devised and coded. Since the developed calibration algorithm does not require any knowledge of modeling system elements and estimating parameters, it can be applied simply to any image processing system. Furthermore, it efficiently enhances the measurement accuracy and allows the arbitrary sizing and locating of the measuring window. The applied and developed algorithms were coded as a menu driven way using MS-C language Ver. 6.0, PC VISION PLUS library functions, and VGA graphic functions.

  • PDF

Direction-Oriented Fast Full Search Algorithm at the Divided Search Range (세분화된 탐색 범위에서의 방향 지향적 전영역 고속 탐색 알고리즘)

  • Lim, Dong-Young;Park, Sang-Jun;Jeong, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.12 no.3
    • /
    • pp.278-288
    • /
    • 2007
  • We propose the fast full search algorithm that reduces the computational load of the block matching algorithm which is used for a motion estimation in the video coding. Since the conventional spiral search method starts searching at the center of the search window and then moves search point to estimate the motion vector pixel by pixel, it is good for the slow motion picture. However we proposed the efficient motion estimation method which is good for the fast and slow motion picture. Firstly, when finding the initial threshold value, we use the expanded predictor that can approximately calculate minimum threshold value. The proposed algorithm estimates the motion in the new search order after partitioning the search window and adapt the directional search order in the re-divided search window. At the result, we can check that the proposed algorithm reduces the computational load 94% in average compared to the conventional spiral full search algorithm without any loss of image quality.

Review of Channel Quality Indicator Estimation Schemes for Multi-User MIMO in 3GPP LTE/LTE-A Systems

  • Abdulhasan, Muntadher Qasim;Salman, Mustafa Ismael;Ng, Chee Kyun;Noordin, Nor Kamariah;Hashim, Shaiful Jahari;Hashim, Fazirulhisham
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.6
    • /
    • pp.1848-1868
    • /
    • 2014
  • Multiple-in multiple-out (MIMO) in long-term evolution (LTE) is an essential factor in achieving high speed data rates and spectral efficiency. The unexpected growth in data rate demand has pushed researchers to extend the benefits of multi-user MIMO. The multi-user MIMO system can take full advantage of channel conditions by employing efficient adjustment techniques for scheduling, and by assigning different modulation and coding rates. However, one of the critical issues affecting this feature is the appropriate estimation of channel quality indicator (CQI) to manage the allocated resources to users. Therefore, an accurate CQI estimation scheme is required for the multi-user MIMO transmission to obtain significant improvements on spectral efficiency. This paper presents overviews of multi-user MIMO in LTE/LTE-advanced systems. The link adaptation, scheduling process, and different factors that affect the reliability of CQI measurements are discussed. State-of-the-art schemes for the post-processing CQI estimation, and the comparisons of various CQI estimation schemes to support multi-user MIMO are also addressed.

A Balanced Binary Search Tree for Huffman Decoding (허프만 복호화를 위한 균형이진 검색 트리)

  • Kim Hyeran;Jung Yeojin;Yim Changhun;Lim Hyesook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5C
    • /
    • pp.382-390
    • /
    • 2005
  • Huffman codes are widely used for image and video data transmission. As the increase of real-time data, a lot of studies on effective decoding algorithms and architectures have been done. In this paper, we proposed a balanced binary search tree for Huffman decoding and compared the performance of the proposed architecture with that of previous works. Based on definitions of the comparison of codewords with different lengths, the proposed architecture constructs a balanced binary tree which does not include empty internal nodes, and hence it is very efficient in the memory requirement. Performance evaluation results using actual image data show that the proposed architecture requires small number of table entries, and the decoding time is 1, 5, and 2.41 memory accesses in minimum, maximum, and average, respectively.