Inordertoovercomethedisadvantagesoflowaccuracyrate,highcomplexityandpoorrobustnesstoimagenoiseinmanytraditionalalgorithmsofcloudimagedetection,thispaperproposedanovelalgorithmonthebasisofMarkovRandomField(MRF)modeling.Thispaperfirstdefinedalgorithmmodelandderivedthecorefactorsaffectingtheperformanceofthealgorithm,andthen,thesolvingofthisalgorithmwasobtainedbytheuseofBeliefPropagation(BP)algorithmandIteratedConditionalModes(ICM)algorithm.Finally,experimentsindicatethatthisalgorithmforthecloudimagedetectionhashigheraverageaccuracyratewhichisabout98.76%andtheaverageresultcanalsoreach96.92%fordifferenttypeofimagenoise.