• 제목/요약/키워드: Minimum-Norm

검색결과 79건 처리시간 0.034초

H.264에 적용을 위한 SEA기반 고속 움직임 탐색 기법 (Fast motion estimation scheme based on Successive Elimination Algorithm for applying to H.264)

  • 임찬;김영문;이재은;강현수
    • 대한전자공학회논문지SP
    • /
    • 제42권2호
    • /
    • pp.151-160
    • /
    • 2005
  • 본 논문에서는 연속제거 알고리즘(successive elimination algerian)을 기반으로 하여 H.264 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록에 대한 움직임 추정을 효율적으로 생략함으로써 고속으로 움직임 벡터를 탐색하는 기법을 제안한다. 제안된 기법은 7가지 모드의 가변 블록에 대하여 기존의 SEA를 계층적으로 적용한다. 즉, SEA를 사용해서 $4\times4$ 블록 단위로 SAD 또는 sum norm을 조합하고 이것을 각 모드의 최소 SAD 값과 비교 검색함으로써 불필요한 SAD 계산을 줄이는 방식이다. 그러므로 SEA의 SAD와 sum norm의 부등 관계에서 경계범위를 좁게 만들 수 있다. 단위 블록의 크기를 $4\times4$ 이하로 할 경우에는 경계 범위를 더욱 좁게 만들 수 있으나 계산량이 증가하는 단점이 있다. 제안된 기법을 적용했을 때에 각 실험영상에 따른 전체적인 계산량은 H.264의 고속 전역 탐색 방식에 비하여 약 $60\%\~70\%$의 일관된 감소가 있었다.

경계 영역에서 색 번짐 감소를 위한 멀티레벨 벡터 오차 확산법 (Multi-level Vector Error Diffusion for Smear Artifact Reduction in the Boundary Regions)

  • 박태용;조양호;김윤태;하영호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.461-464
    • /
    • 2003
  • This paper proposes the multi-level vector error diffusion for smear artifact reduction in the boundary regions. Smear artifact mainly results from a large accumulation of quantization error. Accordingly, to reduce these artifacts, the proposed method excludes the large quantization error in the error diffusion process by comparing the magnitude of the error vector with predetermined first threshold. In addition, if the vector norm of the difference between the error adjusted input vector and the primary co]or that has minimum vector norm for the error adjusted input vector is larger than second threshold, the error is excluded. As a result, the proposed method reduce smear artifact in the boundary region and produces visually pleasing halftone pattern.

  • PDF

Fermat Number 변환에 기반한 모션벡터 예측 (Motion Estimation by Fermat Number Transform)

  • 김남호;성주승;송문호
    • 한국통신학회논문지
    • /
    • 제27권7A호
    • /
    • pp.705-710
    • /
    • 2002
  • 본 논문에서는 비디오 데이터 압축에 있어서 모션 벡터를 주파수 도메인에서 찾는 방법에 대하여 제안한다. 제안하는 알고리즘은 Fermet Number변환에 의해 주파수 도메인에서 현재의 프레임의 매크로 블록과 참조 프레임의 매크로 블록 사이의 상관관계(correlation)가 최대인 것을 찾아 이것을 모션벡터로 인식하는 방식이다. 제안하는 방법은 최대 상관값을 찾는데, 이 방법은 기존 최소 L2-norm을 찾는 방법과 동등하다는 것을 수학적으로 증명하였다. 제안하는 방법의 특징은 데이터의 특성에 관계없이 모든 영상에 대해서 동일한 속도로 최적의 해를 구할 수 있다는 것을 입증하였다.

뇌자도에서 전체 평균과 이를 이용한 해부학적 위치 추정 (Grand Average in MEG and Crude Estimation of Anatomical Site)

  • 권혁찬;김기웅;김진목;이용호;박용기
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권6호
    • /
    • pp.575-580
    • /
    • 2004
  • 본 연구에서는 뇌자도 신호의 전체 평균을 구하고 표준뇌를 이용하여 전류원의 해부학적 위치를 대략적으로 추정하는 방법을 제시하였다. Minimum norm estimation 알고리듬과 truncated singular value decomposition을 이용하여 측정된 신호를 재현할 수 있는 전류원 분포를 구하고, 이 전류원에 의해 표준 센서면에서 측정될 것으로 예상되는 신호로 변환한 다음 모든 피실험자에 대한 전체 평균을 구하였다. 모의 실험에서는 서로 다른 위치에서 측정된 피실험자의 뇌자도 신호의 전체 평균에서 얻은 전류원이 각 피실험자의 뇌자도 신호에서 얻은 전류원의 평균값과 수 mm 이내에서 일치하였다. 이는 신호가 미약하더라도 활동 부위의 평균적인 위치를 전체 평균에서 알 수 있음을 보여주며 청각 자극에 대한 N100m 신호의 전류원을 구하여 실험적으로 확인하였다. 또한 이 결과는 전체 평균에서 구한 활동부위의 전류원 정보를 N100m의 전류원을 기준점으로 표준뇌에 대략적으로 표시할 수 있음을 보여준다.

Splines via Computer Programming

  • 김경태
    • 정보과학회지
    • /
    • 제1권1호
    • /
    • pp.72-74
    • /
    • 1983
  • Traditionally, polynomials have been used to approximte functions with prescribed values at a number of points(called the knots) on a given interal on the real line. The method of splines recently developed is more flexible. It approximates a function in a piece-wise fashion, by means of a different polynomial in each subinterval. The cubic spline gas ets origins in beam theory. It possessed continuous first and second deriatives at the knots and is characterised by a minimum curvature property which es rdlated to the physical feature of minimum potential energy of the supported beam. Translated into mathematical terms, this means that between successive knots the approximation yields a third-order polynomial sith its first derivatives continuous at the knots. The minimum curvature property holds good for each subinterval as well as for the whole region of approximation This means that the integral of the square of the second derivative over the entire interval, and also over each subinterval, es to be minimized. Thus, the task of determining the spline lffers itself as a textbook problem in discrete computer programming, since the integral of ghe square of the second derivative can be obviously recognized as the criterion function whicg gas to be minimized. Starting with the initial value of the function and assuming an initial solpe of the curve, the minimum norm property of the curvature makes sequential decision of the slope at successive knots (points) feasible. It is the aim of this paper to derive the cubic spline by the methods of computer programming and show that the results which is computed the all the alues in each subinterval of the spline approximations.

ON THE PURE IMAGINARY QUATERNIONIC LEAST SQUARES SOLUTIONS OF MATRIX EQUATION

  • WANG, MINGHUI;ZHANG, JUNTAO
    • Journal of applied mathematics & informatics
    • /
    • 제34권1_2호
    • /
    • pp.95-106
    • /
    • 2016
  • In this paper, according to the classical LSQR algorithm forsolving least squares (LS) problem, an iterative method is proposed for finding the minimum-norm pure imaginary solution of the quaternionic least squares (QLS) problem. By means of real representation of quaternion matrix, the QLS's correspongding vector algorithm is rewrited back to the matrix-form algorthm without Kronecker product and long vectors. Finally, numerical examples are reported that show the favorable numerical properties of the method.

비선형 시스템의 슬라이딩 보드 제어에 관한 연구 (A Study on the Sliding Mode Control of Nonlinear Systems)

  • 이태봉;박윤열;한상수
    • 전자공학회논문지B
    • /
    • 제31B권5호
    • /
    • pp.58-64
    • /
    • 1994
  • In this paper, a robust control scheme of a nonlinear system with norm bounded uncertainty is studied. The proposed algorithm is based on variable structure systems (VSS) theory. the sliding mode which is robust to plant uncertainty and disturbances is obtained by regulating a sliding surface equation. This VSS control law can improve the robustness of control systems by adjusting the minimum reaching velocity in a reaching phase. A numerical example is given to verify the effectiveness of the control law.

  • PDF

방사상 기본 함수를 사용한 직접최적화 알고리즘에 관한 연구 (Development of Direct Optimization Algorithms using Radial Basis Functions)

  • Hyeon Cheol Gong
    • 제어로봇시스템학회논문지
    • /
    • 제4권5호
    • /
    • pp.600-607
    • /
    • 1998
  • 일반적인 비선형 동역학 최적화문제를 비선형 프로그래밍 문제로 변환하는데 제어변수들을 방사성 기본 함수로 근사화하는 방법이 사용되었다. 방사성 기본 함수의 계수들을 연속적으로 보정하기 위하여 최소수정기법에 기초를 둔 비선형 프로그래밍 알고리즘이 연구되었다. 이러한 알고리즘을 실제적인 다변수 제어 시스템에 적용하여 성능을 검증하였다.

  • PDF

신호의 도착방향을 추정하는 새로운 Null-Spectrum (A New Null-Spectrum for Direction of Arrival Estimation)

  • 최진호;김상엽;김선용;박성일;손재철;송익호;윤진선
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1991년도 추계종합학술발표회논문집
    • /
    • pp.123-126
    • /
    • 1991
  • A generalization of null-spectrum for use in the estimation of directions of arrival of signal sources is considered in this paper. The upper and lower bounds of the generalized null-spectrum, the maximum and minimum null-spectra, are also derived. We observed that the maximum null-spectrum has higher resolution capability than other null-spectra including the two well-known null-spectra, the multiple signal classification null-spectrum and the Min-Norm null-spectrum.

불확실 시간지연 시스템에 대한 지연량을 고려한 성능보장 제어 (Delay-dependent Guaranteed Cost Control for Uncertain Time-delay Systems)

  • 이영삼;문영수;권욱현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.13-13
    • /
    • 2000
  • This paper considers delay-dependent guaranteed cost control for uncertain time-delay systems with norm-bounded parametric uncertainties. A new delay-dependent condition for the existence of the guaranteed cost control law is presented in terms of linear matrix inequalities (LMI). An algorithm involving convex optimization is proposed to design a controller which guarantees the suboptimal minimum of the guaranteed cost of the closed-loop system for all admissible uncertainties.

  • PDF