• Title/Summary/Keyword: time compression method

Search Result 716, Processing Time 0.026 seconds

Low Complexity Motion Estimation Based on Spatio - Temporal Correlations (시간적-공간적 상관성을 이용한 저 복잡도 움직임 추정)

  • Yoon Hyo-Sun;Kim Mi-Young;Lee Guee-Sang
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.9
    • /
    • pp.1142-1149
    • /
    • 2004
  • Motion Estimation(ME) has been developed to reduce temporal redundancy in digital video signals and increase data compression ratio. ME is an Important part of video encoding systems, since it can significantly affect the output quality of encoded sequences. However, ME requires high computational complexity, it is difficult to apply to real time video transmission. for this reason, motion estimation algorithms with low computational complexity are viable solutions. In this paper, we present an efficient method with low computational complexity based on spatial and temporal correlations of motion vectors. The proposed method uses temporally and spatially correlated motion information, the motion vector of the block with the same coordinate in the reference frame and the motion vectors of neighboring blocks around the current block in the current frame, to decide the search pattern and the location of search starting point adaptively. Experiments show that the image quality improvement of the proposed method over MVFAST (Motion Vector Field Adaptive Search Technique) and PMVFAST (Predictive Motion Vector Field Adaptive Search Technique) is 0.01~0.3(dB) better and the speedup improvement is about 1.12~l.33 times faster which resulted from lower computational complexity.

Digital Video Watermarking Based on SPIHT Coding Using Motion Vector Analysis (움직임 벡터 정보를 이용한 SPIHT 부호화 기반의 디지털 비디오 워터마킹)

  • Kwon, Seong-Geun;Hwang, Eui-Chang;Lee, Mi-Hee;Jeong, Tai-Il;Kwon, Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.11
    • /
    • pp.1427-1438
    • /
    • 2007
  • Video watermarking technologies are classified into types of four kinds. The first type is to embed the watermark into a raw video signal and to code the watermarked video signal. Most of video watermarking technologies fall into the category of this type. The second type is to apply watermarking to the coding process, such as block DCT and quantization. The third is to directly embed the watermark into the compressed bitstream itself. Generally, it is referred as labelling rather than watermarking. Finally, the fourth is to embed the water mark into MPEG motion vector. This type has the difficulty in real-time process because of the high complexity and has the blocking effects because of DCT-based on coder. In this paper, we proposed the digital video watermarking that embed the watermark in SPIHT video code for I-frame using motion vector analysis. This method can remove the blocking effect occurred at the DCT-based on coder and obtain video data that has progressive transmission property. The proposed method is to select the region for the watermark embedding in I frame using motion vector estimated from the previous P or B frame. And then, it is to perform DWT and embed the watermark based on HVS into the wavelet coefficients in the same subband of DWT as the motion vector direction. Finally, the watermarked video bitstream is obtained by the SPIHT coder. The experimental results verified that the proposed method has the invisibility from the objective and subjective image quality and the robustness against the various SPIHT compression and MPEG re-code.

  • PDF

A numerical study on the optimum spacing of disc cutters considering rock strength and penetration depth using discrete element method (암반강도 및 압입깊이에 따른 디스크커터의 최적간격 산정을 위한 개별요소법 기반 수치해석 연구)

  • Lee, Sang Yun;Song, Ki-il;Jung, Ju Hwan
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.22 no.4
    • /
    • pp.383-399
    • /
    • 2020
  • Optimizing the spacing of the disc cutter is a key element in the design of the TBM cutter head, which determines the drilling performance of the TBM. The full-scale linear cutting test is known as the most reliable and accurate test for calculating the spacing of the disc cutter, but it has the disadvantage of costly and time-consuming for the full-scale experiment. In this study, through the numerical analysis study based on the discrete element method, the tendency between Specific Energy-S/P ratio according to uniaxial compression strength and penetration depth of rock was analyzed, and the optimum spacing of 17-inch disc cutter was derived. To examine the appropriateness of the numerical analysis model, the rolling force acting on the disc cutter was compared and reviewed with the CSM model. As a result of numerical analysis for the linear cutting test, the rolling force acting on the disc cutter was analyzed to be similar to the rolling force derived from the theoretical formula of the CSM model. From the numerical analysis on 5 UCS cases (50 MPa, 70 MPa, 100 MPa, 150 MPa, 200 MPa), it is found that the range of the optimum spacing of the disc cutter decreases as the rock strength increases. And it can be concluded that 80~100 mm of disc cutter spacing is the optimum range having minimum specific energy regardless of rock strength. This tends to coincide with the optimal spacing of previously reported disk cutters, which underpins the disk cutter spacing calculated through this study.

Method of a Multi-mode Low Rate Speech Coder Using a Transient Coding at the Rate of 2.4 kbit/s (전이구간 부호화를 이용한 2.4 kbit/s 다중모드 음성 부호화 방법)

  • Ahn Yeong-uk;Kim Jong-hak;Lee Insung;Kwon Oh-ju;Bae Mun-Kwan
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.2 s.302
    • /
    • pp.131-142
    • /
    • 2005
  • The low rate speech coders under 4 kbit/s are based on sinusoidal transform coding (STC) or multiband excitation (MBE). Since the harmonic coders are not efficient to reconstruct the transient segments of speech signals such as onsets, offsets, non-periodic signals, etc, the coders do not provide a natural speech quality. This paper proposes method of a efficient transient model :d a multi-mode low rate coder at 2.4 kbit/s that uses harmonic model for the voiced speech, stochastic model for the unvoiced speech and a model using aperiodic pulse location tracking (APPT) for the transient segments, respectively. The APPT utilizes the harmonic model. The proposed method uses different models depending on the characteristics of LPC residual signals. In addition, it can combine synthesized excitation in CELP coding at time domain with that in harmonic coding at frequency domain efficiently. The proposed coder shows a better speech quality than 2.4 kbit/s version of the mixed excitation linear prediction (MELP) coder that is a U.S. Federal Standard for speech coder.

Transform Skip Mode Fast Decision Method for HEVC Encoding (HEVC 부호화를 위한 변환생략 모드 고속 선택 방법)

  • Yang, Seungha;Shim, Hiuk Jae;Lee, Dahee;Jeon, Byeungwoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.4
    • /
    • pp.172-179
    • /
    • 2014
  • HEVC (High Efficiency Video Coding) fine-tuned many existing coding tools and adopted also many new coding techniques. As a result, HEVC has accomplished about 2 times of compression efficiency enhancement compared to the existing video coding standard of H.264/AVC. One of the newly adopted tools in HEVC is the transform skip scheme which performs quantization without transform. This technique improves coding efficiency especially with computer-generated images. However, the unavailability of global or local properties of general video signals demands encoder to decide whether performing transform or not for each TU (Transform Unit). The necessity of computing rate-distortion costs for this decision is one reason to increase encoder complexity. In this paper, a fast transform skip mode decision method is proposed, which is based on the fast decision of rate-distortion cost calculation for transform skip mode, by considering frequency characteristics of residual signal. The proposed method can reduce $4{\times}4$ TU encoding time by about 27.1% with only about 0.03% consequential decrement in BDBR.

Scale Effects of Initial Model and Material on 3-Dimensional Distinct Element Simulation (3차원 개별요소해석 시의 초기 모델 및 재료 스케일 영향)

  • Jeon, Jesung;Shin, Donghoon;Ha, Iksoo
    • Journal of the Korean GEO-environmental Society
    • /
    • v.12 no.7
    • /
    • pp.57-65
    • /
    • 2011
  • Numerical simulations by three-dimensional Particle Flow Code($PFC^{3D}$, Itasca) considering distinct element method (DEM) were carried out for prediction of triaxial compression test with sand material. The effect of scale conditions for numerical model and distinct material on final prediction results was analyzed by numerical models under various scale conditions, and following observations were made from the numerical experiments. It is very useful to model the initial material condition without any porosity conversion from 2-D to 3-D DEM. Numerical experiments have shown that in all cases considered, 3D distinct element modeling could provide good agreement on stress-strain behavior, volume change and strength properties with laboratory testing results. It was important thing to assess reasonable scale ratio of numerical model and distinct elements for saving calculation time and securing calculation efficiency under condition with accuracy and appropriateness as numerical laboratory. As results of DEM simulations under various scale conditions, most of results show that shear strength properties as cohesion and internal friction angle are similar in condition of $D_{mod}/D_{gmax}$ < 10. It shows that 3-D distinct element method could be used as efficient tool to assess strength properties by numerical laboratory technique.

Modified Pyramid Scene Parsing Network with Deep Learning based Multi Scale Attention (딥러닝 기반의 Multi Scale Attention을 적용한 개선된 Pyramid Scene Parsing Network)

  • Kim, Jun-Hyeok;Lee, Sang-Hun;Han, Hyun-Ho
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.11
    • /
    • pp.45-51
    • /
    • 2021
  • With the development of deep learning, semantic segmentation methods are being studied in various fields. There is a problem that segmenation accuracy drops in fields that require accuracy such as medical image analysis. In this paper, we improved PSPNet, which is a deep learning based segmentation method to minimized the loss of features during semantic segmentation. Conventional deep learning based segmentation methods result in lower resolution and loss of object features during feature extraction and compression. Due to these losses, the edge and the internal information of the object are lost, and there is a problem that the accuracy at the time of object segmentation is lowered. To solve these problems, we improved PSPNet, which is a semantic segmentation model. The multi-scale attention proposed to the conventional PSPNet was added to prevent feature loss of objects. The feature purification process was performed by applying the attention method to the conventional PPM module. By suppressing unnecessary feature information, eadg and texture information was improved. The proposed method trained on the Cityscapes dataset and use the segmentation index MIoU for quantitative evaluation. As a result of the experiment, the segmentation accuracy was improved by about 1.5% compared to the conventional PSPNet.

An Embedding /Extracting Method of Audio Watermark Information for High Quality Stereo Music (고품질 스테레오 음악을 위한 오디오 워터마크 정보 삽입/추출 기술)

  • Bae, Kyungyul
    • Journal of Intelligence and Information Systems
    • /
    • v.24 no.2
    • /
    • pp.21-35
    • /
    • 2018
  • Since the introduction of MP3 players, CD recordings have gradually been vanishing, and the music consuming environment of music users is shifting to mobile devices. The introduction of smart devices has increased the utilization of music through music playback, mass storage, and search functions that are integrated into smartphones and tablets. At the time of initial MP3 player supply, the bitrate of the compressed music contents generally was 128 Kbps. However, as increasing of the demand for high quality music, sound quality of 384 Kbps appeared. Recently, music content of FLAC (Free License Audio Codec) format using lossless compression method is becoming popular. The download service of many music sites in Korea has classified by unlimited download with technical protection and limited download without technical protection. Digital Rights Management (DRM) technology is used as a technical protection measure for unlimited download, but it can only be used with authenticated devices that have DRM installed. Even if music purchased by the user, it cannot be used by other devices. On the contrary, in the case of music that is limited in quantity but not technically protected, there is no way to enforce anyone who distributes it, and in the case of high quality music such as FLAC, the loss is greater. In this paper, the author proposes an audio watermarking technology for copyright protection of high quality stereo music. Two kinds of information, "Copyright" and "Copy_free", are generated by using the turbo code. The two watermarks are composed of 9 bytes (72 bits). If turbo code is applied for error correction, the amount of information to be inserted as 222 bits increases. The 222-bit watermark was expanded to 1024 bits to be robust against additional errors and finally used as a watermark to insert into stereo music. Turbo code is a way to recover raw data if the damaged amount is less than 15% even if part of the code is damaged due to attack of watermarked content. It can be extended to 1024 bits or it can find 222 bits from some damaged contents by increasing the probability, the watermark itself has made it more resistant to attack. The proposed algorithm uses quantization in DCT so that watermark can be detected efficiently and SNR can be improved when stereo music is converted into mono. As a result, on average SNR exceeded 40dB, resulting in sound quality improvements of over 10dB over traditional quantization methods. This is a very significant result because it means relatively 10 times improvement in sound quality. In addition, the sample length required for extracting the watermark can be extracted sufficiently if the length is shorter than 1 second, and the watermark can be completely extracted from music samples of less than one second in all of the MP3 compression having a bit rate of 128 Kbps. The conventional quantization method can extract the watermark with a length of only 1/10 compared to the case where the sampling of the 10-second length largely fails to extract the watermark. In this study, since the length of the watermark embedded into music is 72 bits, it provides sufficient capacity to embed necessary information for music. It is enough bits to identify the music distributed all over the world. 272 can identify $4*10^{21}$, so it can be used as an identifier and it can be used for copyright protection of high quality music service. The proposed algorithm can be used not only for high quality audio but also for development of watermarking algorithm in multimedia such as UHD (Ultra High Definition) TV and high-resolution image. In addition, with the development of digital devices, users are demanding high quality music in the music industry, and artificial intelligence assistant is coming along with high quality music and streaming service. The results of this study can be used to protect the rights of copyright holders in these industries.

Efficiency and continuancy of basic CPR (Cardiopulmonary Resuscitation) education for the higher grade students of elementary schools (초등학교 고학년생의 기본심폐소생술 교육효과 및 지속성)

  • Kim, Hee-Jung
    • The Korean Journal of Emergency Medical Services
    • /
    • v.12 no.3
    • /
    • pp.87-98
    • /
    • 2008
  • Purpose : This study was designed to figure out the necessity of continuing basic CPR education for the higher grade students of elementary school. The assessment contents were knowledge, practice ability, precision level of CPR skills and continuation of the educational efficiency. Methods : Twenty two students of 4th and 5th grade of elementary school in K city in Chungcheongnam-do were recruited for this study. The study method was a control group of non-synchronized design. A preliminary study was done on October 27 in 2006. The main study was performed from February 14 to May 11 in 2007. The researcher adopted the method of Kyung-hui, Kang (1998) such as awareness, attitude and knowledge in control group, emergency medical technician test protocol, Anne/SkillReporter$^{(R)}$ in case of the basic CPR knowledge. Four times of measures were done in shortly after practicing CPR, 4 weeks after the education, 8 weeks after the education, and 12 weeks after the education. By using SPSS/PC+ (version 12.0), the researcher analyzed the collected data based on frequency, percentage, repeated measurement, ANOVA (analysis of variance), and sidak (multiple comparison - sidak). Results : 1) The confidence of people in the control group in terms of practicing CPR showed a statistically meaningful difference (t = 10.230, p = .000) before/after CPR education. Therefore, hypothesis No.1-1 was accepted. 2) The educational necessity of people in the control group showed no statistically meaningful difference (t = -1.695, p = 0.105) before/after CPR education. Therefore, hypothesis No.1-2 was rejected. 3) The knowledge points of people in the control group showed a statistically meaningful difference (t = -7.731, p = .000) before/after CPR education. Therefore, hypothesis No.2 was accepted. 4) The confidence of people in the control group in terms of practicing CRP showed no meaningful difference (F = 2.789, p = 0.072) as time passed. Therefore, hypothesis No.3 was rejected. 5) The knowledge of people in the control group showed a meaningful difference (F = 9.090, p = .000) as time passed. Therefore, hypothesis No.4 was accepted. 6) The capability of people in the control group in terms of practicing CPR showed a statistically meaningful difference (F = 42.795, p = .000) as time passed. Therefore, hypothesis No.5 was accepted. 7) The precision level of CPR skill of people in the control group showed a statistically meaningful difference (F = 25.198, p = .000) as time passed. Therefore, hypothesis No.6-1 was accepted. 8) The precision level of chest compression skill of people in the control group showed a statistically meaningful difference (F = 5.188, p = .003). Therefore, hypothesis No.6-2 was accepted. Conclusion : In a nutshell, CPR education for the 4th and 5th graders of elementary schools had an influence on their confidence in practicing CPR and on their knowledge. This study showed that as time passed. the educational effect declined in terms of knowledge point, capability of practicing CPR, and the precision level of CRP skill. The results of the study could be postulated into the fact that re-education within 8 weeks after the first education was essential to retaining the educational effect. Therefore, we need to vitalize the CPR education for elementary school students repeatedly on a regular basis in order to continue the educational effect after they were grown-ups and to make them play their roles as a first aider.

  • PDF

THE EFFECT OF EXOGENOUS ELECTRIC CURRENTS ON CYCLIC NUCLEOTIDES IN FELINE ALVEOLAR BONE (외인성전류가 고양이 치조골의 cyclic nucleotides에 미치는 영향에 관한 연구)

  • Kim, Young-Bok;Lee, Jong-Heun;Yang, Won-Sik
    • The korean journal of orthodontics
    • /
    • v.14 no.2
    • /
    • pp.187-202
    • /
    • 1984
  • There are evidences that exogenous electric currents are capable of enhancing bone formation and resolution, and that the conversion of the bioelectric response to biochemical activity provides the directional component of orthodontic tooth movement. In addition, evidence has implicated cyclic nucleotides in alveolar bone cellular activation mechanism during orthodontic tooth movement. In view of these evidences, this study was performed to investigate the effects of exogenous electric currents on cyclic nuclotide levels in feline alveolar bone and the possible clinical application of electric currents as an additional orthodontic tool. In the first study, three groups of three adult cats were subjected to application of a constant direct current of $10{\pm}2$ microamperes to gingival tissue near maxillary canine noninvasively for 1, 3, and 7 days respectively. In the second study, three groups of three adult cats each were treated by an electric-orthodontic procedure for 1, 3, and 7 days respectively. The left maxillary (control) canine received an orthodontic force of 80gm alone at time of initiation, while the right maxillary (experimental) canine received combined force-electric stimulation (80gm of force and $10{\pm}2$ microamperes of a constant D.C. currents). Alveola, bone samples were obtain from the mesial (tension and/or cathode) and the distal (compression and/or anode) sites surrounding maxillary canines as well as from contralateral control sites. The samples were extracted, boiled, homogenized, and the supernatants were assayed for cyclic nucleotides (cAMP, cGMP) by a radioimmunoassay method. And also the amount of tooth movement was measured in the second study. On the basis of this study, the following conclusions can be drawn: 1. The fluctuation pattern of cyclic nucleotide levels in alveolar bone treated by exogenous electric currents was similar to that treated by orthodontic force. 2. The cAMP levels in alveolar bone of electrically treated teeth significantly elevated above the control values. And of electrically treated teeth, the values of the anode sites were higher than those of the cathode sites. 9. The cGMP levels in alveolar bone of electrically treated teeth elevated above the control values at the initiation phase of treatment, but dropped below the control values at time of termination. And of electrically treated teeth, the values of the cathode sites were higher than those of the anode sites. 4. The rate of tooth movement in teeth . treated by force-electric combination increased with the length of treatment as compared to that treated by mechanical force alone.

  • PDF