NDLI: Data Partitioning and Image Segmentation by Use of Information Compression and Graph Structures

Content Provider	IEEE Xplore Digital Library
Author	Vachkov, G. Ishihara, H.
Copyright Year	2009
Abstract	In this paper we propose a multistage computational procedure for partitioning of large data sets and for segmentation of images. In the first step the original “raw” data set (or the set of pixels from a given image) is compressed by use of the Neural-Gas unsupervised learning algorithm into Compressed Information Model (CIM) that contains small predefined number of neurons. In the second step a graph structure is generated by using all the neurons as nodes of the graph and a number of consistent arcs. Two kinds of consistent arcs are defined here, namely crisp and fuzzy arcs that lead to the respective crisp and fuzzy graph structures. The crisp graphs use the Euclidean distance between the nodes as “arc lengths”. The fuzzy graphs use weighted arcs with different “arc strengths”, computed by using the weights of the respective adjacent neurons. The third step identifies the number of the strongly connected elements (called also “connected areas”) in the generated graph structure from the previous step. This is done by using the well known depth-first graph algorithm. Then each connected area corresponds to a respective segment of the given data or image. The proposed computational scheme and its application are demonstrated and explained by two test examples consisting of process data and an image.
Starting Page	65
Ending Page	70
File Size	659534
Page Count	6
File Format	PDF
ISBN	9781424437719
DOI	10.1109/UKSIM.2009.77
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-03-25
Publisher Place	UK
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Graph structures Neurons Computer integrated manufacturing Connected areas Data engineering Reliability engineering Partitioning algorithms Unsupervised learning Image segmentation Image coding Data partitioning Systems engineering and theory Pixel
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in