English
Related papers

Related papers: Locally Linear Embedding Clustering Algorithm for …

200 papers

This paper introduces a Bayesian image segmentation algorithm based on finite mixtures. An EM algorithm is developed to estimate parameters of the Gaussian mixtures. The finite mixture is a flexible and powerful probabilistic modeling tool.…

Computer Vision and Pattern Recognition · Computer Science 2012-04-10 Mohamed Ali Mahjoub , karim kalti

When dealing with continuous numeric features, we usually adopt feature discretization. In this work, to find the best way to conduct feature discretization, we present some theoretical analysis, in which we focus on analyzing correctness…

Machine Learning · Computer Science 2020-04-28 Qiang Liu , Zhaocheng Liu , Haoli Zhang

Segmentation of a colour image composed of different kinds of texture regions can be a hard problem, namely to compute for an exact texture fields and a decision of the optimum number of segmentation areas in an image when it contains…

Artificial Intelligence · Computer Science 2007-05-23 Vitorino Ramos , Fernando Muge

With the recent popularity of graphical clustering methods, there has been an increased focus on the information between samples. We show how learning cluster structure using edge features naturally and simultaneously determines the most…

Machine Learning · Statistics 2016-05-09 Matt Barnes , Artur Dubrawski

We study the approximability of an existing framework for clustering edge-colored hypergraphs, which is closely related to chromatic correlation clustering and is motivated by machine learning and data mining applications where the goal is…

Data Structures and Algorithms · Computer Science 2023-05-16 Nate Veldt

Clustering objects from the LiDAR point cloud is an important research problem with many applications such as autonomous driving. To meet the real-time requirement, existing research proposed to apply the connected-component-labeling (CCL)…

Computer Vision and Pattern Recognition · Computer Science 2021-09-20 Yiming Zhao , Xiao Zhang , Xinming Huang

This is a tutorial and survey paper for Locally Linear Embedding (LLE) and its variants. The idea of LLE is fitting the local structure of manifold in the embedding space. In this paper, we first cover LLE, kernel LLE, inverse LLE, and…

Machine Learning · Statistics 2020-11-24 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

Lossy image compression algorithms play a crucial role in various domains, including graphics, and image processing. As image information density increases, so do the resources required for processing and transmission. One of the most…

Optimization and Control · Mathematics 2024-10-10 Anton Kozyriev , Vladimir Norkin

Clustering algorithms are one of the main analytical methods to detect patterns in unlabeled data. Existing clustering methods typically treat samples in a dataset as points in a metric space and compute distances to group together similar…

Machine Learning · Computer Science 2021-10-12 Tarek Naous , Srinjay Sarkar , Abubakar Abid , James Zou

Finding optimal data for inpainting is a key problem in the context of partial differential equation based image compression. The data that yields the most accurate reconstruction is real-valued. Thus, quantisation models are mandatory to…

Computer Vision and Pattern Recognition · Computer Science 2017-06-21 Laurent Hoeltgen , Pascal Peter , Michael Breuß

Color transfer between images uses the statistics information of image effectively. We present a novel approach of local color transfer between images based on the simple statistics and locally linear embedding. A sketching interface is…

Computer Vision and Pattern Recognition · Computer Science 2016-12-30 Asad Khan , Luo Jiang , Wei Li , Ligang Liu

Clustering is a fundamental task in both machine learning and data mining. Among various methods, edge-colored clustering (ECC) has emerged as a useful approach for handling categorical data. Given a hypergraph with (hyper)edges labeled by…

Machine Learning · Computer Science 2025-05-26 Changyeol Lee , Yongho Shin , Hyung-Chan An

Current research on visual place recognition mostly focuses on aggregating local visual features of an image into a single vector representation. Therefore, high-level information such as the geometric arrangement of the features is…

Computer Vision and Pattern Recognition · Computer Science 2021-01-22 Felix Taubner , Florian Tschopp , Tonci Novkovic , Roland Siegwart , Fadri Furrer

With the development and widespread application of digital image processing technology, image splicing has become a common method of image manipulation, raising numerous security and legal issues. This paper introduces a new splicing image…

Computer Vision and Pattern Recognition · Computer Science 2024-05-20 Ao Xiang , Jingyu Zhang , Qin Yang , Liyang Wang , Yu Cheng

Color and structure are the two pillars that combine to give an image its meaning. Interested in critical structures for neural network recognition, we isolate the influence of colors by limiting the color space to just a few bits, and find…

Computer Vision and Pattern Recognition · Computer Science 2022-08-18 Yunzhong Hou , Liang Zheng , Stephen Gould

Detection of inconsistencies of double JPEG artefacts across different image regions is often used to detect local image manipulations, like image splicing, and to localize them. In this paper, we move one step further, proposing an…

Image and Video Processing · Electrical Eng. & Systems 2022-01-20 Yakun Niu , Benedetta Tondi , Yao Zhao , Rongrong Ni , Mauro Barni

While image segmentation is crucial in various computer vision applications, such as autonomous driving, grasping, and robot navigation, annotating all objects at the pixel-level for training is nearly impossible. Therefore, the study of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-26 Cuong Manh Hoang , Byeongkeun Kang

Clustering in image analysis is a central technique that allows to classify elements of an image. We describe a simple clustering technique that uses the method of similarity matrices. We expand upon recent results in spectral analysis for…

Statistics Theory · Mathematics 2022-03-23 Denis Gaidashev , Ralf Pihlström , Martin Ryner

Texture is a visual attribute largely used in many problems of image analysis. Currently, many methods that use learning techniques have been proposed for texture discrimination, achieving improved performance over previous handcrafted…

Computer Vision and Pattern Recognition · Computer Science 2020-08-19 Lucas C. Ribas , Leonardo F. S. Scabini , Jarbas Joaci de Mesquita Sá Junior , Odemir M. Bruno

Chromatic Correlation Clustering (CCC) generalizes Correlation Clustering by assigning multiple categorical relationships (colors) to edges and imposing chromatic constraints on the clusters. Unlike traditional Correlation Clustering, which…

Data Structures and Algorithms · Computer Science 2025-07-22 Dahoon Lee , Chenglin Fan , Euiwoong Lee