• Title/Summary/Keyword: Variable block estimation

Search Result 85, Processing Time 0.021 seconds

A Fast Sub-pixel Motion Estimation Algorithm Using Motion Characteristics of Variable Block Sizes (가변블록에서의 움직임 특성을 이용한 부화소 단위 고속 움직임 예측 방법)

  • Kim, Dae-Gon;Kim, Song-Ju;Yoo, Cheol-Jung;Chang, Ok-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.560-565
    • /
    • 2007
  • 본 논문에서는 H.264 동영상 표준의 가변 움직임 블록을 위한 고속 움직임 예측 기법을 제안한다. 움직임 예측은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 움직임 예측과정에서 정수배 화소 단위에서의 탐색에 비하여, 부화소 단위까지의 움직임 추정은 실제 움직임 벡터를 찾아낼 수 있지만, 이를 구하기 위한 계산량이 늘어나는 문제가 있다. 본 논문에서는 기준점을 기준으로 기준점으로부터 $\pm1$ 화소 내에서 두 번째로 작은 오차 값이 있는 특성 및 부화소 단위의 화소 보간 특성을 이용하여 움직임 추정 과정에서 탐색점을 줄임으로써 연산 처리 속도를 증가시키고, 계산의 복잡도를 줄이는 알고리즘을 제안하였다. 제안한 방법에서는 정수 화소 단위에서의 가장 작은 SATD를 갖는 점과 참조 영상으로부터 추출한 PMV를 비교하여 기준점을 정한 후, 기준점 주위의 8개의 화소 위치 가운데 두 번째로 SATD값이 작은 점을 찾아 해당 방향으로 1/2 화소 단위의 움직임 추정을 수행하였고, 1/4 화소 단위에서도 1/2 화소단위에서 두 번째로 SATD가 작은 점 방향으로 움직임 추정을 실행하였다. 그 결과 기존의 JM에서 사용한 고속 움직임 예측 알고리즘에 비해 PSNR값에 큰 변화가 없고, 움직임 벡터 예측 시간 면에서 약 18%의 시간을 줄이는 결과를 보였다.

  • PDF

A Study on the Estimation of Casualty Prevention Effectiveness through the Installation of Coastal Vessel Traffic Services (연안 선박교통관리제도의 도입에 따른 사고예방효과 추정에 관한 연구)

  • Jong, Jae-Yong;Lee, Hyong-Ki;Park, Jin-Soo
    • Journal of the Korean Institute of Navigation
    • /
    • v.25 no.2
    • /
    • pp.97-106
    • /
    • 2001
  • The purpose of this paper is to determine the expected percentage of the 'VTS addressable' casualties that could be prevented with the installation of fourth level(Automatic Dependent Surveillance) of coastal VTS. In this study, it determines the VTS benefit by multiplying casualty rate reduction factors by the effect level of causal factors. The development of casualty rate reduction factors was based on the questionnaire survey, and the evaluation of effect levels was based on the causal analysis using functional block diagram. The results of this paper are compared With the results of worldwide literature related to the VTS effectiveness. One or more of the key variable inputs of this study, casualty rate reduction factors, may be somewhat uncertain and therefore subject to sensitivity analysis.

  • PDF

Efficient Tracking of Speech Formant Using Closed Phase WRLS-VFF-VT Algorithm

  • Lee, Kyo-Sik;Park, Kyu-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.2E
    • /
    • pp.8-13
    • /
    • 2000
  • In this paper, we present an adaptive formant tracking algorithm for speech using closed phase WRLS-VFF-VT method. The pitch synchronous closed phase methods is known to give more accurate estimates of the vocal tract parameters than the pitch asynchronous method. However the use of a pitch-synchronous closed phase analysis method has been limited due to difficulties associated with the task of accurately isolating the closed phase region in successive periods of speech. Therefore we have implemented the pitch synchronous closed phase WRLS-VFF-VT algorithm for speech analysis, especially for formant tracking. The proposed algorithm with the variable threshold(VT) can provide a superior performance in the boundary of phone and voiced/unvoiced sound. The proposed method is experimentally compared with the other method such as two channel CPC method by using synthetic waveform and real speech data. From the experimental results, we found that the block data processing techniques, such as the two-channel CPC, gave reasonable estimates of the formant/antiformant. However, the data windows used by these methods included the effects of the periodic excitation pulses, which affected the accuracy of the estimated formants. On the other hand the proposed WRLS-VFF-VT method, which eliminated the influence of the pulse excitation by using an input estimation as part of the algorithm, gave very accurate formant/bandwidth estimates and good spectral matching.

  • PDF

An Improved Motion Compensated Temporal Filtering for Efficient Scalable Video Coding (효율적인 스케일러블 비디오 부호화를 위한 향상된 움직임 보상 시간적 필터링 방법)

  • Jeon, Ki-Cheol;Kim, Jong-Ho;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5C
    • /
    • pp.520-529
    • /
    • 2007
  • In this paper, we study the characteristics of parameters which are related to performance of MCTF which is a key technique for wavelet-based scalable video coding, and propose an improved MCTF method. The proposed MCTF method adopts the motion estimation of which motion vector field is distributed more uniformly using variable block sizes. By using the proposed method, the decomposition performance of temporal filter is improved, and the energy in high-frequency frames is reduced. It can help the entropy coder to generate lower bitrate. From simulation results, we verify the decomposed energy on high-frequency frame using the proposed method is reduced by 25.86% at the most in terms of variance of the high-frequency frame.

Disparity estimation using wavelet transformation and reference points (웨이블릿 변환과 기준점을 이용한 변위 추정)

  • 노윤향;고병철;변혜란;유지상
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2A
    • /
    • pp.137-145
    • /
    • 2002
  • In the method of 3D modeling, stereo matching method which obtains three dimensional depth information from the two images is taken from the different view points. In general, it is very essential work for the 3D modeling from 2D stereo images to estimate the exact disparity through fading the conjugate pair of pixel from the left and right image. In this paper to solve the problems of the stereo image disparity estimation, we introduce a novel approach method to improve the exactness and efficiency of the disparity. In the first place, we perform a wavelet transformation of the stereo images and set the reference points in the image by the feature-based matching method. This reference points have very high probability over 95 %. In the base of these reference points we can decide the size of the variable block searching windows for estimating dense disparity of area based method and perform the ordering constraint to prevent mismatching. By doing this, we could estimate the disparity in a short time and solve the occlusion caused by applying the fried-sized windows and probable error caused by repeating patterns.

A Frequency Domain DV-to-MPEG-2 Transcoding (DV에서 MPEG-2로의 주파수 영역 변환 부호화)

  • Kim, Do-Nyeon;Yun, Beom-Sik;Choe, Yun-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.2
    • /
    • pp.138-148
    • /
    • 2001
  • Digital Video (DV) coding standards for digital video cassette recorder are based mainly on DCT and variable length coding. DV has low hardware complexity but high compressed bit rate of about 26 Mb/s. Thus, it is necessary to encode video with low complex video coding at the studios and then transcode compressed video into MPEG-2 for video-on-demand system. Because these coding methods exploit DCT, transcoding in the DCT domain can reduce computational complexity by excluding duplicated procedures. In transcoding DV into MPEC-2 intra coding, multiplying matrix by transformed data is used for 4:1:1-to-4:2:2 chroma format conversion and the conversion from 2-4-8 to 8-8 DCT mode, and therefore enables parallel processing. Variance of sub block for MPEG-2 rate control is computed completely in the DCT domain. These are verified through experiments. We estimate motion hierarchically using DCT coefficients for transcoding into MPEG-2 inter coding. First, we estimate motion of a macro block (MB) only with 4 DC values of 4 sub blocks and then estimate motion with 16-point MB using IDCT of 2$\times$2 low frequencies in each sub block, and finish estimation at a sub pixel as the fifth step. ME with overlapped search range shows better PSNR performance than ME without overlapping.

  • PDF

QUANTIFICATION OF THE EFFECTIVENESS OF VESSEL TRAFFICSERVICES

  • 박진수
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1994.10a
    • /
    • pp.49-58
    • /
    • 1994
  • The methods of estimation of VTS effectivenss are compared and the worldwide literature related to the VTS effectiveness is reviewed. The review suggests three potential approaches ; simulation ; synthesis of expert opinion and statistical analysis of casualties. this study adopted dissimilar approaches to estimate the VTS effectiveness to the earlier studies ; the combination of synthesis of expert opinion and causal analysis of casualty. The VTS effectiveness is derived by multiplying casualty rate reduction factors by the effect level of causal factors. The development of casualty rate reduction factors was based on the questionnaire survey and the evolution of effect levels was based on the causal analysis using functional block diagram. According to these procedures the maximum benefit to be obtained through the introduction of a VTS system was approximately 46 percent overall. The collision reduction rate was estimated to be approximately 50 percent for a VTS system with advanced radar surveillance. And 47 percent of groundings 36 percent of rammings and 21 percent of founderings could be reduced by the introduction of VTS. These figures are more or less the same to the earlier studies. The VTS effectiveness by the different causal factor groups was examined. VTS may reduce about 68 percent of causal factors classified as environmental conditions 40 percent of human factors and 35 percent of technical factors in collision accidents. As a whole 60 percent of environmental factors 41 percent of human factors and 20 percent of technical factors may be prevented by a VTS. The key variable of the effectiveness percentage is the value of weight coefficient $\delta$. Therefore differing values for this input was discussed and the impact that these variations have on the VS effectiveness noted. As the results of sensitivity analysis of VTS effectiveness by $\pm$10 percent the effectiveness is varied approximately three to seven percent by casualty type. And the value is changed roughly four to eight percent by a $\pm$10 percent variation by different sub-areas.

  • PDF

Survey of Exposure Factors for Risk Assessment of Hazardous Materials in Child-Specific Products (어린이용품 함유 유해인자의 위해성평가를 위한 노출계수 조사)

  • Kim, Jungkon;Seo, Jung-Kwan;Kim, Taksoo;Park, Gun-Ho
    • Journal of Environmental Health Sciences
    • /
    • v.40 no.1
    • /
    • pp.17-26
    • /
    • 2014
  • Background: Despite children's unique characteristics that distinguish them from adults, relatively few attempts have been made to measure exposure factors for characterization of children's exposure to hazardous chemicals in child-specific products (CSP). This study was conducted to establish the child-specific exposure factors for exposure and risk assessment of hazardous substances in CSP. Methods: We investigated the exposure factors (e.g., time use of child-products, time and frequency of object-to-body contact, time and frequency of object-to-mouth contact) influencing children's exposure to CSP (e.g., toys, playmats, oil pastels, etc.) in 650 children through a parent-completed questionnaire using a web-based survey. Participants were recruited in five age groups, <1, 1-2, 2-3, 3-6, and 6-12 years of age. Results: The child-specific exposure factors were presented as the mean, median, $95^{th}$ percentile, minimum, and maximum values. Time activity for play mats was the longest among CSP and infants spent more time on them than did elder age groups (189.3-224.7 min/day for <1-2 years vs. 91.2 min/day for 6-12 years). It is apparent that time and frequency of toy block- and plastic toy-to-mouth contact significantly decreased as a function of age. When the variation of CSP use patterns was compared by gender, the only variable that was statistically different between genders was time activity in child-products exposure space. Conclusion: We believe the five child-specific exposure factors suggested in the present study will be valuable for reducing uncertainty in the estimation of chemical exposure during risk assessment of CSP and furthermore, in the appropriate regulations to protect children's health.

Simulation model for performance estimation of transport vehicle on automated container terminal (자동화 컨테이너 터미널의 이송장비 운영평가를 위한 시뮬레이션 모델)

  • 하태영;최용석;김우선
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.04a
    • /
    • pp.443-449
    • /
    • 2004
  • In this paper, we established a simulation model for transport vehicle that carries the container transportation between apron and yard block on automated container terminal with a perpendicular yard layout. Usually, the efficiency of container terminal is evaluated by productivity of container cranes at apron, and though there are enough support of transport vehicles and yard cranes, can improve the productivity of container cranes. Especially, transport vehicle is very important factor in productivity of container cranes and has variable work productivity according to loading and unloading situation of container cranes. Therefore, a method that can estimate work productivity of transport vehicle efficiently is required. We analyzed work productivity of transport vehicle using simulation model that has state transition of transport vehicle. We performed various simulation experiment and analyzed work productivity of transport vehicle and calculated the required number of transport vehicle by container crane additionally.

  • PDF

Fast Intra Mode Selection Algorithm Based on Edge Activity in Transform Domain for H.264/AVC Video (변환영역에서의 에지활동도에 기반한 H.264/AVC 고속 인트라모드 선택 방법)

  • Seo, Jae-Sung;Kim, Dong-Hyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.8C
    • /
    • pp.790-800
    • /
    • 2009
  • For the improvement of coding efficiency, the H.264/AYC standard uses new coding tools such as 1/4-pel-accurate motion estimation, multiple references, intra prediction, loop filter, variable block size etc. Using these coding tools, H.264/AYC has achieved significant improvements from rate-distortion point of view compared to existing standards. However, the encoder complexity was greatly increased due to these coding tools. We focus on the complexity reduction method of intra macroblock mode selection. The proposed algorithm for fast intra mode selection calculates the edge activity in transform domain, and performs fast encoding of intra frame in H.264/AYC through the fast prediction mode selection of intra4x4 and chrominance blocks. Simulation results show that the proposed method saves about 59.76% for QCIF sequences and 65.03% for CIF sequences of total encoding time, while bitrate increase and PSNR decrease are very small.