void kruskal(int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		int  a=edge[i].st;
		int  b=edge[i].en;
		int we=edge[i].w;

		if(find(a)!=find(b))
		{
			//printf("start is%d %d\n",vert[a].x,vert[a].y);
			//printf("end is%d %d\n",vert[b].x,vert[b].y);
			//printf("Wigth is %d\n",we);
			ans+=(lli)we;
			union2(a,b);
		}
	}
}
Example #2
0
void CDoProcess::DoProcess(CMData* pData,SubTestResult *testItem)
{	

	try
	{

		Hobject image = pData->m_Image;
		Hobject  ROI,Circle1,Circle2;

		if((pData->r_real+m_Parameters.Regional_Out-m_Parameters.ROIWidth)>0)
		{
			gen_circle(&Circle1, (pData->m_center_y), (pData->m_center_x), (pData->r_real+m_Parameters.Regional_Out));
			gen_circle(&Circle2, (pData->m_center_y), (pData->m_center_x), pData->r_real+m_Parameters.Regional_Out-m_Parameters.ROIWidth);
			difference(Circle1, Circle2, &ROI);

			if (ShowObject&&pData->m_isDebug)
			{
				set_color(pData->m_ShowHWindow,"blue");	
				disp_obj(Circle1,pData->m_ShowHWindow);
				set_color(pData->m_ShowHWindow,"green");	
				disp_obj(Circle2,pData->m_ShowHWindow);
			}

		}
		else
		{
			gen_circle(&ROI, (pData->m_center_y), (pData->m_center_x), (pData->r_real+m_Parameters.Regional_Out));

			if (ShowObject&&pData->m_isDebug)
			{
				set_color(pData->m_ShowHWindow,"blue");	
				disp_obj(ROI,pData->m_ShowHWindow);
			}
		}



  // Local iconic variables 
  Hobject  region_tai,BlackImageMean,WhiteImageMean;
  Hobject  BlackPointDynThresh, BLACK_POINT, SeriousBlackPointDynThresh;
  Hobject  SeriousBlackConnected, SERIOUS_BlackPoint;
  Hobject  WhitePointDynThresh, WHITE_POINT, SeriousWhitePointDynThresh;
  Hobject  SeriousWhiteConnected, SERIOUS_WhitePoint;
  Hlong  Number;
  Hobject  Dilation,ExpandedImage;

  	reduce_domain(image, ROI, &region_tai);
	expand_domain_gray(region_tai, &ExpandedImage, 2);
	reduce_domain(ExpandedImage, ROI, &region_tai);
  //*===================================================================
  //*找黑色划痕与污点
  mean_image(region_tai, &BlackImageMean, m_Parameters.BlackMaskSize, m_Parameters.BlackMaskSize);

  //*找大范围黑缺陷,适用于缺陷浅以及数量比较多的情况,参数越细,误报越高
  dyn_threshold(region_tai, BlackImageMean, &BlackPointDynThresh,m_Parameters.BlackPointDynThresh, "dark");
  select_shape(BlackPointDynThresh, &BLACK_POINT, "area", "and", m_Parameters.BlackPointSize, 99999);
  count_obj(BLACK_POINT, &Number);
  if (Number)
  {
	  //pData->m_ErrorRegist = BLACK_POINT;
	  pData->m_isFail =true;
	  testItem->m_bFailSubTest = true;
	  //testItem->m_ErrorMsg = "BlackPoint error";
	  //return;
	  if (pData->m_isDebug)
	  {
		  dilation_circle(BLACK_POINT,&Dilation,2.5);
		  set_color(pData->m_ShowHWindow,"red");
		  disp_obj(Dilation,pData->m_ShowHWindow);
	  }
  }
  //*找单一块极黑缺陷,适用于伤的比较深,污点比较黑的情况
  dyn_threshold(region_tai, BlackImageMean, &SeriousBlackPointDynThresh,m_Parameters.SeriousBlackPointDynThresh, "dark");
  connection(SeriousBlackPointDynThresh, &SeriousBlackConnected);
  select_shape(SeriousBlackConnected, &SERIOUS_BlackPoint, "area", "and",m_Parameters.SeriousBlackPointSize, 99999);
  count_obj(SERIOUS_BlackPoint, &Number);
  if (Number)
  {
	  pData->m_isFail =true;
	  testItem->m_bFailSubTest = true;
	  if (pData->m_isDebug)
	  {
		  dilation_circle(SERIOUS_BlackPoint,&Dilation,2.5);
		  set_color(pData->m_ShowHWindow,"red");
		  disp_obj(Dilation,pData->m_ShowHWindow);
	  }
  }
  //*===================================================================
  //*找白色划痕与污点
  mean_image(region_tai, &WhiteImageMean, m_Parameters.WhiteMaskSize, m_Parameters.WhiteMaskSize);

  //*找大范围白缺陷
  dyn_threshold(region_tai, WhiteImageMean, &WhitePointDynThresh, m_Parameters.WhitePointDynThresh, "light");
  select_shape(WhitePointDynThresh, &WHITE_POINT, "area", "and", m_Parameters.WhitePointSize, 99999);
  count_obj(WHITE_POINT, &Number);
  if (Number)
  {
	  //pData->m_ErrorRegist = WHITE_POINT;
	  pData->m_isFail =true;
	  testItem->m_bFailSubTest = true;
	  //testItem->m_ErrorMsg = "WhitePoint error";
	  if (pData->m_isDebug)
	  {
		  dilation_circle(WHITE_POINT,&Dilation,2.5);
		  set_color(pData->m_ShowHWindow,"yellow");
		  disp_obj(Dilation,pData->m_ShowHWindow);
	  }
  }
  //*找单一块极白污点

  dyn_threshold(region_tai, WhiteImageMean, &SeriousWhitePointDynThresh, m_Parameters.SeriousWhitePointDynThresh, "light");
  connection(SeriousWhitePointDynThresh, &SeriousWhiteConnected);
  select_shape(SeriousWhiteConnected, &SERIOUS_WhitePoint, "area", "and",m_Parameters.SeriousWhitePointSize, 99999);
  count_obj(SERIOUS_WhitePoint, &Number);
  if (Number)
  {
	  //pData->m_ErrorRegist = SERIOUS_WhitePoint;
	  pData->m_isFail =true;
	  testItem->m_bFailSubTest = true;
	  //testItem->m_ErrorMsg = "SeriousWhitePoint error";
	  if (pData->m_isDebug)
	  {
		  dilation_circle(SERIOUS_WhitePoint,&Dilation,2.5);
		  set_color(pData->m_ShowHWindow,"yellow");
		  disp_obj(Dilation,pData->m_ShowHWindow);
	  }
  }

  Hobject RegionUnionBlack,RegionUnionWhite,RegionUnionWhole;

  union2(BLACK_POINT, SERIOUS_BlackPoint, &RegionUnionBlack);
  union2(WHITE_POINT, SERIOUS_WhitePoint, &RegionUnionWhite);
  union2(RegionUnionBlack, RegionUnionWhite, &RegionUnionWhole);
  //dilation_circle(RegionUnionWhole, &RegionDilation, 2.5);
  union2(RegionUnionWhole, pData->m_ErrorRegist, &RegionUnionWhole);
  pData->m_ErrorRegist=RegionUnionWhole;

}
	catch (HException &except) 
	
	{
		if (pData->m_isDebug)
		{
			set_color(pData->m_ShowHWindow,"green");
			set_tposition( pData->m_ShowHWindow,25, 145);
			#ifdef _ENGLISH
						write_string(pData->m_ShowHWindow,"DynThreshed1.3 parameter values error,please re-adjust");
			#else
						write_string(pData->m_ShowHWindow,"DynThreshed1.3程序参数值出错,请重新调节参数");
			#endif

		}
		pData->m_isFail = true;
		testItem->m_bFailSubTest = true;
	}

}
Example #3
0
void CDoProcess::DoProcess(CMData* pData,SubTestResult *testItem)
{	
	Hlong m_radius_inner=m_Parameters.radius_inner;
	Hlong m_radius_ext=m_Parameters.radius_ext;

	Hlong m_thred;

	// dev_update_off(...); only in hdevelop
	//Hobject Image=pData->m_Image;
	/////////
	if (m_Parameters.radius_inner>m_Parameters.radius_ext)
	{
		m_thred=m_Parameters.radius_inner;
		m_Parameters.radius_inner=m_Parameters.radius_ext;
		m_Parameters.radius_ext=m_thred;
	}
	if (m_Parameters.radius_inner2>m_Parameters.radius_ext2)
	{
		m_thred=m_Parameters.radius_inner2;
		m_Parameters.radius_inner2=m_Parameters.radius_ext2;
		m_Parameters.radius_ext2=m_thred;
	}
  // Local iconic variables 
  Hobject Image=pData->m_Image;
  // Local iconic variables 
  Hobject   Circle1, Circle2, RegionDifference_ext;
  Hobject  Circle3, Circle4, RegionDifference_inner, ImageReduced_ext;
  Hobject  ImageReduced_inner, ImageEmphasize_inner, ImageEmphasize_ext;
  Hobject  Region_ext, Region_inner, RegionUnion, ConnectedRegions;
  Hobject  SelectedRegions;


  // Local control variables 
  HTuple   Mean_ext, Deviation_ext;
  HTuple  Mean_inner, Deviation_inner, Number;



  // Local control variables 
  try
  {

	   HTuple  Row=pData->m_center_y;
	  HTuple Column= pData->m_center_x;
	  if (pData->m_isFail )
	  {
	  Row=250;
	  Column=330;
	  }
	  gen_circle(&Circle1, Row, Column, m_Parameters.radius_ext);
	  gen_circle(&Circle2, Row, Column, m_Parameters.radius_inner);
	  difference(Circle1, Circle2, &RegionDifference_ext);
	  gen_circle(&Circle3, Row, Column,m_Parameters.radius_ext2);
	  gen_circle(&Circle4, Row, Column, m_Parameters.radius_inner2);
	  difference(Circle3, Circle4, &RegionDifference_inner);
	  //////////////////////////
	  set_color(pData->m_ShowHWindow,"green");
	  disp_region(Circle1,pData->m_ShowHWindow);
	  disp_region(Circle2,pData->m_ShowHWindow);
	  disp_region(Circle3,pData->m_ShowHWindow);
	  disp_region(Circle4,pData->m_ShowHWindow);
	  set_color(pData->m_ShowHWindow,"red");
	  ///////////////////////////////
	  reduce_domain(Image, RegionDifference_ext, &ImageReduced_ext);
	  reduce_domain(Image, RegionDifference_inner, &ImageReduced_inner);

	  //*端面检测**************

	  emphasize(ImageReduced_inner, &ImageEmphasize_inner, m_Parameters.radius_ext_empha_size, m_Parameters.radius_ext_empha_size, m_Parameters.radius_inner2_enhance);
	  emphasize(ImageReduced_ext, &ImageEmphasize_ext, m_Parameters.radius_ext_empha_size, m_Parameters.radius_ext_empha_size, m_Parameters.radius_inner2_enhance);

	  intensity(RegionDifference_ext, Image, &Mean_ext, &Deviation_ext);
	  intensity(RegionDifference_inner, Image, &Mean_inner, &Deviation_inner);
	  threshold(ImageEmphasize_ext, &Region_ext, 0,m_Parameters.radius_ext2_thred );//Mean_ext-30
	  fast_threshold(ImageReduced_inner, &Region_inner, 0,m_Parameters.radius_ext2_thred , 1);//Mean_inner-30
	  union2(Region_ext, Region_inner, &RegionUnion);
	  connection(RegionUnion, &ConnectedRegions);
	  select_shape(ConnectedRegions, &SelectedRegions, "area", "and", m_Parameters.ARMin, 99999);
	  count_obj(SelectedRegions, &Number);
	  /////////////////////////////////////////////////*/
	  // Number_QiPao=1;
	  if ((Number<=0))
	  {
		  ;
		  //pData->m_isFail= false;
		  //testItem->m_bFailSubTest = false;
	  }
	  else
	  {
		  pData->m_isFail = true;
		  testItem->m_bFailSubTest = true;
		  //testItem->m_ErrorMsg = "Error No Find Center";
		  //testItem->m_ErrorY = 250;
		  //testItem->m_ErrorX = 350;
		  //testItem->m_ErrorR = 55;
		  set_color(pData->m_ShowHWindow,"red");
		  disp_region(SelectedRegions,pData->m_ShowHWindow);
		  //disp_circle(pData->m_ShowHWindow,Row,Column,85);
	  }
  }
  catch (HException &except) 
  {
	  pData->m_isFail = true;
	  testItem->m_bFailSubTest = true;
	  //testItem->m_ErrorMsg = except.file;
	  //testItem->m_ErrorMsg += " ";
	  //testItem->m_ErrorMsg += except.line;
	  //testItem->m_ErrorMsg += " ";
	  //testItem->m_ErrorMsg += except.message;
	  testItem->m_ErrorY = 1;
	  testItem->m_ErrorX = 1;
	  testItem->m_ErrorR = 4;
  }
}