• Title/Summary/Keyword: Computation Time

Search Result 3,160, Processing Time 0.028 seconds

Image Coding Using DCT Map and Binary Tree-structured Vector Quantizer (DCT 맵과 이진 트리 구조 벡터 양자화기를 이용한 영상 부호화)

  • Jo, Seong-Hwan;Kim, Eung-Seong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.1
    • /
    • pp.81-91
    • /
    • 1994
  • A DCT map and new cldebook design algorithm based on a two-dimension discrete cosine transform (2D-DCT) is presented for coder of image vector quantizer. We divide the image into smaller subblocks, then, using 2D DCT, separate it into blocks which are hard to code but it bears most of the visual information and easy to code but little visual information, and DCT map is made. According to this map, the significant features of training image are extracted by using the 2D DCT. A codebook is generated by partitioning the training set into a binary tree based on tree-structure. Each training vector at a nonterminal node of the binary tree is directed to one of the two descendants by comparing a single feature associated with that node to a threshold. Compared with the pairwise neighbor (PPN) and classified VQ(CVQ) algorithm, about 'Lenna' and 'Boat' image, the new algorithm results in a reduction in computation time and shows better picture quality with 0.45 dB and 0.33dB differences as to PNN, 0.05dB and 0.1dB differences as to CVQ respectively.

  • PDF

Adaptive Fast Algorithm for Inter/Intra Prediction in H.264 (H.264의 인터/인트라 예측을 위한 적응적 고속 알고리즘)

  • Jin, Soon-Jong;Kim, Won-Ki;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12C
    • /
    • pp.1153-1161
    • /
    • 2005
  • The latest standard H.264 coding methods show better efficiency compared to the former coding standards from the rate distortion point of view, but also lead to high complexity. In this paper, we propose an adaptive and fast inter/intra prediction algorithm for H.264 video coding. In the inter prediction algorithm, an effective and simple mode selection method is proposed, which can adaptively adjust to motion estimation to reduce complexity. And proposed intra prediction algorithm reduces its complexity by using calculated Minimum Rate-Distortion costs in the prediction of Intra $16{\times}16$ and $4{\times}4$ modes. From experiment using JM8.4, our algorithm can reduce about $60.9\%$ of computation time as compared to JM, with only negligible PSNR and bitrate degradation.

Design of Evolvable Hardware based on Genetic Algorithm Processor(GAP)

  • Sim Kwee-Bo;Harashiam Fumio
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.3
    • /
    • pp.206-215
    • /
    • 2005
  • In this paper, we propose a new design method of Genetic Algorithm Processor(GAP) and Evolvable Hardware(EHW). All sorts of creature evolve its structure or shape in order to adapt itself to environments. Evolutionary Computation based on the process of natural selection not only searches the quasi-optimal solution through the evolution process, but also changes the structure to get best results. On the other hand, Genetic Algorithm(GA) is good fur finding solutions of complex optimization problems. However, it has a major drawback, which is its slow execution speed when is implemented in software of a conventional computer. Parallel processing has been one approach to overcome the speed problem of GA. In a point of view of GA, long bit string length caused the system of GA to spend much time that clear up the problem. Evolvable Hardware refers to the automation of electronic circuit design through artificial evolution, and is currently increased with the interested topic in a research domain and an engineering methodology. The studies of EHW generally use the XC6200 of Xilinx. The structure of XC6200 can configure with gate unit. Each unit has connected up, down, right and left cell. But the products can't use because had sterilized. So this paper uses Vertex-E (XCV2000E). The cell of FPGA is made up of Configuration Logic Block (CLB) and can't reconfigure with gate unit. This paper uses Vertex-E is composed of the component as cell of XC6200 cell in VertexE

An Analysis of Cylindrical Tank of Elastic Foundation by Transfer Matrix and Stiffness Matrix (전달행렬과 강성행렬에 의한 탄성지반상의 원형탱크해석)

  • 남문희;하대환;이관희;장홍득
    • Computational Structural Engineering
    • /
    • v.10 no.1
    • /
    • pp.193-200
    • /
    • 1997
  • Even though there are many analysis methods of circular tanks on elastic foundation, the finite element method is widely used for that purpose. But the finite element method requires a number of memory spaces, computation time to solve large stiffness equations. In this study many the simplified methods(Analogy of Beam on Elastic Foundation, Foundation Stiffness Matrix, Finite Element Method and Transfer Matrix Method) are applied to analyze a circular tank on elastic foundation. By the given analysis methods, BEF analogy and foundation matrix method, the circular tank was transformed into the skeletonized frame structure. The frame structure was divided into several finite elements. The stiffness matrix of a finite element is related with the transfer matrix of the element. Thus, the transfer matrix of each finite element utilized the transfer matrix method to simplify the analysis of the tank. There were no significant difference in the results of two methods, the finite element method and the transfer matrix method. The transfer method applied to a circular tank on elastic foundation resulted in four simultaneous equations to solve completely.

  • PDF

Development and Efficiency Evaluation of Metropolis GA for the Structural Optimization (구조 최적화를 위한 Metropolis 유전자 알고리즘을 개발과 호율성 평가)

  • Park Kyun-Bin;Kim Jeong-Tae;Na Won-Bae;Ryu Yeon-Sun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.19 no.1 s.71
    • /
    • pp.27-37
    • /
    • 2006
  • A Metropolis genetic algorithm (MGA) is developed and applied for the structural design optimization. In MGA, favorable features of Metropolis criterion of simulated annealing (SA) are incorporated in the reproduction operations of simple genetic algorithm (SGA). This way, the MGA maintains the wide varieties of individuals and preserves the potential genetic information of early generations. Consequently, the proposed MGA alleviates the disadvantages of premature convergence to a local optimum in SGA and time consuming computation for the precise global optimum in SA. Performances and applicability of MGA are compared with those of conventional algorithms such as Holland's SGA, Krishnakumar's micro GA, and Kirkpatrick's SA. Typical numerical examples are used to evaluate the computational performances, the favorable features and applicability of MGA. The effects of population sizes and maximum generations are also evaluated for the performance reliability and robustness of MGA. From the theoretical evaluation and numerical experience, it is concluded that the proposed MGA Is a reliable and efficient tool for structural design optimization.

Performance Comparison of Implementation Technologies for Image Quality Enhancement Operations on Android Platforms (Android 플랫폼에서 구현 기술에 따른 화질 개선 연산 성능 비교)

  • Lee, Ju-Ho;Lee, Goo-Yeon;Jeong, Choong-Kyo
    • Journal of Digital Contents Society
    • /
    • v.14 no.1
    • /
    • pp.7-14
    • /
    • 2013
  • As mobiles devices with high-spec camera built in are used widely, the visual quality enhancement of the high-resolution images turns out to be one of the key capabilities of the mobile devices. Due to the limited computational resources of the mobile devices and the size of the high-resolution images, we should choose an image processing algorithm not too complex and use an efficient implementation technology. One of the simple and widely used image quality enhancement algorithms is contrast stretching. Java libraries running on a virtual machine, JNI (Java Native Interface) based native C/C++, and NEONTM SIMD (Single Instruction Multiple Data) are common implementation technologies in the case of Android smartphones. Using these three implementation technologies, we have implemented two image contrast stretching algorithms - linear and equalized, and compared the computation times. The native C/C++ and the NEONTM SIMD outperformed the native C/C++ implementation by 56-78 and 50-76 time faster respectively.

Equivalent SDF Systems Representing Steel Moment Resisting Frames (철골 모멘트 골조의 지진해석을 위한 등가 단자유도시스템)

  • Han, Sang-Whan;Moon, Ki-Hoon;Kim, Jin-Seon
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.12 no.3
    • /
    • pp.21-28
    • /
    • 2008
  • To evaluate the seismic performance of multi-degree of freedom(MDF) systems, repeated nonlinear response history analyses are often conducted, which require extensive computational efforts. To reduce the amount of computation required, equivalent single degree of freedom(SDF) systems representing complex multi-degree of freedom(MDF) systems have been developed. For the equivalent SDF systems, bilinear models and trilinear models have been most commonly used. In these models, the P-$\Delta$ effect due to gravity loads during earthquakes can be accounted for by assigning negative stiffness after elastic range. This study evaluates the adequacy of equivalent SDF systems having these hysteretic models to predict the actual response of steel moment resisting frames(SMRF). For this purpose, this study conducts cyclic pushover analysis, nonlinear time history analysis and incremental dynamic analysis(IDA) for SAC-Los Angeles 9-story buildings using nonlinear MDF models(exact) and equivalent SDF models(approximate). In addition, this study considers the strength limited model.

Systems Biology and Emerging Technologies Will Catalyze the Transition from Reactive Medicine to Predictive, Personalized, Preventive and Participatory (P4) Medicine

  • Galas, David J.;Hood, Leroy
    • Interdisciplinary Bio Central
    • /
    • v.1 no.2
    • /
    • pp.6.1-6.4
    • /
    • 2009
  • We stand at the brink of a fundamental change in how medicine will be practiced. Over the next 5-20 years medicine will move from being largely reactive to being predictive, personalized, preventive and participatory (P4). Technology and new scientific strategies have always been the drivers of revolutions and this is certainly the case for P4 medicine, where a systems approach to disease, new and emerging technologies and powerful computational tools will open new windows for the investigation of disease. Systems approaches are driving the emergence of fascinating new technologies that will permit billions of measurements on each individual patient. The challenge for health information technology will be how to reduce this enormous amount of data to simple hypotheses about health and disease. We predict that emerging technologies, together with the systems approaches to diagnosis, therapy and prevention will lead to a down turn in the escalating costs of healthcare. In time we will be able to export P4 medicine to the developing world and it will become the foundation of global medicine. The "democratization" of healthcare will come from P4 medicine. Its first real emergence will require the unprecedented integration of biology, medicine, technology and computation. as well as societal issues of major importance: ethical, regulatory, public policy, economic, and others. In order to effectively move the P4 scientific agenda forward new strategic partnerships are now being created with the large-scale integration of complementary skills, technologies, computational tools, patient records and samples and analysis of societal issues. It is evident that the business plans of every sector of the healthcare industry will need to be entirely transformed over the next 10 years.and the extent to which this will be done by existing companies as opposed to newly created companies is a fascinating question.

Reliability Analysis of the Three-Dimensional Deformation Measurement by Terrestrial Photogrammetry (지상사진(地上寫眞)에 의한 삼차원변형측량(三次元變形測量)의 신뢰도(信賴度) 분석(分析)(기일(其一)))

  • Yeu, Bock Mo;Yoo, Hwan Hee;Kim, In Sub
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.4
    • /
    • pp.139-146
    • /
    • 1987
  • The 3-dimensional deformation measurement by the terrestrial photogrammetry is consist of 3-dimensional coordinates computation, displaced point detection and deformation estimation of object targets. In this study, at the first step of deformation analysis, the variation of the variance-covariance matrix for the exterior orientation elements was analyzed by the increment of the ground control points and the photos in the Bundle adjustment. And then, to give the constraints for improving accuracy of ground control points, the concept of Free-Network adjustment was applied to Bundle adjustment. As a result, we knew that it was desired in the accuracy and the economy, the observation time when the numbers of ground control point and photo were respectively 6 points and 3 photos. In addition, in the case of applying the concept of Free Network adjustment in Bundle adjutment, it was desirable that the space distance for the constraints is distributed outside.

  • PDF

Numerical Study of the Effect of Fan Arrangement on the Cooling Performance of the ONAF Type Radiator for Power Transformer (변압기용 ONAF 방식 방열기의 팬 배치에 따른 냉각특성 연구)

  • Kim, Kuk-Kyeom;Suh, Yong Kweon;Kang, Sangmo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.39 no.4
    • /
    • pp.449-455
    • /
    • 2015
  • Owing to the trend of an increase in capacity and high-efficiency requirement, the life and reliability of power transformer depend significantly on the amount of heat generation per unit volume and the degradation of insulation oil. These problems can be solved by enhancing the cooling performance of the radiator. The purpose of this study was to find a suitable position of fans for a better cooling effect given by the forced-convection of air in an ONAF (Oil Natural Air Forced) type transformer. In the simulation, commercial software was used for flow analysis, and the cooling passage of the oil was simplified to shorten the time taken for computation. With the diameter of the fan fixed at a constant value, the analysis was performed only by changing the position of the fans. As a result, a vertical position change of the fans does not affect the cooling performance significantly. However, the temperature drop given by the fans positioned on the front region of the transformer is larger than that on the rear region.