segmentation / netmets

#include <stdlib.h>
#include <string>
#include <fstream>
#include <algorithm>

//OpenGL includes
#include <GL/glut.h>
#include <GL/freeglut.h>

//STIM includes
#include <stim/visualization/gl_network.h>
#include <stim/biomodels/network.h>
#include <stim/visualization/gl_aaboundingbox.h>
#include <stim/parser/arguments.h>
#include <stim/visualization/camera.h>

#ifdef __CUDACC__
//CUDA includes
#include <cuda.h>
#endif

//ANN includes
//#include <ANN/ANN.h>

//chrono includes
//#include <chrono>

//BOOST includes
#include <boost/tuple/tuple.hpp>

//visualization objects
stim::gl_aaboundingbox<float> bb;			//axis-aligned bounding box object
stim::camera cam;					//camera object

unsigned num_nets = 0;
stim::gl_network<float> GT;			//ground truth network
stim::gl_network<float> T;			//test network
stim::gl_network<float> _GT;		//splitted GT
stim::gl_network<float> _T;			//splitted T

unsigned ind = 0;						//indicator of mapping

std::vector<unsigned> _gt_t;								// store indices of nearest edge points in _T for _GT
std::vector<unsigned> _t_gt;								// store indices of nearest edge points in _GT for _T

//hard-coded parameters
float resample_rate = 0.5f;			//sample rate for the network (fraction of sigma used as the maximum sample rate)
float camera_factor = 1.2f;			//start point of the camera as a function of X and Y size
float orbit_factor = 0.01f;			//degrees per pixel used to orbit the camera

//mouse click
bool LButtonDown = false;			// true when left button down
bool RButtonDown = false;

//mouse position tracking
int mouse_x;
int mouse_y;

bool compareMode = true;			// default mode is compare mode
bool mappingMode = false;

// random color set
std::vector<float> colormap;

// special key indicator
int mods;

// create display lists
GLuint dlist1;
GLuint dlist2;

//OpenGL objects
GLuint cmap_tex = 0;				//texture name for the color map

//sets an OpenGL viewport taking up the entire window
void glut_render_single_projection(){

	glMatrixMode(GL_PROJECTION);					//load the projection matrix for editing
	glLoadIdentity();								//start with the identity matrix
	int X = glutGet(GLUT_WINDOW_WIDTH);				//use the whole screen for rendering
	int Y = glutGet(GLUT_WINDOW_HEIGHT);
	glViewport(0, 0, X, Y);							//specify a viewport for the entire window
	float aspect = (float)X / (float)Y;				//calculate the aspect ratio
	gluPerspective(60, aspect, 0.1, 1000000);		//set up a perspective projection
}

//sets an OpenGL viewport taking up the left half of the window
void glut_render_left_projection(){

	glMatrixMode(GL_PROJECTION);					//load the projection matrix for editing
	glLoadIdentity();								//start with the identity matrix
	int X = glutGet(GLUT_WINDOW_WIDTH) / 2;			//only use half of the screen for the viewport
	int Y = glutGet(GLUT_WINDOW_HEIGHT);
	glViewport(0, 0, X, Y);							//specify the viewport on the left
	float aspect = (float)X / (float)Y;				//calculate the aspect ratio
	gluPerspective(60, aspect, 0.1, 1000000);		//set up a perspective projection
}

//sets an OpenGL viewport taking up the right half of the window
void glut_render_right_projection(){

	glMatrixMode(GL_PROJECTION);					//load the projection matrix for editing
	glLoadIdentity();								//start with the identity matrix
	int X = glutGet(GLUT_WINDOW_WIDTH) / 2;			//only use half of the screen for the viewport
	int Y = glutGet(GLUT_WINDOW_HEIGHT);
	glViewport(X, 0, X, Y);							//specify the viewport on the right
	float aspect = (float)X / (float)Y;				//calculate the aspect ratio
	gluPerspective(60, aspect, 0.1, 1000000);		//set up a perspective projection
}

void glut_render_modelview(){

	glMatrixMode(GL_MODELVIEW);						//load the modelview matrix for editing
	glLoadIdentity();								//start with the identity matrix
	stim::vec3<float> eye = cam.getPosition();		//get the camera position (eye point)
	stim::vec3<float> focus = cam.getLookAt();		//get the camera focal point
	stim::vec3<float> up = cam.getUp();				//get the camera "up" orientation

	gluLookAt(eye[0], eye[1], eye[2], focus[0], focus[1], focus[2], up[0], up[1], up[2]);	//set up the OpenGL camera
}

//draws the network(s)
void glut_render(void) {

	if(num_nets == 1){											//if a single network is loaded
		glut_render_single_projection();						//fill the entire viewport
		glut_render_modelview();								//set up the modelview matrix with camera details
		glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);		//clear the screen
		GT.glCenterline();						//render the GT network (the only one loaded)
	}
	else{
		if(num_nets == 1){											//if a single network is loaded
			std::cout << "You should have at least two networks to do mapping." << std::endl;	//exit program because there isn't enough network
			exit(1);
		}
		if(num_nets == 2){											//if two networks are loaded
			if(compareMode){
				glut_render_left_projection();							//set up a projection for the left half of the window
				glut_render_modelview();								//set up the modelview matrix using camera details
				glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);		//clear the screen

				glEnable(GL_TEXTURE_1D);										//enable texture mapping
				glTexEnvf(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_REPLACE);		//texture map will be used as the network color
				glBindTexture(GL_TEXTURE_1D, cmap_tex);							//bind the Brewer texture map

				_GT.glCenterline();						//render the GT network

				glut_render_right_projection();							//set up a projection for the right half of the window
				glut_render_modelview();								//set up the modelview matrix using camera details
				_T.glCenterline();							//render the T network

		GT.glCenterline();						//render the GT network

		glut_render_right_projection();							//set up a projection for the right half of the window
		glut_render_modelview();								//set up the modelview matrix using camera details
		T.glCenterline();							//render the T network

				glut_render_right_projection();							//set up a projection for the right half of the window
				glut_render_modelview();								//set up the modelview matrix using camera details
				_T.glRandColorCenterlineT(dlist2, _t_gt, colormap);
			}
		}
	}

	if(num_nets == 2){
		std::ostringstream ss;
		if (mappingMode)											// if it is in mapping mode
			ss << "Mapping Mode";
		else
			ss << "Compare Mode";								// default mode is compare mode

		glDisable(GL_TEXTURE_1D);
		glMatrixMode(GL_PROJECTION);										//Set up the 2d viewport for mode text printing
		glPushMatrix();
		glLoadIdentity();
		int X = glutGet(GLUT_WINDOW_WIDTH);
		int Y = glutGet(GLUT_WINDOW_HEIGHT);
		glViewport(0, 0, X / 2, Y);											// locate to left bottom corner
		gluOrtho2D(0, X, 0, Y);												// define othogonal aspect
		glColor3f(0.0, 1.0, 0.0);											// using green to show mode

		glMatrixMode(GL_MODELVIEW);
		glPushMatrix();
		glLoadIdentity();

			glRasterPos2f(0, 5);											//print text in the bottom left corner
			glutBitmapString(GLUT_BITMAP_TIMES_ROMAN_24, (const unsigned char*)(ss.str().c_str()));

		glPopMatrix();
		glMatrixMode(GL_PROJECTION);
		glPopMatrix();
	}
	glutSwapBuffers();
}

// defines camera motion based on mouse dragging
void glut_motion(int x, int y){
	
	if(LButtonDown == true && RButtonDown == false && mods != GLUT_ACTIVE_CTRL){

	float theta = orbit_factor * (mouse_x - x);		//determine the number of degrees along the x-axis to rotate
	float phi = orbit_factor * (y - mouse_y);		//number of degrees along the y-axis to rotate

	cam.OrbitFocus(theta, phi);						//rotate the camera around the focal point

	mouse_x = x;									//update the mouse position
	mouse_y = y;
		
	glutPostRedisplay();							//re-draw the visualization
	}
}

// sets the mouse position when clicked
void glut_mouse(int button, int state, int x, int y){
	
	if(button == GLUT_LEFT_BUTTON && state == GLUT_DOWN){
		mouse_x = x;
		mouse_y = y;
		LButtonDown = true;
	}
	else if(button == GLUT_RIGHT_BUTTON && state == GLUT_DOWN){
		mouse_x = x;
		mouse_y = y;
		RButtonDown = true;
	}
	else if(button == GLUT_LEFT_BUTTON && state == GLUT_UP){
		mouse_x = x;
		mouse_y = y;
		LButtonDown = false;
	}
	else if(button == GLUT_RIGHT_BUTTON && state == GLUT_UP){
		mouse_x = x;
		mouse_y = y;
		RButtonDown = false;
	}

	/// implementation of mouse click mapping feedback
	mods = glutGetModifiers();											// get modifier keys
	if (mods == GLUT_ACTIVE_CTRL) 										// if the CTRL key is pressed
		if (button == GLUT_LEFT_BUTTON && state == GLUT_DOWN) {
			std::cout << "( " << x << ", " << y << " )" << std::endl;	// if the CTRL key is pressed and LEFT BUTTON is DOWN, print the window coordinates

			GLint    viewport[4];
			GLdouble modelview[16];
			GLdouble projection[16];
			GLdouble winX, winY, winZ;
			GLdouble posX, posY, posZ;

			glGetIntegerv(GL_VIEWPORT, viewport);
			glGetDoublev(GL_MODELVIEW_MATRIX, modelview);
			glGetDoublev(GL_PROJECTION_MATRIX, projection);

			winX = (GLdouble)x;
			winY = viewport[3] - (GLdouble)y;
			glReadPixels((GLint)winX, (GLint)winY, (GLsizei)1, (GLsizei)1, GL_DEPTH_COMPONENT, GL_FLOAT, &winZ);		// need frame buffer FBO
			gluUnProject(winX, winY, winZ, modelview, projection, viewport, &posX, &posY, &posZ);						// not sure why it should add 1 to the winZ
			
			std::cout << "( " << posX << ", " << posY << ", "<< posZ <<" )" << std::endl;
		}
}

void glut_keyboard(unsigned char key, int x, int y){
	if(key == 'm')											// press m to change mode
	{
		if(compareMode && !mappingMode){					// if it is in compare mode
			compareMode = false;
			mappingMode = true;
		}
		else{												// if it is in mapping mode
			compareMode = true;
			mappingMode = false;
		}
	}
	glutPostRedisplay();
}

#define BREWER_CTRL_PTS 11							//number of control points in the Brewer map
void texture_initialize(){

	//define the colormap
	static float  brewer_map[BREWER_CTRL_PTS][3] = {			//generate a Brewer color map (blue to red)
		{0.192157f, 0.211765f, 0.584314f},
		{0.270588f, 0.458824f, 0.705882f},
		{0.454902f, 0.678431f, 0.819608f},
		{0.670588f, 0.85098f, 0.913725f},
		{0.878431f, 0.952941f, 0.972549f},
		{1.0f, 1.0f, 0.74902f},
		{0.996078f, 0.878431f, 0.564706f},
		{0.992157f, 0.682353f, 0.380392f},
		{0.956863f, 0.427451f, 0.262745f},
		{0.843137f, 0.188235f, 0.152941f},
		{0.647059f, 0.0f, 0.14902f}
	};

	glGenTextures(1, &cmap_tex);								//generate a texture map name
	glBindTexture(GL_TEXTURE_1D, cmap_tex);						//bind the texture map

	glTexParameteri(GL_TEXTURE_1D, GL_TEXTURE_MAG_FILTER, GL_LINEAR);		//enable linear interpolation
	glTexParameteri(GL_TEXTURE_1D, GL_TEXTURE_MIN_FILTER, GL_LINEAR);
	glTexParameteri(GL_TEXTURE_1D, GL_TEXTURE_WRAP_S, GL_CLAMP);			//clamp the values at the minimum and maximum
	glTexImage1D(GL_TEXTURE_1D, 0, 3, BREWER_CTRL_PTS, 0, GL_RGB, GL_FLOAT,	//upload the texture map to the GPU
					brewer_map);
}

//Initialize the OpenGL (GLUT) window, including starting resolution, callbacks, texture maps, and camera
void glut_initialize(){
	
	int myargc = 1;					//GLUT requires arguments, so create some bogus ones
	char* myargv[1];
	myargv [0]=strdup ("netmets");

	glutInit(&myargc, myargv);									//pass bogus arguments to glutInit()
	glutInitDisplayMode(GLUT_DEPTH | GLUT_DOUBLE | GLUT_RGBA);	//generate a color buffer, depth buffer, and enable double buffering
	glutInitWindowPosition(100,100);							//set the initial window position
	glutInitWindowSize(320, 320);								//set the initial window size
	glutCreateWindow("NetMets - STIM Lab, UH");					//set the dialog box title

	
	// register callback functions
	glutDisplayFunc(glut_render);			//function executed for rendering - renders networks
	glutMouseFunc(glut_mouse);				//executed on a mouse click - sets starting mouse positions for rotations
	glutMotionFunc(glut_motion);			//executed when the mouse is moved while a button is pressed
	if(ind == 1)							//only in mapping mode, keyboard will be used
		glutKeyboardFunc(glut_keyboard);

	texture_initialize();									//set up texture mapping (create texture maps, enable features)

	stim::vec3<float> c = bb.center();		//get the center of the network bounding box

	//place the camera along the z-axis at a distance determined by the network size along x and y
	cam.setPosition(c + stim::vec<float>(0, 0, camera_factor * std::max(bb.size()[0], bb.size()[1])));
	cam.LookAt(c[0], c[1], c[2]);						//look at the center of the network
}

#ifdef __CUDACC__
void setdevice(int &device){
	int count;
	cudaGetDeviceCount(&count);				// numbers of device that are available
	if(count < device + 1){
	std::cout<<"No such device available, please set another device"<<std::endl;
	exit(1);
	}
}
#else
void setdevice(int &device){
	device = -1;
}
#endif

//compare both networks and fill the networks with error information
void compare(float sigma, int device){

	GT = GT.compare(T, sigma, device);						//compare the ground truth to the test case - store errors in GT
    T = T.compare(GT, sigma, device);						//compare the test case to the ground truth - store errors in T

	//calculate the metrics
	float FPR = GT.average();						//calculate the metrics
	float FNR = T.average();
	
	std::cout << "FNR: " << FPR << std::endl;		//print false alarms and misses
	std::cout << "FPR: " << FNR << std::endl;
}

void map(float sigma, int device){

	_GT.split(GT, T, sigma, device);
	_T.split(T, GT, sigma, device);

	_GT.mapping(_T, _gt_t, device);
	_T.mapping(_GT, _t_gt, device);

	size_t num = _gt_t.size();							// also create random color for unmapping edge, but won't be used though
	colormap.resize(3 * num);							// 3 portions compound RGB
	for(int i = 0; i < 3 * num; i++)
		colormap[i] = rand()/(float)RAND_MAX;
	
	//calculate the metrics
	float FPR = _GT.average(0);						//calculate the metrics
	float FNR = _T.average(0);
	
	std::cout << "FNR: " << FPR << std::endl;		//print false alarms and misses
	std::cout << "FPR: " << FNR << std::endl;
}

// writes features of the networks i.e average segment length, tortuosity, branching index, contraction, fractal dimension, number of end and branch points to a csv file
// Pranathi wrote this - saves network features to a CSV file
void features(std::string filename){
		double avgL_t, avgL_gt, avgT_t, avgT_gt, avgB_t, avgB_gt, avgC_t, avgC_gt, avgFD_t, avgFD_gt;
		unsigned int e_t, e_gt, b_gt, b_t;
		avgL_gt = GT.Lengths();
		avgT_gt = GT.Tortuosities();
		avgL_t = T.Lengths();
		avgT_t = T.Tortuosities();
		avgB_gt = GT.BranchingIndex();
		avgB_t = T.BranchingIndex();
		avgC_gt = GT.Contractions();
		avgFD_gt = GT.FractalDimensions();
		avgC_t = T.Contractions();
		avgFD_t = T.FractalDimensions();
		e_gt = GT.EndP();
		e_t = T.EndP();
		b_gt = GT.BranchP();
		b_t = T.BranchP();
		std::ofstream myfile;
		myfile.open (filename.c_str());
		myfile << "Length, Tortuosity, Contraction, Fractal Dimension, Branch Points, End points, Branching Index, \n";
		myfile << avgL_gt << "," << avgT_gt << "," << avgC_gt << "," << avgFD_gt << "," << b_gt << "," << e_gt << "," << avgB_gt <<std::endl;
		myfile << avgL_t << "," << avgT_t << "," << avgC_t << "," << avgFD_t << "," << b_t << "," << e_t << "," << avgB_t <<std::endl;
		myfile.close();
}

// Output an advertisement for the lab, authors, and usage information
void advertise(){
	std::cout<<std::endl<<std::endl;
	std::cout<<"========================================================================="<<std::endl;
	std::cout<<"Thank you for using the NetMets network comparison tool!"<<std::endl;
	std::cout<<"Scalable Tissue Imaging and Modeling (STIM) Lab, University of Houston"<<std::endl;
	std::cout<<"Developers: Pranathi Vemuri, David Mayerich"<<std::endl;
	std::cout<<"Source: https://git.stim.ee.uh.edu/segmentation/netmets" <<std::endl;
	std::cout<<"========================================================================="<<std::endl<<std::endl;

	std::cout<<"usage: netmets file1 file2 --sigma 3"<<std::endl;
	std::cout<<"            compare two files with a tolerance of 3 (units defined by the network)"<<std::endl<<std::endl;
	std::cout<<"       netmets file1 --gui"<<std::endl;
	std::cout<<"            load a file and display it using OpenGL"<<std::endl<<std::endl;
	std::cout<<"       netmets file1 file2 --device 0"<<std::endl;
	std::cout<<"            compare two files using device 0 (if there isn't a gpu, use cpu)"<<std::endl<<std::endl;
}

int main(int argc, char* argv[])
{
	stim::arglist args;						//create an instance of arglist

	//add arguments
	args.add("help", "prints this help");
	args.add("sigma", "force a sigma value to specify the tolerance of the network comparison", "3");
	args.add("gui", "display the network or network comparison using OpenGL");
	args.add("device", "choose specific device to run", "0");
	args.add("features", "save features to a CSV file, specify file name");
	args.add("mapping", "mapping input according to similarity");

	args.parse(argc, argv);					//parse the user arguments

	if(args["help"].is_set() || args.nargs() == 0){			//test for help
		advertise();										//output the advertisement
		std::cout<<args.str();								//output arguments
		exit(1);											//exit
	}
	
	if(args.nargs() >= 1){					//if at least one network file is specified
		num_nets = 1;						//set the number of networks to one
		GT.load_obj(args.arg(0));			//load the specified file as the ground truth
		/*GT.to_txt("Graph.txt");*/
	}
	
	if(args.nargs() == 2){			//if two files are specified, they will be displayed in neighboring viewports and compared
		int device = args["device"].as_int();				//get the device value from the user
		num_nets = 2;										//set the number of networks to two
		float sigma = args["sigma"].as_float();				//get the sigma value from the user
		T.load_obj(args.arg(1));                           //load the second (test) network
		if(args["features"].is_set())						//if the user wants to save features
			features(args["features"].as_string());
		GT = GT.resample(resample_rate * sigma);			//resample both networks based on the sigma value
		T = T.resample(resample_rate * sigma);
		if(args["mapping"].is_set()){
			map(sigma, device);
		}
		else
			compare(sigma, device);										//run the comparison algorithm
	}

	//if a GUI is requested, display the network using OpenGL
	if(args["gui"].is_set()){
		if(args["mapping"].is_set()){
			ind = 1;
			bb = _GT.boundingbox();					//generate a bounding volume		
			glut_initialize();						//create the GLUT window and set callback functions		
			glutMainLoop();							// enter GLUT event processing cycle
		}
		else{
			bb = GT.boundingbox();					//generate a bounding volume		
			glut_initialize();						//create the GLUT window and set callback functions		
			glutMainLoop();							// enter GLUT event processing cycle
		}
	}
}