文件名称:image-4
介绍说明--下载内容均来自于网络,请自行研究使用
ex4.14 图元识别问题« 问题描述:在数字化图像处理中常将一幅图像表示为一个m´ m 的像素矩阵。其中每个像素的值为0或1。值为0的像素表示图像的背景,而值为1 的像素表示图像中某个图元上的一个点,通常称其为图元像素。当一个像素在另一个像素的上方、下方、左侧或右侧时,称这2个像素为相邻像素。一幅图像中的相邻像素属于同一图元,而不相邻的像素属于不同图元。图元识别问题就是对给定图像的图元像素进行标记,使得同一图元的图元像素有相同的标记,而不同图元的图元像素其标记也不同。试用抽象数据类型队列设计解图元识别问题的算法,并分析算法的计算复杂性。« 数据输入:由文件input.txt给出输入数据。第一行有1 个正整数m,表示给定m´ m的像素矩阵。接下来的m行中,每行m个数,表示m个像素,值为0 的像素表示图像的背景,而值为1的像素表示图像中某个图元上的一个点。« 结果输出:将计算出的不同图元的个数输出到文件output.txt。输入文件示例 输出文件示例input.txt output.txt70 0 1 0 0 0 00 0 1 1 0 0 00 0 0 0 1 0 00 0 0 1 1 0 01 0 0 0 1 0 01 1 1 0 0 0 01 1 1 0 0 0 03-ex4.14 map identification laquo yuan; Problem descr iption : the digital image processing of an image often expressed as a macute; M pixel matrix. Each pixel value is 0 or 1. The value of 0 pixel image, said background, and the value of a pixel image, said a map of a million, usually called map million pixels. When a pixel in another pixels above, below, left or right, said that two adjacent pixels of the pixel. An image of the pixels belonging to the same map yuan, instead of adjacent pixels belonging to different map yuan. Figure yuan identification of problems is right for the given image pixel map marking yuan, making the same map billion yuan pixel map of the same markings and different map billion yuan pixel map of their marks are different. Trial queue abstract data type design solut
(系统自动生成,下载前可以参看下载内容)
下载文件列表
030300409image.cpp
image-4.pdf
image-4.pdf