如标题中所述,我有一个光栅图像(黑色或白色),没有复杂或模糊的组件(只允许水平或垂直文本,斜体或粗体)。我需要使用vertor表示以尽可能便宜的方式表达该光栅图像(我只有一个可以绘制矩形的图元)。
我的第一个天真的方法是扫描图像并为我在扫描过程中找到的每个片段使用一条线。如果我对水平和垂直方向都这样做,我可以选择最便宜的表示。
当然这不是最好的方法,一个粗体的“T”字母在我的方法中会导致很多行,但它可以分解为两个矩形(最佳解决方案)。
所以我要问的是,处理我的特定矢量化问题的最佳方法是什么?
如标题中所述,我有一个光栅图像(黑色或白色),没有复杂或模糊的组件(只允许水平或垂直文本,斜体或粗体)。我需要使用vertor表示以尽可能便宜的方式表达该光栅图像(我只有一个可以绘制矩形的图元)。
我的第一个天真的方法是扫描图像并为我在扫描过程中找到的每个片段使用一条线。如果我对水平和垂直方向都这样做,我可以选择最便宜的表示。
当然这不是最好的方法,一个粗体的“T”字母在我的方法中会导致很多行,但它可以分解为两个矩形(最佳解决方案)。
所以我要问的是,处理我的特定矢量化问题的最佳方法是什么?
最便宜的表示显然是如果您将图像转换为文本,并带有字体样式的属性。每个字符只需要一个字节(加上字体样式的几个位),这总是比存储线段坐标等便宜。这就是使用辅助信息的力量:如果你知道图像由文本组成,存储文本比存储文本表示要便宜得多。