6 research outputs found
An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors
This paper introduces an algorithm for the nonnegative matrix
factorization-and-completion problem, which aims to find nonnegative low-rank
matrices X and Y so that the product XY approximates a nonnegative data matrix
M whose elements are partially known (to a certain accuracy). This problem
aggregates two existing problems: (i) nonnegative matrix factorization where
all entries of M are given, and (ii) low-rank matrix completion where
nonnegativity is not required. By taking the advantages of both nonnegativity
and low-rankness, one can generally obtain superior results than those of just
using one of the two properties. We propose to solve the non-convex constrained
least-squares problem using an algorithm based on the classic alternating
direction augmented Lagrangian method. Preliminary convergence properties of
the algorithm and numerical simulation results are presented. Compared to a
recent algorithm for nonnegative matrix factorization, the proposed algorithm
produces factorizations of similar quality using only about half of the matrix
entries. On tasks of recovering incomplete grayscale and hyperspectral images,
the proposed algorithm yields overall better qualities than those produced by
two recent matrix-completion algorithms that do not exploit nonnegativity
The low-rank decomposition of correlation-enhanced superpixels for video segmentation
Low-rank decomposition (LRD) is an effective scheme to explore the affinity among superpixels in the image and video segmentation. However, the superpixel feature collected based on colour, shape, and texture may be rough, incompatible, and even conflicting if multiple features extracted in various manners are vectored and stacked straight together. It poses poor correlation, inconsistence on intra-category superpixels, and similarities on inter-category superpixels. This paper proposes a correlation-enhanced superpixel for video segmentation in the framework of LRD. Our algorithm mainly consists of two steps, feature analysis to establish the initial affinity among superpixels, followed by construction of a correlation-enhanced superpixel. This work is very helpful to perform LRD effectively and find the affinity accurately and quickly. Experiments conducted on datasets validate the proposed method. Comparisons with the state-of-the-art algorithms show higher speed and more precise in video segmentation
์ด๋ ๋ฌผ์ฒด ๊ฐ์ง ๋ฐ ๋ถ์ง ์์ ๋ณต์์ ์ฐ๊ตฌ
ํ์๋
ผ๋ฌธ (๋ฐ์ฌ) -- ์์ธ๋ํ๊ต ๋ํ์ : ์์ฐ๊ณผํ๋ํ ์๋ฆฌ๊ณผํ๋ถ, 2021. 2. ๊ฐ๋ช
์ฃผ.Robust principal component analysis(RPCA), a method used to decom-
pose a matrix into the sum of a low-rank matrix and a sparse matrix, has
been proven e๏ฌective in modeling the static background of videos. However,
because a dynamic background cannot be represented by a low-rank matrix,
measures additional to the RPCA are required. In this thesis, we propose
masked RPCA to process backgrounds containing moving textures. First-
order Marcov random ๏ฌeld (MRF) is used to generate a mask that roughly
labels moving objects and backgrounds. To estimate the background, the
rank minimization process is then applied with the mask multiplied. During
the iteration, the background rank increases as the object mask expands,
and the weight of the rank constraint term decreases, which increases the
accuracy of the background. We compared the proposed method with state-
of-art, end-to-end methods to demonstrate its advantages.
Subsequently, we suggest novel dedusting method based on dust-optimized
transmission map and deep image prior. This method consists of estimating
atmospheric light and transmission in that order, which is similar to dark
channel prior-based dehazing methods. However, existing atmospheric light
estimating methods widely used in dehazing schemes give an overly bright
estimation, which results in unrealistically dark dedusting results. To ad-
dress this problem, we propose a segmentation-based method that gives new
estimation in atmospheric light. Dark channel prior based transmission map
with new atmospheric light gives unnatural intensity ordering and zero value
at low transmission regions. Therefore, the transmission map is re๏ฌned by
scattering model based transformation and dark channel adaptive non-local
total variation (NLTV) regularization. Parameter optimizing steps with deep
image prior(DIP) gives the ๏ฌnal dedusting result.๊ฐ๊ฑด ์ฃผ์ฑ๋ถ ๋ถ์์ ๋ฐฐ๊ฒฝ ๊ฐ์ฐ์ ํตํ ๋์์์ ์ ๊ฒฝ ์ถ์ถ์ ๋ฐฉ๋ฒ์ผ๋ก ์ด
์ฉ๋์ด์์ผ๋, ๋์ ๋ฐฐ๊ฒฝ์์ ๊ณ์ํ๋ ฌ๋กํํ๋ ์์๊ธฐ๋๋ฌธ์๋์ ๋ฐฐ๊ฒฝ
๊ฐ์ฐ์์ฑ๋ฅ์ ํ๊ณ๋ฅผ๊ฐ์ง๊ณ ์์๋ค. ์ฐ๋ฆฌ๋์ ๊ฒฝ๊ณผ๋ฐฐ๊ฒฝ์๊ตฌ๋ถํ๋์ผ๊ณ๋ง
๋ฅด์ฝํ์ฐ์๋ฅผ๋์
ํด์ ์ ๋ฐฐ๊ฒฝ์๋ํ๋ด๋ํญ๊ณผ๊ณฑํ๊ณ ์ด๊ฒ์์ด์ฉํ์๋ก
์ดํํ์๊ฐ๊ฑด์ฃผ์ฑ๋ถ๋ถ์์์ ์ํ์ฌ๋์ ๋ฐฐ๊ฒฝ๊ฐ์ฐ๋ฌธ์ ๋ฅผํด๊ฒฐํ๋ค. ํด๋น
์ต์ํ๋ฌธ์ ๋๋ฐ๋ณต์ ์ธ๊ต์ฐจ์ต์ ํ๋ฅผํตํ์ฌํด๊ฒฐํ๋ค. ์ด์ด์๋๊ธฐ์ค์๋ฏธ์ธ
๋จผ์ง์์ํด์ค์ผ๋์์์๋ณต์ํ๋ค. ์์๋ถํ ๊ณผ์ํ์ฑ๋๊ฐ์ ์๊ธฐ๋ฐํ์ฌ
๊น์ด์ง๋๋ฅผ๊ตฌํ๊ณ , ๋น๊ตญ์์ด๋ณ๋์ต์ํ๋ฅผํตํ์ฌ์ ์ ํ๋ค. ์ดํ๊น์์์
๊ฐ์ ์๊ธฐ๋ฐํ์์์์ฑ๊ธฐ๋ฅผํตํ์ฌ์ต์ข
์ ์ผ๋ก๋ณต์๋์์์๊ตฌํ๋ค. ์คํ์
ํตํ์ฌ์ ์๋๋ฐฉ๋ฒ์๋ค๋ฅธ๋ฐฉ๋ฒ๋ค๊ณผ๋น๊ตํ๊ณ ์ง์ ์ธ์ธก๋ฉด๊ณผ์์ ์ธ์ธก๋ฉด๋ชจ
๋์์์ฐ์ํจ์ํ์ธํ๋ค.Abstract i
1 Introduction 1
1.1 Moving Object Detection In Dynamic Backgrounds 1
1.2 Image Dedusting 2
2 Preliminaries 4
2.1 Moving Object Detection In Dynamic Backgrounds 4
2.1.1 Literature review 5
2.1.2 Robust principal component analysis(RPCA) and their application status 7
2.1.3 Graph cuts and ฮฑ-expansion algorithm 14
2.2 Image Dedusting 16
2.2.1 Image dehazing methods 16
2.2.2 Dust model 18
2.2.3 Non-local total variation(NLTV) 19
3 Dynamic Background Subtraction With Masked RPCA 21
3.1 Motivation 21
3.1.1 Motivation of background modeling 21
3.1.2 Mask formulation 23
3.1.3 Model 24
3.2 Optimization 25
3.2.1 L-Subproblem 25
3.2.2 Lห-Subproblem 26
3.2.3 M-Subproblem 27
3.2.4 p-Subproblem 28
3.2.5 Adaptive parameter control 28
3.2.6 Convergence 29
3.3 Experimental results 31
3.3.1 Benchmark Algorithms And Videos 31
3.3.2 Implementation 32
3.3.3 Evaluation 32
4 Deep Image Dedusting With Dust-Optimized Transmission Map 41
4.1 Transmission estimation 41
4.1.1 Atmospheric light estimation 41
4.1.2 Transmission estimation 43
4.2 Scene radiance recovery 47
4.3 Experimental results 51
4.3.1 Implementation 51
4.3.2 Evaluation 52
5 Conclusion 58
Abstract (in Korean) 69
Acknowledgement (in Korean) 70Docto
Low rank methods for optimizing clustering
Complex optimization models and problems in machine learning often have the majority of information in a low rank subspace. By careful exploitation of these low rank structures in clustering problems, we find new optimization approaches that reduce the memory and computational cost.
We discuss two cases where this arises. First, we consider the NEO-K-Means (Non-Exhaustive, Overlapping K-Means) objective as a way to address overlapping and outliers in an integrated fashion. Optimizing this discrete objective is NP-hard, and even though there is a convex relaxation of the objective, straightforward convex optimization approaches are too expensive for large datasets. We utilize low rank structures in the solution matrix of the convex formulation and use a low-rank factorization of the solution matrix directly as a practical alternative. The resulting optimization problem is non-convex, but has a smaller number of solution variables, and can be locally optimized using an augmented Lagrangian method. In addition, we consider two fast multiplier methods to accelerate the convergence of the augmented Lagrangian scheme: a proximal method of multipliers and an alternating direction method of multipliers. For the proximal augmented Lagrangian, we show a convergence result for the non-convex case with bound-constrained subproblems. When the clustering performance is evaluated on real-world datasets, we show this technique is effective in finding the ground-truth clusters and cohesive overlapping communities in real-world networks.
The second case is where the low-rank structure appears in the objective function. Inspired by low rank matrix completion techniques, we propose a low rank symmetric matrix completion scheme to approximate a kernel matrix. For the kernel k-means problem, we show empirically that the clustering performance with the approximation is comparable to the full kernel k-means