• Title/Summary/Keyword: full-information

Search Result 3,672, Processing Time 0.025 seconds

Fast Variable-size Block Matching Algorithm for Motion Estimation Based on Bit-patterns (비트패턴 기반 움직임 추정을 위한 고속의 가변 블록 정합 알고리즘)

  • Kwon, Heak-Bong;Song, Young-Jun
    • The Journal of the Korea Contents Association
    • /
    • v.3 no.2
    • /
    • pp.11-18
    • /
    • 2003
  • In this paper, we propose a fast variable block matching algorithm for motion estimation based on bit-patterns. Motion estimation in the proposed algorithm is peformed after the representation of image sequence is transformed 8-bit pixel values into 1-bit ones by the mean pixel value of search block, which brings a short searching time by reducing the computational complexity. Moreover, adaptive searching methods according to the motion information of the block make the procedure of motion estimation efficient by eliminating unnecessary searching processes of low motion block and deepening a searching procedure in high motion block. Experimental results show that the proposed algorithm provides bettor performance - average 0.5dB PSNR improvement and about 99% savings in the number of operations - than full search Hock matching algorithm with a fixed block size.

  • PDF

A full path assessment approach for vibration serviceability and vibration control of footbridges

  • Zhu, Qiankun;Hui, Xiaoli;Du, Yongfeng;Zhang, Qiong
    • Structural Engineering and Mechanics
    • /
    • v.70 no.6
    • /
    • pp.765-779
    • /
    • 2019
  • Most of the existing evaluation criteria of vibration serviceability rely on the peak acceleration of the structure rather than that of the people keeping their own body unmoved on the structure who is the real receiver of structural vibrations. In order to accurately assess the vibration serviceability, therefore, a full path assessment approach of vibration serviceability based on vibration source, path and receiver is not only tentatively proposed in this paper, taking the peak acceleration of receiver into account, but also introduce a probability procedure to provide more instructive information instead of a single value. In fact, semi-rigid supported on both sides of the structure is more consistent with the actual situation than simply supported or clamped due to the application of the prefabricated footbridge structures. So, the footbridge is regarded as a beam with semi-rigid supported on both sides in this paper. The differential quadrature-integral quadrature coupled method is not only to handle different type of boundary conditions, but also after being further modified via the introduction of an approximation procedure in this work, the time-varying system problem caused by human-structure interaction can be solved well. The analytical results of numerical simulations demonstrate that the modified differential quadrature-integral quadrature coupled method has higher reliability and accuracy compared with the mode superposition method. What's more, both of the two different passive control measures, the tuned mass damper and semi-rigid supported, have good performance for reducing vibrations. Most importantly, semi-rigid supported is easier to achieve the objective of reducing vibration compared with tuned mass damper in design stage of structure.

An experimental study of the behaviour of double sided bolted billet connections in precast concrete frames

  • Gorgun, Halil
    • Steel and Composite Structures
    • /
    • v.29 no.5
    • /
    • pp.603-622
    • /
    • 2018
  • Precast concrete structures are erected from individual prefabricated components, which are assembled on-site using different types of connections. In the present design of these structures, beam-to-column connections are assumed pin jointed. Bolted billet beam to-column connections have been used in the precast concrete industry for many years. They have many advantages over other jointing methods in component production, quality control, transportation and assembly. However, there is currently limited information concerning their detailed structural behaviour under vertical loadings. The experimental work has involved the determination of moment-relative rotation relationships for semi-rigid precast concrete connections in full-scale connection tests. The study reported in this paper was undertaken to clarify the behaviour of such connections under symmetrical vertical loadings. A series of full-scale tests was performed on sample column for which the column geometry and bolt arrangements conformed to successful commercial practice. Proprietary hollow core floor slabs were tied to the beams by 2T25 tensile reinforcing bars, which also provide the in-plane continuity across the connections. The contribution of the floor strength and stiffness to the flexural capacity of the joint is currently neglected in the design process for precast concrete frames. The flexural strength of the connections in the double-sided tests was at least 0.93 times the predicted moment of resistance of the composite beam and slab. The secant stiffness of the connections ranged from 0.94 to 1.94 times the flexural stiffness of the attached beam. In general, the double-sided connections were found to be more suited to a semi-rigid design approach than the single sided ones. The behaviour of double sided bolted billet connection test results are presented in this paper. The behaviour of single sided bolted billet connection test results is the subject of another paper.

Specialization and Present Status of Doctor of Osteopathy in the U.S.A (미국의 D.O.의 전문화과정과 현황)

  • Taeyoung, Kim;Byungmook, Lim
    • Journal of Society of Preventive Korean Medicine
    • /
    • v.26 no.3
    • /
    • pp.1-16
    • /
    • 2022
  • Backgrounds : Doctor of Osteopathy (D.O.) in the United States have drawn attention as one of the future models of Korean Medicine doctors in Korea in that they have their own fields of care and therapies that distinguish them from medical doctor (M.D.), but are also able to carry out the treatment of general doctors. By analyzing D.O.'s specialization strategy, this study intends to preview points for establishing the future role of Korean Medicine doctors. Methods : We searched books, research papers, reports, conference presentations, and media articles, and chronologically classified and organized the collected data. In addition, the latest update information on related institutions' web pages and expert opinions released were also reviewed. Results : The D.O. emerged as a form of doctor in alternative medicine, however it rapidly turned to an M.D. substitute during the pandemic of the 1910s and World War II in the 1940s. Through the American Osteopathic Association (AOA)'s organizational activity, curriculum specialization, research development, and financial support, D.O. now has secured the status of M.D. in 50 states and federal law in the US. It has its own and exclusive full practice rights, capable of prescribing drugs and practicing surgery, as well as manual therapy. Beginning in July 2020, M.D.-D.O. achieved the full integration-unification of the professional training and residency program. Conclusions : In order to introduce the D.O. model to Korean Medicine system, it is necessary to strengthen biomedicine in the curriculum, and significantly expand the educational infrastructure and faculty manpower.

Markov Chain Monte Carlo Simulation to Estimate Material Properties of a Layered Half-space (층상 반무한 지반의 물성치 추정을 위한 마르코프 연쇄 몬테카를로 모사 기법)

  • Jin Ho Lee;Hieu Van Nguyen;Se Hyeok Lee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.36 no.3
    • /
    • pp.203-211
    • /
    • 2023
  • A Markov chain Monte Carlo (MCMC) simulation is proposed for probabilistic full waveform inversion (FWI) in a layered half-space. Dynamic responses on the half-space surface are estimated using the thin-layer method when a harmonic vertical force is applied. Subsequently, a posterior probability distribution function and the corresponding objective function are formulated to minimize the difference between estimations and observed data as well as that of model parameters from prior information. Based on the gradient of the objective function, a proposal distribution and an acceptance probability for MCMC samples are proposed. The proposed MCMC simulation is applied to several layered half-space examples. It is demonstrated that the proposed MCMC simulation for probabilistic FWI can estimate probabilistic material properties such as the shear-wave velocities of a layered half-space.

Noise Canceler Based on Deep Learning Using Discrete Wavelet Transform (이산 Wavelet 변환을 이용한 딥러닝 기반 잡음제거기)

  • Haeng-Woo Lee
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.6
    • /
    • pp.1103-1108
    • /
    • 2023
  • In this paper, we propose a new algorithm for attenuating the background noises in acoustic signal. This algorithm improves the noise attenuation performance by using the FNN(: Full-connected Neural Network) deep learning algorithm instead of the existing adaptive filter after wavelet transform. After wavelet transforming the input signal for each short-time period, noise is removed from a single input audio signal containing noise by using a 1024-1024-512-neuron FNN deep learning model. This transforms the time-domain voice signal into the time-frequency domain so that the noise characteristics are well expressed, and effectively predicts voice in a noisy environment through supervised learning using the conversion parameter of the pure voice signal for the conversion parameter. In order to verify the performance of the noise reduction system proposed in this study, a simulation program using Tensorflow and Keras libraries was written and a simulation was performed. As a result of the experiment, the proposed deep learning algorithm improved Mean Square Error (MSE) by 30% compared to the case of using the existing adaptive filter and by 20% compared to the case of using the STFT(: Short-Time Fourier Transform) transform effect was obtained.

Design of Omok AI using Genetic Algorithm and Game Trees and Their Parallel Processing on the GPU (유전 알고리즘과 게임 트리를 병합한 오목 인공지능 설계 및 GPU 기반 병렬 처리 기법)

  • Ahn, Il-Jun;Park, In-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.2
    • /
    • pp.66-75
    • /
    • 2010
  • This paper proposes an efficient method for design and implementation of the artificial intelligence (AI) of 'omok' game on the GPU. The proposed AI is designed on a cooperative structure using min-max game tree and genetic algorithm. Since the evaluation function needs intensive computation but is independently performed on a lot of candidates in the solution space, it is computed on the GPU in a massive parallel way. The implementation on NVIDIA CUDA and the experimental results show that it outperforms significantly over the CPU, in which parallel game tree and genetic algorithm on the GPU runs more than 400 times and 300 times faster than on the CPU. In the proposed cooperative AI, selective search using genetic algorithm is performed subsequently after the full search using game tree to search the solution space more efficiently as well as to avoid the thread overflow. Experimental results show that the proposed algorithm enhances the AI significantly and makes it run within the time limit given by the game's rule.

A Fast Motion Estimation Algorithm Based on Multi-Resolution Frame Structure (다 해상도 프레임 구조에 기반한 고속 움직임 추정 기법)

  • Song, Byung-Cheol;Ra, Jong-Beom
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.5
    • /
    • pp.54-63
    • /
    • 2000
  • We present a multi-resolution block matching algorithm (BMA) for fast motion estimation At the coarsest level, a motion vector (MV) having minimum matching error is chosen via a full search, and a MV with minimum matching error is concurrently found among the MVs of the spatially adjacent blocks Here, to examine the spatial MVs accurately, we propose an efficient method for searching full resolution MV s without MV quantization even at the coarsest level The chosen two MV s are used as the initial search centers at the middle level At the middle level, the local search is performed within much smaller search area around each search center If the method used at the coarsest level is adopted here, the local searches can be done at integer-pel accuracy A MV having minimum matching error is selected within the local search areas, and then the final level search is performed around this initial search center Since the local searches are performed at integer-pel accuracy at the middle level, the local search at the finest level does not take an effect on the overall performance So we can skip the final level search without performance degradation, thereby the search speed increases Simulation results show that in comparison with full search BMA, the proposed BMA without the final level search achieves a speed-up factor over 200 with minor PSNR degradation of 02dB at most, under a normal MPEG2 coding environment Furthermore, our scheme IS also suitable for hardware implementation due to regular data-flow.

  • PDF

Automatic Text Categorization Using Passage-based Weight Function and Passage Type (문단 단위 가중치 함수와 문단 타입을 이용한 문서 범주화)

  • Joo, Won-Kyun;Kim, Jin-Suk;Choi, Ki-Seok
    • The KIPS Transactions:PartB
    • /
    • v.12B no.6 s.102
    • /
    • pp.703-714
    • /
    • 2005
  • Researches in text categorization have been confined to whole-document-level classification, probably due to lacks of full-text test collections. However, full-length documents availably today in large quantities pose renewed interests in text classification. A document is usually written in an organized structure to present its main topic(s). This structure can be expressed as a sequence of sub-topic text blocks, or passages. In order to reflect the sub-topic structure of a document, we propose a new passage-level or passage-based text categorization model, which segments a test document into several Passages, assigns categories to each passage, and merges passage categories to document categories. Compared with traditional document-level categorization, two additional steps, passage splitting and category merging, are required in this model. By using four subsets of Routers text categorization test collection and a full-text test collection of which documents are varying from tens of kilobytes to hundreds, we evaluated the proposed model, especially the effectiveness of various passage types and the importance of passage location in category merging. Our results show simple windows are best for all test collections tested in these experiments. We also found that passages have different degrees of contribution to main topic(s), depending on their location in the test document.

Bacterial Community Shift during the Startup of a Full-Scale Oxidation Ditch Treating Sewage

  • Chen, Yajun;Ye, Lin;Zhao, Fuzheng;Xiao, Lin;Cheng, Shupei;Zhang, Xu-Xiang
    • Journal of Microbiology and Biotechnology
    • /
    • v.27 no.1
    • /
    • pp.141-148
    • /
    • 2017
  • The oxidation ditch (OD) is one of the most widely used processes for treating municipal wastewater. However, the microbial communities in the OD systems have not been well characterized, and little information about the shift of bacterial community during the startup process of the OD systems is available. In this study, we investigated the bacterial community changes during the startup period (over 100 days) of a full-scale OD. The results showed that the bacterial community dramatically changed during the startup period. Similar to the activated sludge samples in other studies, Proteobacteria (accounting for 26.3%-48.4%) was the most dominant bacterial phylum in the OD system, but its relative abundance declined nearly 40% during the startup process. It was also found that Planctomycetes proliferated greatly (from 4.79% to 13.5%) and finally replaced Bacteroidetes as the second abundant phylum in the OD system. Specifically, some bacteria affiliated with genus Flavobacterium exhibited remarkable decreasing trends, whereas bacterial species belonging to the OD1 candidate division and Saprospiraceae family were found to increase during the startup process. Despite of the bacterial community shift, the organic matter, nitrogen, and phosphorus in the effluent were always in low concentrations, suggesting the functional redundancy of the bacterial community. Moreover, by comparing with the bacterial community in other municipal wastewater treatment bioreactors, some potentially novel bacterial species were found to be present in the OD system. Collectively, this study improved our understandings of the bacterial community structure and microbial ecology during the startup of a full-scale wastewater treatment bioreactor.