• 제목/요약/키워드: Step complexity

검색결과 382건 처리시간 0.028초

양방향 예측 모드를 위한 저복잡도 LIC 방법 연구 (Low-complexity Local Illuminance Compensation for Bi-prediction mode)

  • 최한솔;변주형;방건;심동규
    • 방송공학회논문지
    • /
    • 제24권3호
    • /
    • pp.463-471
    • /
    • 2019
  • 본 논문에서는 양방향 화면 간 예측에서 LIC(Local Illuminance Compensation)의 복잡도 감소를 위한 방법을 제안한다. LIC는 화면 간 예측의 정확도를 높이기 위해 현재 블록과 참조블록의 주변 복원샘플을 이용하여 지역 조명 보상을 수행한다. 지역 조명 보상을 위해 필요한 가중치와 오프셋을 주변 복원 샘플을 이용하여 부/복호화기 양측에서 계산하기 때문에 별도의 정보 전송 없이 부호화 효율이 향상되는 장점이 있지만 부호화 예측 단계 및 복호화 단계에서 가중치와 오프셋을 구하기 때문에 부/복호화 복잡도가 높아지는 단점을 가지게 된다. 따라서 본 논문에서는 저 복잡도 LIC를 위해 크게 두 가지 방법을 제안한다. 첫 번째 방법은 양방향 예측 시 가중치 없이 오프셋만으로 조명보상을 적용하는 방법이고, 두 번째는 양방향 예측에서 LIC를 양방향예측을 통해 구해진 참조 블록의 가중 평균 단계 이후 적용하는 방법이다. 제안하는 방법의 성능 평가를 위하여 RA(Random Access) 조건에서 MPEG 표준 실험 영상의 B, C, D 클래스를 이용하여 BMS-2.0.1과 BD-rate 성능을 비교한다. 실험결과로서 본 논문에서 제안하는 방법이 BMS-2.0.1 대비 BD-rate 성능 관점에서 Y, U, V 각각에 대하여 평균 0.29%, 0.23%, 0.04%의 BD-rate 결과를 보이고 부/복호화 시간은 거의 동일하다. BD-rate의 손실이 있었지만, LIC 파라미터 유도과정에서 곱셈 연산이 제거되고 덧셈 연산이 절반으로 감소됨에 따라 LIC의 계산 복잡도가 크게 감소되었다.

Efficient Superpixel Generation Method Based on Image Complexity

  • Park, Sanghyun
    • Journal of Multimedia Information System
    • /
    • 제7권3호
    • /
    • pp.197-204
    • /
    • 2020
  • Superpixel methods are widely used in the preprocessing stage as a method to reduce computational complexity by simplifying images while maintaining the characteristics of the images in the computer vision applications. It is common to generate superpixels of similar size and shape based on the pixel values rather than considering the characteristics of the image. In this paper, we propose a method to control the sizes and shapes of generated superpixels, considering the contents of an image. The proposed method consists of two steps. The first step is to over-segment an image so that the boundary information of the image is well preserved. In the second step, generated superpixels are merged based on similarity to produce the target number of superpixels, where the shapes of superpixels are controlled by limiting the maximum size and the proposed roundness metric. Experimental results show that the proposed method preserves the boundaries of the objects in an image more accurately than the existing method.

Acoustic Echo Canceller using Adaptive IIR Filters with Prewhitening Method and Variable Step-Size LMS Algorithm

  • Cho, Ju Pil;Hwng, Tae Jin;Baik, Heung Ki
    • The Journal of the Acoustical Society of Korea
    • /
    • 제16권2E호
    • /
    • pp.14-20
    • /
    • 1997
  • The future teleconferencing systems will need an appropriate system which controls properly the acoustic echo for the convenient communication. The conventional acoustic echo cancellation algorithms involve large adaptive filters identifying the impulse response of the echo path. The use of adaptive IIR filters appears to be a reasonable way to reduce computational complexity. Effective cancellation of acoustic echo presented in teleconferencing system requires that adaptive filters have a rapid convergence speed. One of the main problems of acoustic echo cancellation techniques is that the convergence properties degrade for an highly correlated signal input such as speech signals. By the way, the introduction of linear prediction filers onto the structure of the acoustic echo cancellation represents one approach to decorrelate the speech signal. And variable step-size LMS algorithm improves the convergence speed through a little increasing of computational complexity. In this paper, we applied these two methods to the acoustic echo canceller(AEC) and showed that these methods have better performances than the conventional AEC.

  • PDF

Design of Digital Fingerprinting Scheme for Multi-purchase

  • Choi, Jae-Gwi;Rhee, Kyung-Hyune
    • 한국멀티미디어학회논문지
    • /
    • 제7권12호
    • /
    • pp.1708-1718
    • /
    • 2004
  • In this paper, we are concerned with a digital fingerprinting scheme for multi-purchase where a buyer wants to buy more than a digital content. If we apply previous schemes to multi-purchase protocol, the number of execution of registration step and decryption key should be increased in proportion to that of digital contents to be purchased in order to keep unlinkability. More worse, most of fingerprinting schemes in the literature are based on either secure multi-party computation or general zero-knowledge proofs with very high computational complexity. These high complexities complicate materialization of fingerprinting protocol more and more. In this paper, we propose a multi-purchase fingerprinting scheme with lower computational complexity. In the proposed scheme, a buyer executes just one-time registration step regardless of the number of contents to be purchased. The number of decryption key is constant and independent of the number of contents to be purchased. We can also reduce the computational costs of buyers by introducing a concept of proxy-based fingerprinting protocol.

  • PDF

A Data Fusion Algorithm of the Nonlinear System Based on Filtering Step By Step

  • Wen Cheng-Lin;Ge Quan-Bo
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권2호
    • /
    • pp.165-171
    • /
    • 2006
  • This paper proposes a data fusion algorithm of nonlinear multi sensor dynamic systems of synchronous sampling based on filtering step by step. Firstly, the object state variable at the next time index can be predicted by the previous global information with the systems, then the predicted estimation can be updated in turn by use of the extended Kalman filter when all of the observations aiming at the target state variable arrive. Finally a fusion estimation of the object state variable is obtained based on the system global information. Synchronously, we formulate the new algorithm and compare its performances with those of the traditional nonlinear centralized and distributed data fusion algorithms by the indexes that include the computational complexity, data communicational burden, time delay and estimation accuracy, etc.. These compared results indicate that the performance from the new algorithm is superior to the performances from the two traditional nonlinear data fusion algorithms.

시공간부호화된 DS-CDMA 시스템에서 적응스텝크기 알고리듬을 적용한 간섭제거수신기 (Adaptive Step-size Algorithm for the AIC in the Space-time Coded DS-CDMA System)

  • 이주현;이재홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.265-268
    • /
    • 2004
  • In this paper. we propose an adaptive step-size algorithm for the adaptive interference canceller (AIC) in the space-time trellis coded DS-CDMA system. In the AIC, the performance of the blind LMS algorithms that updates the tap-weight vector of the AIC is heavily dependent on the choice of step-size. To improve the performance of the fixed step-size AIC (FS-AIC), the regular adaptive step-size algorithm is extended in complex domain and applied to the joint AIC and ML decoder scheme. Simulation results show that the joint adaptive step-size AIC (AS-AIC) and ML decoder scheme using the proposed algorithm has boner performance than not only the conventional ML decoder but also the joint FS-AIC and ML decoder scheme without much increase of the decoding delay and complexity.

  • PDF

플랜트기자재 전자상거래를 위한 STEP기반의 기자재제품정보 XML 스키마 연구 (A study for the XML schema of Plant Equipments based on Plant STEP for the Electronic Commerce)

  • 한순흥;최광현;안호준;박찬국
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2005년도 동계학술발표대회 논문집
    • /
    • pp.526-532
    • /
    • 2005
  • Representation of product data for exchanging and sharing a plant information was established the International Standard by ISO 10303 (STEP) and ISO 15926, but is not used widely in industrial circles by massiveness of standard and complexity of plant itself Specially, they are embodied to STEP data file(ISO 10303 Parts 21), but STEP file is uncomfortable that a person recognizes, and needs specification creation tool. In this paper, we made the integration schema for control valve through related standards, Also, we suggest the practical use framework for electronic commerce to utilize the XML schema that can represents integrate schema of control valve to use XML that is becoming the latest issue.

  • PDF

Magnetic Resonance Imaging of Placenta Accreta Spectrum: A Step-by-Step Approach

  • Sitthipong Srisajjakul;Patcharin Prapaisilp;Sirikan Bangchokdee
    • Korean Journal of Radiology
    • /
    • 제22권2호
    • /
    • pp.198-212
    • /
    • 2021
  • Placenta accreta spectrum (PAS) is an abnormal placental adherence or invasion of the myometrium or extrauterine structures. As PAS is primarily staged and managed surgically, imaging can only guide and facilitate diagnosis. But, imaging can aid in preparations for surgical complexity in some cases of PAS. Ultrasound remains the imaging modality of choice; however, magnetic resonance imaging (MRI) is required for evaluation of areas difficult to visualize on ultrasound, and the assessment of the extent of placenta accreta. Numerous MRI features of PAS have been described, including dark intraplacental bands, placental bulge, and placental heterogeneity. Failure to diagnose PAS carries a risk of massive hemorrhage and surgical complications. This article describes a comprehensive, step-by-step approach to diagnostic imaging and its potential pitfalls.

고속 프랙탈 영상 부호화를 위한 개선한 초기 영상 추정법 (Improved Initial Image Estimation Method for a Fast Fractal Image Decoding)

  • 정태일;강경원;문광석
    • 수산해양기술연구
    • /
    • 제33권1호
    • /
    • pp.68-75
    • /
    • 1997
  • In this paper, we propose the improved initial image estimation method for a fast fractal image decoding. When the correlation between a domain and a range is given as the linear equation, the value of initial image estimation using the conventional method is the intersection between its linear equation and y=x. If the gradient of linear equation is large, that the difference of the value between each adjacent pixels is large, the conventional method has disadvantage which has the impossibility of exact estimation. The method of the proposed initial image estimation performs well by two steps. he first step can improve the disadvantage of the conventional method. The second step upgrades the range value which was found previous step by referring information of its domain. Though the computational complexity for the initial image estimation increses slightly, the total computational complexity decreases by 30% than that of the conventional method because of diminishing in the number of iterations.

  • PDF