English
Related papers

Related papers: Tropical Geometry Based Edge Detection Using Min-P…

200 papers

The maximum edge-weight clique problem is to find a clique whose sum of edge-weight is the maximum for a given edge-weighted undirected graph. The problem is NP-hard and some branch-and-bound algorithms have been proposed. In this paper, we…

Data Structures and Algorithms · Computer Science 2018-10-25 Satoshi Shimizu , Kazuaki Yamaguchi , Sumio Masuda

Edge detection, as a core component in a wide range of visionoriented tasks, is to identify object boundaries and prominent edges in natural images. An edge detector is desired to be both efficient and accurate for practical use. To achieve…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Yuanbin Fu , Xiaojie Guo

Deep learning solutions of the salient object detection problem have achieved great results in recent years. The majority of these models are based on encoders and decoders, with a different multi-feature combination. In this paper, we show…

Computer Vision and Pattern Recognition · Computer Science 2021-10-25 Hazarapet Tunanyan

Let $K$ be a field equipped with a valuation. Tropical varieties over $K$ can be defined with a theory of Gr\"obner bases taking into account the valuation of $K$. Because of the use of the valuation, this theory is promising for stable…

Symbolic Computation · Computer Science 2015-09-30 Tristan Vaccon

We analyse the effectiveness of edge detection algorithms for the purpose of automatically extracting coastlines from satellite images. Four algorithms - Canny, Sobel, Scharr and Prewitt are compared visually and using metrics. With an…

Computer Vision and Pattern Recognition · Computer Science 2024-05-21 Conor O'Sullivan , Seamus Coveney , Xavier Monteys , Soumyabrata Dev

We consider a minimum enclosing and maximum inscribed tropical balls for any given tropical polytope over the tropical projective torus in terms of the tropical metric with the max-plus algebra. We show that we can obtain such tropical…

Combinatorics · Mathematics 2023-03-07 David Barnhill , Ruriko Yoshida , Keiji Miura

This work considers clustering nodes of a largely incomplete graph. Under the problem setting, only a small amount of queries about the edges can be made, but the entire graph is not observable. This problem finds applications in…

Machine Learning · Computer Science 2021-10-04 Shahana Ibrahim , Xiao Fu

Fully convolutional neural networks (FCNs) have shown their advantages in the salient object detection task. However, most existing FCNs-based methods still suffer from coarse object boundaries. In this paper, to solve this problem, we…

Computer Vision and Pattern Recognition · Computer Science 2019-08-23 Jia-Xing Zhao , Jiangjiang Liu , Den-Ping Fan , Yang Cao , Jufeng Yang , Ming-Ming Cheng

In this paper, we propose an efficient and discriminative model for salient object detection. Our method is carried out in a stepwise mechanism based on both divergence background and compact foreground cues. In order to effectively enhance…

Computer Vision and Pattern Recognition · Computer Science 2017-12-01 Chenxing Xia , Hanling Zhang , Keqin Li

There has been profound progress in visual saliency thanks to the deep learning architectures, however, there still exist three major challenges that hinder the detection performance for scenes with complex compositions, multiple salient…

Computer Vision and Pattern Recognition · Computer Science 2017-08-16 Jing Zhang , Yuchao Dai , Fatih Porikli , Mingyi He

Edge detection is typically viewed as a pixel-level classification problem mainly addressed by discriminative methods. Recently, generative edge detection methods, especially diffusion model based solutions, are initialized in the edge…

Computer Vision and Pattern Recognition · Computer Science 2024-10-07 Caixia Zhou , Yaping Huang , Mochu Xiang , Jiahui Ren , Haibin Ling , Jing Zhang

We propose EasyControlEdge, adapting an image-generation foundation model to edge detection. In real-world edge detection (e.g., floor-plan walls, satellite roads/buildings, and medical organ boundaries), crispness and data efficiency are…

Computer Vision and Pattern Recognition · Computer Science 2026-02-19 Hiroki Nakamura , Hiroto Iino , Masashi Okada , Tadahiro Taniguchi

Significant progress has been made in boundary detection with the help of convolutional neural networks. Recent boundary detection models not only focus on real object boundary detection but also "crisp" boundaries (precisely localized…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Yi-Jun Cao , Chuan Lin , Yong-Jie Li

Immersed boundary methods are high-order accurate computational tools used to model geometrically complex problems in computational mechanics. While traditional finite element methods require the construction of high-quality boundary-fitted…

Numerical Analysis · Mathematics 2024-02-27 Jennifer E. Fromm , Nils Wunsch , Kurt Maute , John A. Evans , Jiun-Shyan Chen

Deep-learning based salient object detection methods achieve great improvements. However, there are still problems existing in the predictions, such as blurry boundary and inaccurate location, which is mainly caused by inadequate feature…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Han Sun , Yetong Bian , Ningzhong Liu , Huiyu Zhou

This paper proposes a novel feature called spectrum congruency for describing edges in images. The spectrum congruency is a generalization of the phase congruency, which depicts how much each Fourier components of the image are congruent in…

Image and Video Processing · Electrical Eng. & Systems 2021-03-11 Fang Yang , Xin Su , Li Chai

We present TropNNC, a framework for compressing neural networks with linear and convolutional layers and ReLU activations using tropical geometry. By representing a network's output as a tropical rational function, TropNNC enables…

Computer Vision and Pattern Recognition · Computer Science 2025-12-24 Konstantinos Fotopoulos , Petros Maragos , Panagiotis Misiakos

In this paper, we introduce a multiscale framework based on adaptive edge basis functions to solve second-order linear elliptic PDEs with rough coefficients. One of the main results is that we prove the proposed multiscale method achieves…

Numerical Analysis · Mathematics 2021-08-19 Yifan Chen , Thomas Y. Hou , Yixuan Wang

In this article, we present a novel scheme for segmenting the image boundary (with the background) in optoacoustic small animal in vivo imaging systems. The method utilizes a multiscale edge detection algorithm to generate a binary edge…

Environmental and surface texture-induced temperature variation across the bridge deck is a major source of errors in delamination detection through thermography. This type of external noise poses a significant challenge for conventional…

Image and Video Processing · Electrical Eng. & Systems 2019-06-11 Chongsheng Cheng , Zhexiong Shang , Zhigang Shen