• Title/Summary/Keyword: 정수 변환

Search Result 248, Processing Time 0.026 seconds

Convex Underestimates of Sums of Products of Linear Functions (선형함수의 곱의 형태로 표현된 비선형함수의 선형변환 기법에 관한 연구)

  • Hwang, Seung-June;Seo, Dong-Won
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.2
    • /
    • pp.83-88
    • /
    • 2007
  • 본 논문에서 선형함수의 곱의 형태로 표현된 비선형 함수를 목적식 또는 제약식에 가지는 비선형 최적화 문제를 새로운 변수를 추가하여 선형 Relaxation 최적화 문제로 Reformulation 하는 기법을 소개한다. 특히, 선형함수의 곱의 형태를 가지는 비선형 함수를 포함하는 비선형 정수 최적화 문제를 선형 정수 최적화 문제로 Relaxation할 경우 두 최적화 문제의 해가 일치함을 보인다. 또한 소개된 Relaxation 기법을 응용하여, 추가되는 변수의 수를 증가시킴으로서, 보다 Tight한 Relaxation 문제를 도출하는 과정에 대하여 소개한다.

Selective Inter-layer Residual Prediction Coding and Fast Mode Decision for Spatial Enhancement Layers in Scalable Video Coding (스케일러블 비디오 부호화에서 선택적 계층간 차분 신호 부호화 및 공간적 향상 계층에서의 모드 결정)

  • Lee, Bum-Shik;Hahm, Sang-Jin;Park, Chang-Seob;Park, Keun-Soo;Kim, Mun-Churl
    • Journal of Broadcast Engineering
    • /
    • v.12 no.6
    • /
    • pp.596-610
    • /
    • 2007
  • In order to reduce the complexity of SVC encoding, we introduce a fast mode decision method in the enhancement layers of spatial scalability by selectively performing the inter-layer residual prediction of SVC. The Inter-layer residual prediction coding in Scalable Video Coding has a large advantage of enhancing the coding efficiency since it utilizes the correlation between two residuals from a lower spatial layer and its next higher spatial layer. However, this entails the dramatical increase in the complexity of SVC encoders. The proposed method is to analyze the characteristics of integer transform coefficients for the subtracted signal for two residuals from lower and upper spatial layers. Then it selectively performs the inter-layer residual prediction coding and rate-distortion optimizations in the upper spatial enhancement layer if the SAD values of residuals exceed adaptive threshold values. Therefore, by classifying the residuals according to the properties of integer-transform coefficients only with SAD of residuals between two layers, the SVC encoder can perform the inter-layer residual coding selectively, thus significantly reducing the total required encoding time. The proposed method results in reduction of the total encoding time with 51.5% in average while maintaining the RD performance with negligible amounts of quality degradation.

Image Coding Using Bit-Planes of Wavelet Coefficients (웨이블렛 변환 계수의 비트 플레인을 이용한 영상부호화)

  • 김영로;홍원기;고성제
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.4
    • /
    • pp.714-725
    • /
    • 1997
  • This paper proposes an image compression method using the wavelet transform and bit-plane coding of wavelet coefficients. The hierarchical application of wavelet transform to an image produces one low resoluation(the subband with lowest frequency) image and several high frequency subbands. In the proposed method, the low resolution image is compressed by a lossless method at 8 bits per each coefficient. However, the high frequency subbands are decomposed into 8 bit planes. With an adptive block coding method, the decomposed bit planes are effectively compressed using localized edge information in each bit plane. In addition, the propsoed method can control bit rates by selectively eliminating lessimportant subbands of low significant bit planes. Experimental results show that the proposed scheme has better performance in the peak signal to noise ratio (PSNR) and compression rate than conventional image coding methods using the wavelet transform and vector quantization.

  • PDF

Reduced-order Disturbance Observer based Coordinated Tracking of Uncertain Heterogeneous Multi-Agent Systems (축소 차수 외란 관측기를 이용한 이종 다개체 시스템의 협조 추종 제어)

  • Kim, Jung-Su;Back, Juhoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.12
    • /
    • pp.1231-1237
    • /
    • 2014
  • This paper proposes a reduced-order disturbance observer based coordinated tracking controller for uncertain heterogeneous multi-agent systems. To this end, first the control problem is converted as a robust control problem. Then, a dynamic coordinated controller is designed based on the recently proposed reduced-order disturbance observer. Simulation results are given to show the effectiveness of the proposed control scheme.

Three-Dimensional Flow Analysis of Catalytic Converter for Reducing Emission (배출물 저감을 위한 촉매변환기 내의 3차원 유동해석)

  • 정수진;김우승
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.6 no.5
    • /
    • pp.55-65
    • /
    • 1998
  • A numerical and experimental study of three-dimensional steady incompressible non-reacting flow inside various dual-monolith catalytic converters has been conducted for achievement of performance improvement, reduction of light-off time and longer service life by improving the flow uniformity within the monolith. In this study, the effects of curvature of inlet exhaust pipe and monolith brick length on the flow uniformity and pressure drop within monolith were numerically investigated. The computations are confirmed by measurements of steady flow. The agreement between computations and experiment was relatively good. The result of this study shows that curvature of inlet exhaust pipe and monolith brick length gave a great effect on the flow uniformity and the shorter the brick length, the lower flow uniformity and the less pressure drop.

  • PDF

Investigation on the H.26L Intra Prediction Method (H.26L 화면내 예측 기법에 관한 고찰)

  • 유국열
    • Broadcasting and Media Magazine
    • /
    • v.7 no.3
    • /
    • pp.83-93
    • /
    • 2002
  • 본 고에서는 최근 표준화가 진행 중인 H.26L 부호기의 화면내 예측기법에 대해서 살펴보고자 한다 기존의 H.261, MPEG-1, MPEG-2등에서는 블록별로 독립적으로 UT 기반의 변환부호화를 수행하였으나, H.261의 화면내 부호화 방식은 공간 예측 및 정수형 변환을 사용한다. 또한, H.261에서 시작해서, MPEG-4에 이르기까지 지속적으로 사용되어 온 8x8화소 블록과는 달리 4x4또는 16x16단위의 처리, 휘도 성분과 색도 성분의 독립적인 처리 등 많은 새로운 부호화 방식이 도입되었다. 효과적인 예측 모드 부호화를 위해 주변 블록의 모드들을 이용한 예측 부호화 방식이 도입되었다. 기존의 가장 대표적인 화면내 부호화기인 H.263에 비해서 H.26L방식이 같은 화질에서 약40%의 추가적인 압축 효과가 있음을 확인하였다.

Construction of 2D Image Mosaics Using Quasi-feature point (유사 특징점을 이용한 모자이킹 영상의 구성)

  • Kim, Dae Hyeon;Choe, Jeong Su
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.57-57
    • /
    • 2001
  • 본 논문은 영상 시퀸스로부터 이미지 모자이킹의 구성을 위한 효율적인 알고리즘을 기술한다. 영상의 기하학적인 특징을 이용하거나 비선형 방정식을 풀었던 기존의 알고리즘과는 달리, 제안한 알고리즘은 4개의 유사특징점을 이용해 영상간 사영 변환식의 8개 파라미터를 직접 계산한다. 본 논문에서 정의된 유사특징점은 영상의 그레이레벨의 분산을 기반으로 하고, 두 영상의 중첩 영역에서만 결정된다. 또한 선택된 4개의 유사특징점에 대한 대응점 검출을 위해 카메라 이동 및 조명 변화에 의한 영상의 변화를 고려한 블록 정합 알고리즘을 적용한다. 제안된 알고리즘은 다양한 영상에 적용하여 그 성능을 평가하였다. 모의 실험 결과는 제안된 알고리즘이 기존의 알고리즘에 비해 계산량을 감소시키면서, 정확한 사영 변환식을 유도하여 모자이킹 영상을 구성하는 것을 보여주고 있다.

A Study of Light-off Performance of Catalytic Converter with the Effect of Flow Characteristics (유동특성을 고려한 촉매변환기의 활성화(Light-off) 성능에 관한 연구)

  • 정수진;김우승
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.7 no.5
    • /
    • pp.107-120
    • /
    • 1999
  • Catalytic converters are the most fascinating and complicated chemical reactors. They are most often operated in the transient state with respect to composition, flow rate, temperature, etc. The mathermatical model developed in this work accounts for simultaneous heat and mass transfer, chemical reaction, and multi dimensional flow characteristics to analyze the light-off performance of monolithic catalytic converter with comparable mass flow rate. To validate the mathematical model, comparison between experimental and numerical results has been performed. The numerical results show a good agreement with experimental data. It is forund that inflow rate shows major effect on the characteristics of termal response of catalytic converter.

  • PDF

Control of DSTATCOM for nonlinear load (EMTDC를 이용한 비선형 부하 제어를 위한 배전용 STATCOM 제어)

  • Jung, Soo-Young;Moon, Seung-Il;Kim, Tae-Hyun;Han, Byung-Moon
    • Proceedings of the KIEE Conference
    • /
    • 2001.11b
    • /
    • pp.336-339
    • /
    • 2001
  • 본 논문에서는 $\alpha-\beta-0$ 변환 방식을 이용한 제어방식을 모델화 하여 DSTATCOM에 적용하였다. 이러한 변환 방식을 통해서 배전 선로상에 존재하는 역상성분, 영상성분 고조파 성분 등을 나타낼 수 있으며 이에 대한 적절한 보상신호를 연산과정을 통해 생성해 낼 수 있다. 제안된 제어기의 검증을 위해 EMTDC/PSCAD를 이용한 IEEE 13 버스 배전 계통 모델링 및 유도기 부하 모델링 및 사고 모의 및 보상 시뮬레이션을 실시하였다.

  • PDF

Generalization of Disjoint Path Covers (서로소인 경로 커버의 일반화)

  • Park, Jung-Heum
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.487-492
    • /
    • 2010
  • 그래프에서 k-서로소인 경로 커버는 정점 집합을 커버하면서 정점이 서로소인 .개의 경로들의 집합으로 정의하고, 이때 각 경로는 주어진 소스와 싱크를 잇는다. 각 소스와 싱크에 요구(demand)라고 부르는 양의 정수가 주어질 때, 요구가 d인 각 소스나 싱크가 d개의 경로에 포함되는 일반-요구 k-서로소인 경로 커버(general-demand k-disjoint path cover)를 정의할 수 있다. 이것은 일대일, 일대다, 그리고 비쌍형 다대다 서로소인 경로 커버를 일반화한 것이다. 이 논문에서는 일반-요구 k-서로소인 경로 커버 문제가 비쌍형 k-서로소인 경로 커버 문제로 변환될 수 있음을 보인다. 더구나 소스가 하나인 경우를 단일-소스 k-서로소인 경로 커버(single-source k-disjoint path cover)라고 부르는데, 이것은 일대다 k-서로소인 경로 커버 문제로 변환된다.

  • PDF