• Title/Summary/Keyword: practical transformation algorithm

Search Result 21, Processing Time 0.023 seconds

Fast Prediction Mode Decision in HEVC Using a Pseudo Rate-Distortion Based on Separated Encoding Structure

  • Seok, Jinwuk;Kim, Younhee;Ki, Myungseok;Kim, Hui Yong;Choi, Jin Soo
    • ETRI Journal
    • /
    • v.38 no.5
    • /
    • pp.807-817
    • /
    • 2016
  • A novel fast algorithm is suggested for a coding unit (CU) mode decision using pseudo rate-distortion based on a separated encoding structure in High Efficiency Video Coding (HEVC). A conventional HEVC encoder requires a large computational time for a CU mode prediction because prediction and transformation procedures are applied to obtain a rate-distortion cost. Hence, for the practical application of HEVC encoding, it is necessary to significantly reduce the computational time of CU mode prediction. As described in this paper, under the proposed separated encoder structure, it is possible to decide the CU prediction mode without a full processing of the prediction and transformation to obtain a rate-distortion cost based on a suitable condition. Furthermore, to construct a suitable condition to improve the encoding speed, we employ a pseudo rate-distortion estimation based on a Hadamard transformation and a simple quantization. The experimental results show that the proposed method achieves a 38.68% reduction in the total encoding time with a similar coding performance to that of the HEVC reference model.

Optimization of Flexible Multibody Dynamic Systems Using Equivalent Static Load Method (등가정하중을 이용한 유연다물체 동역학계의 구조최적설계)

  • 강병수;박경진
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.1
    • /
    • pp.48-54
    • /
    • 2004
  • Generally, structural optimization is carried out based on external static loads. All forces have dynamic characteristics in the real world. Mathematical optimization with dynamic loads is extremely difficult in a large-scale problem due to the behaviors in the time domain. In practical applications, it is customary to transform the dynamic loads into static loads by dynamic factors, design codes, and etc. But the optimization results with the unreasonably transformed loads cannot give us good solutions. Recently, a systematic transformation has been proposed as an engineering algorithm. Equivalent static loads are made to generate the same displacement field as the one from dynamic loads at each time step of dynamic analysis. Thus, many load cases are used as the multiple loading conditions which are not costly to include in modem structural optimization. In this research, the proposed algorithm is applied to the optimization of flexible multibody dynamic systems. The equivalent static load is derived from the equations of motion of a flexible multibody dynamic system. A few examples that have been solved before are solved to be compared with the results from the proposed algorithm.

Digital Signature Schemes with Restriction on Signing Capability (서명 능력을 제한하는 전자 서명 스킴)

  • 황정연;이동훈;임종인
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.6
    • /
    • pp.81-92
    • /
    • 2002
  • In some practical circumstances, the ability of a signer should be restricted. In group signature schemes, a group member of a group may be allowed to generate signatures up to a certain number of times according to his/her position in the group. In proxy signature schemes, an original signer may want to allow a proxy signer to generate a certain number of signatures on behalf of the original signer. In the paper, we present signature schemes, called c-times signature schemes, that restrict the signing ability of a signer up to c times for pre-defined value c at set-up. The notion of c-times signature schemes are formally defined, and generic transformation from a signature scheme to a c-times signature scheme is suggested. The proposed scheme has a self-enforcement property such that if a signer generates c+1 or more signatures, his/her signature is forged. As a specific example, we present a secure c-times signature scheme $^c$DSA based on the DSA (Digital Signature Algorithm) by using a threshold scheme. Our transformation can be applied to other ElGamal-like signature schemes as well.

A Design Method of QFT with Improved Loop Shaping Approach using GA (GA를 이용한 개선된 루프 형성법을 갖는 QFT 설계방법)

  • Kim, Ju-Sik;Lee, Sang-Hyuk;Ryu, Jeong-Woong
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.8
    • /
    • pp.972-979
    • /
    • 1999
  • QFT(Quantitative Feedback Theory) is a very practical design technique that emphasizes the use of feedback for achieving the desired system performance tolerances in despite of plant uncertainty and disturbance. The fundamental concept of QFT is a loop shaping procedure that a suitable controller can be found by shaping a nominal loop transfer function. The loop shaping synthesis involves the identification of a structure and the specialization of parameter optimization of a desired system. This paper presents an improved loop shaping approach of QFT with model validation using GA(Genetic Algorithm). The method presented in this paper removes the problems of iterative operation, transformation error, and model validation in the conventional methods without consideration of frequency domain.

  • PDF

Real-Time Seam Tracking System Using a Visual Device with Vertical Projection of Laser Beam (레이저빔 수직투사 구조의 시각장치를 이용한 실시간 용접선추적 시스템)

  • Kim, Jin-Dae;Lee, Jeh-Won;Shin, Chan-Bai
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.24 no.10
    • /
    • pp.64-74
    • /
    • 2007
  • Because of the size and environment in the shipbuilding process, the portable type robot is required for the automatic seam tracking. For this reason, the structure of laser sensor should be considered in the initial design step and the coordinate transformation between welding robot and laser sensor, which is joint finder, must be identified exactly and the real time tracking algorithm based on these consideration could be developed. In this research, laser displacement sensor in which its structure is laser beam's vertical projection, is developed to recognize the location of weld joint. In practical applications, however, images of weld joints are often degraded because of the surface specularity or spatter. To overcome the problem, the constrained joint finding algorithm is proposed. In the approach of coordinate conversion rule for the visual feedback control among welding torch, robot body and laser sensor is applied by the same reference point method. In the real time seam tracking algorithms we propose constrained sampling method which uses look ahead distance. The RLS(Recursive Least Square) filter is applied to obtain the smooth tracking path from the sensitive edge data. From the experimental results, we could see the possibility that the developed laser sensor with proposed processing algorithm and real time seam tracking method can be used as a welding under the shipbuilding condition.

White-Box AES Implementation Revisited

  • Baek, Chung Hun;Cheon, Jung Hee;Hong, Hyunsook
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.273-287
    • /
    • 2016
  • White-box cryptography presented by Chow et al. is an obfuscation technique for protecting secret keys in software implementations even if an adversary has full access to the implementation of the encryption algorithm and full control over its execution platforms. Despite its practical importance, progress has not been substantial. In fact, it is repeated that as a proposal for a white-box implementation is reported, an attack of lower complexity is soon announced. This is mainly because most cryptanalytic methods target specific implementations, and there is no general attack tool for white-box cryptography. In this paper, we present an analytic toolbox on white-box implementations of the Chow et al.'s style using lookup tables. According to our toolbox, for a substitution-linear transformation cipher on n bits with S-boxes on m bits, the complexity for recovering the $$O\((3n/max(m_Q,m))2^{3max(m_Q,m)}+2min\{(n/m)L^{m+3}2^{2m},\;(n/m)L^32^{3m}+n{\log}L{\cdot}2^{L/2}\}\)$$, where $m_Q$ is the input size of nonlinear encodings,$m_A$ is the minimized block size of linear encodings, and $L=lcm(m_A,m_Q)$. As a result, a white-box implementation in the Chow et al.'s framework has complexity at most $O\(min\{(2^{2m}/m)n^{m+4},\;n{\log}n{\cdot}2^{n/2}\}\)$ which is much less than $2^n$. To overcome this, we introduce an idea that obfuscates two advanced encryption standard (AES)-128 ciphers at once with input/output encoding on 256 bits. To reduce storage, we use a sparse unsplit input encoding. As a result, our white-box AES implementation has up to 110-bit security against our toolbox, close to that of the original cipher. More generally, we may consider a white-box implementation of the t parallel encryption of AES to increase security.

Development of a Framework for Improvement of Sensor Data Quality from Weather Buoys (해양기상부표의 센서 데이터 품질 향상을 위한 프레임워크 개발)

  • Ju-Yong Lee;Jae-Young Lee;Jiwoo Lee;Sangmun Shin;Jun-hyuk Jang;Jun-Hee Han
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.46 no.3
    • /
    • pp.186-197
    • /
    • 2023
  • In this study, we focus on the improvement of data quality transmitted from a weather buoy that guides a route of ships. The buoy has an Internet-of-Thing (IoT) including sensors to collect meteorological data and the buoy's status, and it also has a wireless communication device to send them to the central database in a ground control center and ships nearby. The time interval of data collected by the sensor is irregular, and fault data is often detected. Therefore, this study provides a framework to improve data quality using machine learning models. The normal data pattern is trained by machine learning models, and the trained models detect the fault data from the collected data set of the sensor and adjust them. For determining fault data, interquartile range (IQR) removes the value outside the outlier, and an NGBoost algorithm removes the data above the upper bound and below the lower bound. The removed data is interpolated using NGBoost or long-short term memory (LSTM) algorithm. The performance of the suggested process is evaluated by actual weather buoy data from Korea to improve the quality of 'AIR_TEMPERATURE' data by using other data from the same buoy. The performance of our proposed framework has been validated through computational experiments based on real-world data, confirming its suitability for practical applications in real-world scenarios.

A Comprehensive Analysis of Deformable Image Registration Methods for CT Imaging

  • Kang Houn Lee;Young Nam Kang
    • Journal of Biomedical Engineering Research
    • /
    • v.44 no.5
    • /
    • pp.303-314
    • /
    • 2023
  • This study aimed to assess the practical feasibility of advanced deformable image registration (DIR) algorithms in radiotherapy by employing two distinct datasets. The first dataset included 14 4D lung CT scans and 31 head and neck CT scans. In the 4D lung CT dataset, we employed the DIR algorithm to register organs at risk and tumors based on respiratory phases. The second dataset comprised pre-, mid-, and post-treatment CT images of the head and neck region, along with organ at risk and tumor delineations. These images underwent registration using the DIR algorithm, and Dice similarity coefficients (DSCs) were compared. In the 4D lung CT dataset, registration accuracy was evaluated for the spinal cord, lung, lung nodules, esophagus, and tumors. The average DSCs for the non-learning-based SyN and NiftyReg algorithms were 0.92±0.07 and 0.88±0.09, respectively. Deep learning methods, namely Voxelmorph, Cyclemorph, and Transmorph, achieved average DSCs of 0.90±0.07, 0.91±0.04, and 0.89±0.05, respectively. For the head and neck CT dataset, the average DSCs for SyN and NiftyReg were 0.82±0.04 and 0.79±0.05, respectively, while Voxelmorph, Cyclemorph, and Transmorph showed average DSCs of 0.80±0.08, 0.78±0.11, and 0.78±0.09, respectively. Additionally, the deep learning DIR algorithms demonstrated faster transformation times compared to other models, including commercial and conventional mathematical algorithms (Voxelmorph: 0.36 sec/images, Cyclemorph: 0.3 sec/images, Transmorph: 5.1 sec/images, SyN: 140 sec/images, NiftyReg: 40.2 sec/images). In conclusion, this study highlights the varying clinical applicability of deep learning-based DIR methods in different anatomical regions. While challenges were encountered in head and neck CT registrations, 4D lung CT registrations exhibited favorable results, indicating the potential for clinical implementation. Further research and development in DIR algorithms tailored to specific anatomical regions are warranted to improve the overall clinical utility of these methods.

Dimension Reduction of Solid Models by Mid-Surface Generation

  • Sheen, Dong-Pyoung;Son, Tae-Geun;Ryu, Cheol-Ho;Lee, Sang-Hun;Lee, Kun-Woo
    • International Journal of CAD/CAM
    • /
    • v.7 no.1
    • /
    • pp.71-80
    • /
    • 2007
  • Recently, feature-based solid modeling systems have been widely used in product design. However, for engineering analysis of a product model, an ed CAD model composed of mid-surfaces is desirable for conditions in which the ed model does not affect analysis result seriously. To meet this requirement, a variety of solid ion methods such as MAT (medial axis transformation) have been proposed to provide an ed CAE model from a solid design model. The algorithm of the MAT approach can be applied to any complicated solid model. However, additional work to trim and extend some parts of the result is required to obtain a practically useful CAE model because the inscribed sphere used in the MAT method generates insufficient surfaces with branches. On the other hand, the mid-surface ion approach supports a practical method for generating a two-dimensional ed model, even though it has difficulties in creating a mid-surface from some complicated parts. In this paper, we propose a dimension reduction approach on solid models based on the midsurface abstraction approach. This approach simplifies the solid model by abbreviating or removing trivial features first such as the fillet, mounting, or protrusion. The geometry of each face is replaced with mid-patches from the simplified model, and then unnecessary topological entities are deleted to generate a clean ed model. Also, additional work, such as extending and stitching mid-patches, completes the generation of a mid-surface model from the patches.

Flipped Learning: Strategies and Technologies in Higher Education

  • Miziuk, Viktoriia;Berdo, Rimma;Derkach, Larysa;Kanibolotska, Olha;Stadnii, Alla
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.7
    • /
    • pp.63-69
    • /
    • 2021
  • Flipped learning is necessary for modern education but quite difficult to implement. In pedagogical science, the question remains to what extent the practical work of the teacher in combination with the technologies of flipped learning will improve the quality of higher education. The aim of this article is to study the effectiveness and feasibility of using flipped learning technologies, assessing their perception by students (advantages and problems), identified an algorithm for introducing flipped learning technology in higher education institutions. Research methods. The main method is an experiment. An evaluation of the effectiveness of the study was conducted using a questionnaire and observation method. Statistical methods were used to evaluate the results of the experiment. The research hypothesis is that flipped learning allows the teacher to spend more time on an individual approach, to understand the real needs of students, and provide effective feedback, thereby improving the quality of learning and motivation of students, especially while studying complex material. The results of the study are to prove the effectiveness of the technology of flipped education in the study of complex disciplines, courses, topics. The use of flipped learning strategies improves the self-regulation of the educational process, group work skills, improves students' ability to learn, overcome difficulties. The technology of flipped learning in the presence of modern technical means and constant work on improving the level of digital literacy is an effective means for students to master complex topics and problematic issues that require additional consideration and discussion. The perspective of further research is the consideration of integrated approaches to the application of flipped learning technologies to the principles of STEAM-education, multilingual and multicultural programs, etc. It is also worth continuing to develop a set of methods aimed at enhancing the student's learning activities, the formation of group work skills, direct participation in creating the foundations of higher education.