照片马赛克算法。如何根据基本图像和瓷砖列表创建马赛克照片？

Question

Hy。我需要做的是创建一个程序（使用C或C++），该程序将24位/像素位图和图像聚集作为输入，我必须创建一个马赛克图像，类似于使用输入图像给出的图像库（创建一个类似于输入的马赛克照片）。

到目前为止，我可以访问输入的图像像素和它的颜色，但我有点卡住了。我的问题是我应该从哪里开始？我需要一个可以做这种事情的基本算法。我真的找不到任何（也许我看错了）。也有人可以告诉我一个随机的照片下载器，以便我可以下载该项目的小图片？有人能帮我吗？请告诉我从哪里开始以及使用什么。

Answer 1

我已经在Scala中做了这个。 Dr Dobbs article对我来说非常有用。

样品图片：

这里是我的基本算法：

def createMosaic(targetImage:BufferedImage, 
    index:PhotoIndexer.PhotoIndex, 
    opacity:Float, 
    targetWidth:Int, 
    targetHeight:Int, 
    numRows:Int, 
    numColumns:Int, callback:PhotoMosaicCallback): ImageGrid = { 

     var indexCopy = index 

     // Map from the buffered image to that image's average color 
     var colorMap:Map[BufferedImage,Color] = 
     index.values.map(data => (data.thumbnail, data.avgColor)).toMap 

     // We look at rectangular regions of the target image, calculate their average 
     // colors, and then pick images that match those colors. 
     val sampleWidth = targetImage.getWidth/numColumns 
     val sampleHeight = targetImage.getHeight/numRows 

     // Used to report the progress of the process 
     var counter = 1 
     val numSubImages = numRows * numColumns 

     val imageGrid:ImageGrid = Array.fill(numRows, numColumns)(Nil) 

     // for each patch in the image 
     for (row <- 0 until numRows) { 
     for (column <- 0 until numColumns) { 
      val x = column * sampleWidth 
      val y = row * sampleHeight 
      // This is the small rectangular region of the target image that we're 
      // currently considering 
      val subImage = targetImage.getData(new Rectangle(x,y,sampleWidth,sampleHeight)) 
      val avgImageColor = calculateColorFromRaster(subImage) 

      val nearest:Seq[BufferedImage] = getNearestColorImages(avgImageColor, colorMap) 

      // nearest is in sorted order; pick one of them and draw it to correct place in 
      // image 
      imageGrid(row)(column) = nearest 

      callback.photosCalculated(row, column, nearest) 

      val percent = 100.0 * counter/numSubImages 
      // TODO: for GUI version, use a display bar 
      if (counter % 100 == 0) { 
      println(percent + " completed (" + counter + " of" + numSubImages + ")") 
      } 
      counter+=1 
     } 
     } 
     imageGrid 
} 

My full sourcecode is available在github

Answer 2

比方说，你的基本形象是100×100像素，和你有一堆10x10瓦片。

您想要将基本图像与400个小图块拼接起来，因此每个图块都包含基本图像中的5x5像素。

对于基本图像中的每个5x5部分，确定这些像素的平均RGB值。

对于每个图块，确定平均RGB值。

将每个5x5部分的平均RGB值与瓦片中最接近的匹配值进行匹配。

然后创建您的马赛克。不过，您需要将拼贴缩小到5x5以保持图像大小相同。