{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/a-dense-subgraph-based-algorithm-for-compact","title":"A dense subgraph based algorithm for compact salient image region detection","arxiv_id":"1511.06545","date":"2015-11-20","proceeding":null,"authors":["Souradeep Chakraborty","Pabitra Mitra"],"abstract":"We present an algorithm for graph based saliency computation that utilizes\nthe underlying dense subgraphs in finding visually salient regions in an image.\nTo compute the salient regions, the model first obtains a saliency map using\nrandom walks on a Markov chain. Next, k-dense subgraphs are detected to further\nenhance the salient regions in the image. Dense subgraphs convey more\ninformation about local graph structure than simple centrality measures. To\ngenerate the Markov chain, intensity and color features of an image in addition\nto region compactness is used. For evaluating the proposed model, we do\nextensive experiments on benchmark image data sets. The proposed method\nperforms comparable to well-known algorithms in salient region detection.","url_abs":"http://arxiv.org/abs/1511.06545v2","url_pdf":"http://arxiv.org/pdf/1511.06545v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"a-dense-subgraph-based-algorithm-for-compact","repo_url":"https://github.com/sourachakra/densesubgraphsaliency","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"few-shot-image-segmentation","task_name":"Few-Shot Semantic Segmentation"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}