Thread: image analysis theory: mapping a network

  1. #1
    Registered User
    Join Date
    Jun 2008
    Posts
    106

    image analysis theory: mapping a network

    Lets say you have a set of images and a set of image features, the image features are a huge set of various statistics performed on the image. You are trying to use image features to classify these images, and these image features may be inter-related. We are essentially trying to produce a graph that shows that these features are dependant (positively or negatively) with one another.

    Lets say there are 5 image types, and 1000 features.
    Lets say you had enough data to calculate how each feature was related to the type of image. Say, the image analysis algorithm is represented by a formula R(f) for f=(1 ... 1000), but features can be corelated. What strategies are there to produce the neural network graph for problem? See the following diagram:

    Code:
    http://upload.wikimedia.org/wikipedia/commons/e/e4/Artificial_neural_network.svg
    Is there a particular mathematical field that deals with this? What is it called? Combinatronics?
    Hope this makes some sense...

  2. #2
    Officially An Architect brewbuck's Avatar
    Join Date
    Mar 2007
    Location
    Portland, OR
    Posts
    7,396
    Is there a particular mathematical field that deals with this? What is it called? Combinatronics?
    Data mining.

    The type of representation you are looking for is a Bayesian belief network, although there are many different ways a large set of features can be analyzed in terms of their predictive power to a class variable. Decision trees can prove useful but they are generally unable to model simultaneous interactions between features.

    For starters I would download the WEKA package and figure out how to massage your data into ARFF format so WEKA can read it. Then you can experiment with hundreds of different data mining algorithms. I'd start with some basic information gain analysis (attribute selection), maybe look at PCA, to figure out where the majority of the information lies. Then you can trim your feature set and start feeding instances into classification learners.
    Code:
    //try
    //{
    	if (a) do { f( b); } while(1);
    	else   do { f(!b); } while(1);
    //}

  3. #3
    Banned master5001's Avatar
    Join Date
    Aug 2001
    Location
    Visalia, CA, USA
    Posts
    3,685
    Is that your rug-rat, brewbuck? Cute kid. I know that is off topic, but I have a short attention span.

  4. #4
    Officially An Architect brewbuck's Avatar
    Join Date
    Mar 2007
    Location
    Portland, OR
    Posts
    7,396
    Quote Originally Posted by master5001 View Post
    Is that your rug-rat, brewbuck? Cute kid. I know that is off topic, but I have a short attention span.
    It is. He's 14 months now! He wasn't walking yet in that photo.
    Code:
    //try
    //{
    	if (a) do { f( b); } while(1);
    	else   do { f(!b); } while(1);
    //}

  5. #5
    Banned master5001's Avatar
    Join Date
    Aug 2001
    Location
    Visalia, CA, USA
    Posts
    3,685
    I bet life was a little less stressful back when he wasn't walking yet. I can't tell if he has a book or a keyboard. I am leaning towards keyboard.

  6. #6
    Registered User
    Join Date
    Jun 2008
    Posts
    106
    weka is in java. What do you think of R statistical programming language (its based on S)?

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Problem reading tiff image files?
    By compz in forum C++ Programming
    Replies: 9
    Last Post: 10-30-2009, 04:17 AM
  2. Simple Image Processing
    By ejohns85 in forum C++ Programming
    Replies: 4
    Last Post: 03-19-2009, 12:10 PM
  3. Network programming theory
    By KJtK in forum Networking/Device Communication
    Replies: 4
    Last Post: 12-18-2007, 10:31 AM
  4. 3D Network Analysis Tool
    By durban in forum Projects and Job Recruitment
    Replies: 1
    Last Post: 11-08-2005, 06:33 PM
  5. Mapping network drives
    By Morgan in forum Windows Programming
    Replies: 4
    Last Post: 07-19-2004, 04:07 AM