• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.46 no.5
• /
• pp.15-24
• /
• 2009

Compressed sensing addresses the recovery of a sparse vector from its few linear measurements. Recently, the success for the vector case has been extended to the matrix case. Compressed sensing of low-rank matrices solves the ill-posed inverse problem with fie low-rank prior. The problem can be formulated as either the rank minimization or the low-rank approximation. In this paper, we survey recently proposed efficient algorithms to solve these two formulations.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2018.06a
• /
• pp.20-21
• /
• 2018

행렬의 rank 최소화 기법은 영상 잡음 제거, 행렬 완성(completion), low rank 행렬 복원 등 다양한 영상처리 분야에서 효과적으로 이용되어 왔다. 특히 nuclear norm 을 이용한 low rank 최소화 기법은 convex optimization 을 통하여 대상 행렬의 특이값(singular value)을 thresholding 함으로써 간단하게 low rank 행렬을 얻을 수 있다. 하지만, nuclear norm 을 이용한 low rank 최소화 방법은 행렬의 rank 값을 정확하게 근사하지 못하기 때문에 잡음 제거가 효과적으로 이루어지지 못한다. 본 논문에서는 영상의 잡음을 제거 하기 위해 다중 잡음 제거 영상을 이용하여 유사도가 높은 유사 패치 행렬을 구성하고, 유사 패치 행렬의 rank 를 non-convex function 을 이용하여 최소화시키는 방법을 통해 잡음을 제거하는 방법을 제안한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.11a
• /
• pp.108-109
• /
• 2015

본 논문은 low-rank 행렬의 truncated nuclear norm 최소화를 이용한 HDR (high dynamic range) 영상 합성 기법을 제안한다. 제안하는 기법에서는 기존의 LDR (low dynamic range) 영상에서 얻은 밝기의 선형 관계에 기반하여 HDR 합성을 low-rank 행렬 완성 문제로 변환한 후, ALM (augmented Lagrange multiplier) 기법을 이용하여 효율적으로 최적의 해를 구한다. 컴퓨터 모의실험을 통해 제안하는 기법이 기존 기법에 비해서 낮은 계산 복잡도를 보이면서도 더 높은 품질의 HDR 영상을 합성하는 것을 확인한다.

• Journal of Korean Society for Quality Management
• /
• v.42 no.4
• /
• pp.685-700
• /
• 2014

Purpose: The purpose of this paper is to develop a systematic weighting procedure based on process capability indices method applying weighted mean squared error minimization (WMSE) approach to dual response surface optimization. Methods: The proposed procedure consists of 5 steps. Step 1 is to prepare the alternative vectors. Step 2 is to rank the vectors based on process capability indices in a pairwise manner. Step 3 is to transform the pairwise rankings into the inequalities between the corresponding WMSE values. Step 4 is to obtain the weight value by calculating the inequalities. Or, step 5 is to obtain the weight value by minimizing the total violation amount, in case there is no weight value in step 4. Results: The typical 4 process capability indices, namely, $C_p$, $C_{pk}$, $C_{pm}$, $C_{pmk}$ are utilized for the proposed procedure. Conclusion: The proposed procedure can provide a weight value in WMSE based on the objective quality performance criteria, not on the decision maker's subjective judgments or experiences.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.4
• /
• pp.145-155
• /
• 2015

Noise reduction has been actively studied in the digital image processing and recently, block-based denoising algorithms are widely used. In particular, a low rank approximation employing WNNM(Weighted Nuclear Norm Minimization) and block-based approaches demonstrated the potential for effective noise reduction. However, the algorithm based on low rank a approximation generates the artifacts in the image restoration step. In this paper, we analyzes the image content using the STFT(Short Time Fourier Transform) and proposes an effective method of minimizing the artifacts generated from the conventional algorithm. To evaluate the performance of the proposed scheme, we use the test images containing a wide range of noise levels and compare the results with the state-of-art algorithms.

• Investigative Magnetic Resonance Imaging
• /
• v.20 no.4
• /
• pp.215-223
• /
• 2016

Purpose: The management of metal-induced field inhomogeneities is one of the major concerns of distortion-free magnetic resonance images near metallic implants. The recently proposed method called "Slice Encoding for Metal Artifact Correction (SEMAC)" is an effective spin echo pulse sequence of magnetic resonance imaging (MRI) near metallic implants. However, as SEMAC uses the noisy resolved data elements, SEMAC images can have a major problem for improving the signal-to-noise ratio (SNR) without compromising the correction of metal artifacts. To address that issue, this paper presents a novel reconstruction technique for providing an improvement of the SNR in SEMAC images without sacrificing the correction of metal artifacts. Materials and Methods: Low-rank approximation in each coil image is first performed to suppress the noise in the slice direction, because the signal is highly correlated between SEMAC-encoded slices. Secondly, SEMAC images are reconstructed by the best linear unbiased estimator (BLUE), also known as Gauss-Markov or weighted least squares. Noise levels and correlation in the receiver channels are considered for the sake of SNR optimization. To this end, since distorted excitation profiles are sparse, $l_1$ minimization performs well in recovering the sparse distorted excitation profiles and the sparse modeling of our approach offers excellent correction of metal-induced distortions. Results: Three images reconstructed using SEMAC, SEMAC with the conventional two-step noise reduction, and the proposed image denoising for metal MRI exploiting sparsity and low rank approximation algorithm were compared. The proposed algorithm outperformed two methods and produced 119% SNR better than SEMAC and 89% SNR better than SEMAC with the conventional two-step noise reduction. Conclusion: We successfully demonstrated that the proposed, novel algorithm for SEMAC, if compared with conventional de-noising methods, substantially improves SNR and reduces artifacts.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.9
• /
• pp.1041-1043
• /
• 2016

This letter proposes a new blind fractionally spaced equalization (FSE). The conventional linear program (LP) FSE reduces the degree of freedom (DOF) by abandoning many equalization filter taps, which causes severe performance degradations. We use singular value decomposition (SVD) to obtain the signal subspace and to fully utilize all samples for performance improvement. The proposed scheme has similar performance with the nuclear norm minimization and has as low complexity as the LP equalizer.

• Journal of Korean Society for Quality Management
• /
• v.43 no.4
• /
• pp.533-544
• /
• 2015

Purpose: The purpose of this study is to analyze the cost efficiency of food industry in JeollaNamdo. And this study is focused on the correlation between the economic efficiency of food industry and its cost efficiency, based on the analysis of 372 food companies' data in JeollaNamdo in 2012. Methods: DEA cost minimization is the measurement of the cost efficiency of JeollaNamdo food industry in 2012. In this study, the CCR and BBC models have been employed to analyze the decomposing cost efficiency-technical efficiency, allocative efficiency, and scale efficiency respectively. And the Spearman rank correlation and Wilcoxon signed rank test also have been employed to check the correlation and difference between the ranking orders based on the efficiency scores respectively. Results: For the CCR model, mean cost efficiency was found to be 0.084(0.54 for allocative efficiency and 0.19 for technical efficiency). For the BCC model, mean cost efficiency was found to be 0.252(0.453 for allocative efficiency and 0.564 for technical efficiency). Average scale efficiency was found to be 0.38. In analyzing the results, this study argues that the optimal way to improve cost efficiency is by reducing inputs proportionally and changing their combination. Conclusion: The efficiency scores of the two models show high correlation, whereas, the differences between them are also found to be significant. Hence, it should be cautious to select a suitable model when we do the research.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.19 no.12
• /
• pp.1356-1363
• /
• 2009

The aim of this research is to construct eigenfrequency optimization codes for plates with Arbitrary Rank Microstructures. From among noise factors, resonance sound is main reason for floor's solid noise. But, Resonance-elusion design codes are not fixed so far. Besides, The prediction of composite material's capability and an resonance elusion by controlling natural frequency of plate depend on designer's experiences. In this paper, First, using computer program with arbitrary rank microstructure, variation on composite material properties is studied, and then natural frequency control is performed by plate topology optimization method. The results of this study are as followed. 1) Programs that calculate material properties along it's microstructure composition and control natural frequency on composite material plate are coded by Homogenization and Topology Optimization method. and it is examined by example problem. 2) Equivalent material properties, calculated by program, are examined for natural frequency. In this paper, Suggested programs are coded using $Matlab^{TM}$, Feapmax and Feap Library with Homogenization and Topology Optimization method. and Adequacy of them is reviewed by performing the maximization or minimization of natural frequency for plates with isotropic or anisotropic materials. Since the programs has been designed for widely use. If the mechanism between composite material and other structural member is identified, extension application may be possible in field of structure maintenance, reinforcement etc. through application of composite material.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.50 no.11
• /
• pp.532-540
• /
• 2001

In this paper, we propose a probabilistic tabu search strategy for function optimization. It is composed of two procedures, one is Basic search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify search region. In basic search procedure, we use Belief space and Near region to create neighbors. Belief space is made of high-rank neighbors to effectively restrict searching space, so it can improve searching time and local or global searching capability. When a solution is converged in a local area, Restarting procedure works to search other regions. In this time, we use Probabilistic Tabu Strategy(PTS) to adjust parameters such as a reducing rate, initial searching region etc., which makes enhance the performance of searching ability in various problems. In order to show the usefulness of the proposed method, the PTS is applied to the minimization problems such as De Jong functions, Ackley function, and Griewank functions etc., the results are compared with those of GA or EP.