• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.11a
• /
• pp.49-52
• /
• 2011

본 논문에서는 구간선형 모델을 적용하여 낮은 복잡도를 가지는 LSC(Lens-Shading Correction) 알고리즘을 제안한다. 제안한 알고리즘은 각 화소와 렌즈 중심점으로부터 거리를 정수형으로 계산하고, 이 정수를 거리에 대한 LSC 이득값이 저장된 LUT(Look-Up Table)에 대한 주소로 적용하여, 입력 화소 값에 곱함으로써 LSC를 수행한다. 거리를 구하려면 제곱근 회로가 추가되어야 한다. LUT에 저장된 이득값은 원점으로부터의 거리에 대한 평균 이득값을 저장하고 있기 때문에, 제곱근 계산에 높은 정밀도를 할애하여도 LSC 보상된 영상의 화질에 미치는 영향은 높지 않으므로 정수형 제곱근 연산을 수행한다. 제곱근 계산은 구간 선형화하여 단지 덧셈과 쉬프트 연산만으로 제곱근 연산을 완료할 수 있도록 간략화 하였다. 제안한 알고리즘을 양산 중인 일반 카메라 모듈에 적용한 결과, 카메라모듈 제조업체의 LSC 평가 기준을 상회하는 수준으로 나타나며, 구현될 하드웨어 복잡도가 매우 낮아서 모바일 카메라 구현에 매우 적합하다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.18 no.10
• /
• pp.1172-1180
• /
• 2007

OFDM system has very good high spectral efficiency and the robustness to the frequency-selective fading. Because of the high PAPR, OFDM signals can be distorted in nonlinear HPA(High Power Amplifier). So, to overcome the nonlinear distortion, it is very important to reduce the IMD value. With respect to the BER performance, IMD reduction method is better than the PAPR reduction method. However, IMD reduction method has much more system complexity because of the additional FFT processor in transmitter. In this paper, we study the OFDM communication system based on the IMD reduction method using SPW method. A new IMD reduction method is proposed to reduce the computational complexity. SPW method is to divide the input OFDM data into several sub-blocks and to multiply phase weighting values with each sub-blocks for the reduction of PAPR or IMD. Unlike the conventional method, the system size and computational complexity can be reduced.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 1990.10a
• /
• pp.210-214
• /
• 1990

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.33-35
• /
• 1998

본 논문에서는 형식론적 모델링 및 모의 실험 방법을 사용하여 병렬 디스크의 성능 예측 및 영상 데이터용 비선형 편집기의 개발을 위한 여러 형태의구조에 대해서 모의 실험한 결과 및 성능에 영향을 미치는 요소들에 대해 다루고 있다. 컴퓨터가 발전하기 전에는 테이프를 이용한 선형 편집기를 사용하였으나. 컴퓨터가 발전하고 또한 입출력 장치의 성능이 향상되면서 RAID(Redundant Array of Inexpensive Disk)가 개발되었고, 이것을 이용한 비선형 편집기가 개발되었다. 병렬디스크는 비선형 편집기뿐만 아니라 VOD(Video On Demand)나 데이터 서버등 응용분야가 많고, 요구되는 성능에 따라서 다양한 구조의 병렬디스크가 사용된다. 매우 큰 대역폭이 요구되는 병렬디스크의 경우에는 다양한 버스와 버퍼를 사용한 복잡한 계층적 구조가 요구된다. 그러나 이렇게 복잡한 병렬디스크를 개발하기 에 적당한 개발 도구가 없어 필요한 성능에 꼭 맞는 시스템을 개발하기가 어렵다. 특히 디스크의 성능을 수학저으로 쉽게 구할 수 없다. 또한 시스템이 실물로 완성되기 전에는 디스크의 운영 알고리즘의 개발 및 파일 시스템의 개발이 쉽지 않다. 그래서 쉬운 소프트웨어 개발과 디스크의 성능을 쉽게 측정하기 위해서 객체 지향 성능 예측시스템(OOPPS :Objet Oriented Performance Prediction System)을 개발하였고, 이것을 이용하여 HDTV용 비선형 편집기의성능을 예측하고, 필요한 성능을 만족하는 구조를 선택하여 실물로 개발하였다.

• Journal of Korea Multimedia Society
• /
• v.9 no.8
• /
• pp.1000-1009
• /
• 2006

We propose an adaptive linear interpolation locating sub-pixels. We utilize a pixel-based parameter in the conventional linear interpolation. To optimally obtain the parameter, we propose a generic interpolation structure including a low pass filter and minimum mean square error. We also propose a simple version of the generic interpolation method, which obtain a closed-form solution. Simulation results show that the proposed method is superior to the state-of-the-art methods such as warped distance linear interpolation and shifted linear interpolation, as well as the conventional method such as the linear interpolation and the cubic convolution interpolation in terms of the subjective and objective image quality.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.4 s.304
• /
• pp.143-152
• /
• 2005

Optimal methods for designing multiplierless IIR filters with cascaded prefilter-equalizer structures are proposed for narrowband applications. Assuming that an U filter consists of a cyclotomic Polynomial (CP) prefilter and an all-Pole equalizer based on interpolated first order polynomial (IFOP), in the proposed method the prefilter and equalizer are simultaneously designed using mixed integer linear programming (MILP). The resulting filter is a cascaded filter with minimal complexity. In addition, MtP tries to minimize both computational complexity and phase response non-linearity. Design examples demonstrate that the proposed methods produce a more efficient cascaded prefilter-equalizer than existing methods.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.564-564
• /
• 2016

개념적 수문 모형은 탱크의 개수, 탱크 간 관계구조, 그리고 저류량과 유출량 간 선형/비선형 관계 정의 방식 등에 따라 다양한 형태로 개발되어왔으며, 각 모형마다 매개변수 수 및 입력 자료가 상이하다. 모형의 매개변수가 많아지면 결과가 좋게 나타날 수 있으나, 늘어난 매개변수에 대해 물리적 의미를 부여하고 해석하기가 쉽지 않다. 단순한 모형은 보정이 용이하고 그 특성상 실무에서 널리 이용되고 있으나, 물순환 구조가 복잡한 유역에 대해서는 적용성이 떨어질 수 있다. 하지만 매개변수의 수가 많은 모형이 적은 모형에 비해 항상 결과가 좋은 것은 아니다. 복잡한 모형은 부족한 안정성에 의해 보정 기간에서는 결과가 좋았으나, 검정 기간 대해 결과가 안 좋을 수도 있으며 이에 대한 평가가 필요하다. 본 연구에서는 국내에서 주로 이용되는 개념적 모형을 대상으로 모형의 복잡성과의 정확도의 관계를 비교 평가하고자 한다. 대상 모형으로는 수정 3단 Tank 모형, Im's Tank 모형, Two-Parametric Hyperbolic Model (TPHM), 그리고 Daily Watershed Streamflow Model (DAWAST)을 선정하였고, 대상유역으로는 이동저수지 상류에 위치한 2개 유역을 선정하였다. 모형 간 비교를 위한 정량적 통계적 지표로 $R^2$, Nash-Sutcliffe efficiency (NSE), root mean square error-observations standard deviation ratio (RSR), 그리고 percent bias (PBIAS)를 이용하였다. 본 연구 결과는 개념적 수문 모형에 대한 이해를 증진하고, 장기유출 해석을 위한 수문 모형의 선택 시 모형의 복잡도 및 정확도의 관점에서 도움을 줄 수 있는 기초자료로 이용될 수 있을 것이다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.12C
• /
• pp.1184-1193
• /
• 2006

Image interpolation has been widely used and studied in the various fields of image processing. There are many approaches of varying complexity and robustness. In this paper, a new distance weight is proposed for the conventional linear interpolation. In comparison with the conventional linear weight, the new distance weight uses a quadratic or cubic polynomial equation to reflect that the interpolated value should be influenced more by the value of closer pixels in an input image. In this paper, the new adaptive linear (NAL) interpolation, which considers patterns near the interpolated value, is also proposed. This algorithm requires a pattern weight, which is used to determine the ratio of reflection on local patterns, to obtain an interpolated image that exhibits better quality at various magnification factors (MF). In the computer simulation, not only did the NAL interpolation exhibit much lower computational complexity than conventional bicubic interpolation, it also improved peak signal-to-noise ratios (PSNR).

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.5
• /
• pp.159-164
• /
• 2022

The linear assignment problem (LAP) and linear bottleneck assignment problem (LBAP) has been unknown the algorithm to solve the optimal solution within polynomial-time. These problems are classified by NP-hard. Therefore, we can be apply metaheuristic methods or linear programming (LP) software package or Hungarian algorithm (HA) with O(m⁴) computational complexity. This paper suggests polynomial time algorithm with O(mn)=O(m²),m=n time complexity to LAP and LBAP. The select-delete method is simply applied to LAP, and the delete-select method is used to LBAP. For the experimental data without the unique algorithm can be apply to whole data, the proposed algorithm can be obtain the optimal solutions for whole data.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.145-148
• /
• 2000

근래 퍼지 제어 시스템의 설계는 대부분 Takagi-Sugeno 퍼지 모델에 기반하여 행해지고 있다. 이러한 TS퍼지 모델은 각 규칙의 결론부에 선형 상태 방정식의 형태를 위하고 있는데 각각의 상태 방정식은 원 비선형 시스템으로부터 얻어지고 있다. 하지만 시스템이 복잡해지고 비선형성이 강하면 TS퍼지 모델을 얻는데도 어려움이 따른다. 이에 본 논문에서는 TS퍼지 모델을 얻기 위한 한가지 방법을 제안한다. 먼저 시스템을 선형항과 비선형항으로 나누어 비선형항을 선형화하여 퍼지 모델화 하는 일련의 과정에 한가지 법칙을 도입하게 된다. 이렇게 얻어진 퍼지 모델을 기반으로 한 제어에는 많은 연구가 있었으며 본 논문에서는 극배치 방법을 이용한다. 마지막으로 모의 실험을 통하여 제안된 방법의 효용성을 검증한다.