CN105608261B - 无颜色损耗的鸟瞰图的生成方法 - Google Patents

无颜色损耗的鸟瞰图的生成方法 Download PDF

Info

Publication number
CN105608261B
CN105608261B CN201510954173.1A CN201510954173A CN105608261B CN 105608261 B CN105608261 B CN 105608261B CN 201510954173 A CN201510954173 A CN 201510954173A CN 105608261 B CN105608261 B CN 105608261B
Authority
CN
China
Prior art keywords
pel
collection
crucial
birds
eye view
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510954173.1A
Other languages
English (en)
Other versions
CN105608261A (zh
Inventor
尚会领
雷亚歌
张斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Henan Thinker Automatic Equipment Co Ltd
Original Assignee
Henan Thinker Automatic Equipment Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Henan Thinker Automatic Equipment Co Ltd filed Critical Henan Thinker Automatic Equipment Co Ltd
Priority to CN201510954173.1A priority Critical patent/CN105608261B/zh
Publication of CN105608261A publication Critical patent/CN105608261A/zh
Application granted granted Critical
Publication of CN105608261B publication Critical patent/CN105608261B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/39—Circuit design at the physical level
    • G06F30/392—Floor-planning or layout, e.g. partitioning or placement

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Architecture (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Catching Or Destruction (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明提供一种无颜色损耗的鸟瞰图的生成方法，包括以下步骤：（1）遍历线路图中的所有图元，获取不可被抽取的关键图元集和可被抽取的非关键图元集；（2）对不可被抽取的关键图元集和可被抽取的非关键图元集中的所有图元，均按缩小比例进行缩小；当被缩小的关键图元集中的图元按照当前的缩小比例不允许被缩小时，按照设定的比例阈值进行缩小；（3）计算缩略后的关键图元集和非关键图元集中的图元在缩略图中的相对位置；对相对位置进行调整，根据相对位置将图元绘制在鸟瞰图模板上。本发明通过与关键图元的像素值对比，在缩略过程中，保留关键图元的像素，可以有效地减少关键图元的丢失，降低失真。

Description

无颜色损耗的鸟瞰图的生成方法
技术领域
本发明涉及图形缩略方法，尤其涉及一种无颜色损耗的鸟瞰图的生成方法。
背景技术
鸟瞰图是对线路图按照一定比例生成的缩略图，当缩略的比例不大时，通常不会造成图像的失真和灌浆像素的丢失，但是如果缩略的比例较大，那么就容易造成关键像素的丢失，造成图像的失真，尤其是在线路图的缩略时，线路、站点等关键像素点如果丢失，将会造成缩略后的线路图出错。
发明内容
本发明要解决的技术问题在于提供一种无颜色损耗、不会造成失真的线路图的缩略方法，以解决现有技术存在的问题。
为解决上述技术问题，本发明采用以下技术方案：
无颜色损耗的鸟瞰图的生成方法，其特征在于，包括以下步骤：
（1）图元的抽取
遍历线路图中的所有图元，根据存储线路图信息的数据库获取线路图上不可被抽取的关键图元集A（i）和可被抽取的非关键图元集B（j）；所述关键图元集A（i）和非关键图元集B（j）中的每个图元均包括组成该图元的所有像素的坐标；其中i，j均为整数；
（2）图元的缩小
获取线路图和鸟瞰图的尺寸，计算鸟瞰图相对于线路图的缩小比例；
对不可被抽取的关键图元集A（i）和可被抽取的非关键图元集B（j）中的所有图元，均按缩小比例进行缩小，获取缩略后的关键图元集A1（i）和非关键图元集B1（j）；
当被缩小的不可被抽取的关键图元集A中的图元按照当前的缩小比例不允许被缩小时，按照设定的比例阈值进行缩小；
（3）图元相对位置获取
计算缩略后的关键图元集A1（i）中的图元在缩略图中的位置；
计算关键图元集A（i）中的图元的相对位置，判断关键图元集A1（i）中的每个图元的相对位置是否满足缩小比例，满足则记录在P1（i，j）中，不满足的话，调整比例阈值对关键图元集A（i）中该图元进行缩放，直至逼近该图元在以缩小比例进行缩小时，在鸟瞰图中的理想位置，记录此时图元的相对位置，记录在P1（i，j）中；
（4）鸟瞰图的获取
将原始的未绘制关键图元集A和非关键图元集B的线路图画布按照缩小比例缩小为鸟瞰图画布；
将A1（i）中的图元按照P1（i，j）中的相对位置绘制在鸟瞰图模板上，将非关键图元集B1（j）中的图元绘制在鸟瞰图模板上。
（2）中，调整比例阈值对关键图元集A（i）中该图元进行缩放，逼近该图元在鸟瞰图中的理想位置时，应满足使用最终获取的比例阈值对图元进行调整时，该图元不失真。
在（3）中，获取A1（i）中的图元的调整过的相对位置以后，以调整过相对位置的关键图元集A1（i）中的图元为参照，计算非关键图元集B1（j）中的图元的相对位置P1（i，j）是否满足缩小比例，满足的话将记录在P1（i，j）中，不满足的话，调整原始的缩小比例对非关键图元集B（j）中该图元进行缩放，直至满足该图元在以原始的缩小比例进行缩小时，在鸟瞰图中的理想位置，记录此时图元的相对位置，记录在P1（i，j）中，此时，在（4）中绘制鸟瞰图时，将A1（i）和B1（j）中的图元均按照P1（i，j）中的相对位置绘制在鸟瞰图模板上。
本发明的有益效果：本发明通过与关键图元的像素值对比，在缩略过程中，保留关键图元的像素，可以有效地减少关键图元的丢失，降低失真。
具体实施方式
本发明提供一种无颜色损耗的鸟瞰图的生成方法，主要用于对的线路图的缩略中，因为线路图中含有很多关键图元，例如站点、线号机等，因此在缩略时如果缩略的比例较大，关键图元所在的像素容易被丢弃，造成较大的失真，本发明的方法，可以有效解决由于关键图元的丢失造成的失真。
它包括以下步骤：
（1）图元的抽取
首先设定线路图中所有图元对象中不能被抽取（即不能丢失）的关键图元，和可被抽取（即可以丢失）的非关键图元，然后遍历线路图中的所有图元，结合存储线路图信息的数据库，获取线路图上不可被抽取的关键图元集A（i）和可被抽取的非关键图元集B（j）；关键图元集A（i）和非关键图元集B（j）中的每个图元均包括组成该图元的所有像素的坐标。
（2）图元的缩小
获取线路图和鸟瞰图的尺寸，计算鸟瞰图相对于线路图的缩小比例；
对不可被抽取的关键图元集A和可被抽取的非关键图元集B中的所有图元，均按缩小比例进行缩小，形成缩小后的关键图元集A1和非关键图元集B1；例如缩小25%，则原车站为半径8的圆形，那么缩小后变为半径为2的圆；100像素长的线段变为25 像素的线段，而圆、线段的颜色保持不变；对于不规则的弯线，则使用多个小线段曲线模拟表示缩小后的弯线。字体类则按照字体的高度和宽度进行等比缩小，颜色保持不变。
在缩小过程中，如果缩小的比例过大，而有些图元很小，例如缩小后仅剩一个像素的情况，会造成缩小后无法清楚地在鸟瞰图上看到图。因此可以设定每个关键图元不能被抽取的像素个数的下限阈值，当被缩小的不可被抽取的关键图元集A中的图元按照当前的缩小比例不允许再被缩小时，那么使用一个预设的缩小阈值进行缩小，此缩小阈值大于此图元所能接受的最小的缩小阈值；因此此时该图元的缩小比例相对于其他图元时比较大的，所以这些图元的坐标便未能达到缩小的要求，如果按照这些坐标进行绘制，会导致最终的图像因为关键图元的位置移动造成的失真。
（3）图元相对位置获取
以坐标原点或者线路图某条边上的某点为参照物，计算关键图元集A（i）中的图元相对于此参照物的相对位置，然后判断关键图元集A1（i）中的每个图元与坐标原点或者与某条边上对应的某点的相对位置是否满足缩小比例，如果满足则说明此图元按照原始的缩小比例进行的缩小，此时将相对位置记录在P1（i，j）中，不满足的话，说明图元按照比例阈值进行的缩小，此时按照设定的调整数调整比例阈值对关键图元集A（i）中该图元进行缩放，判断是否逼近该图元在以缩小比例进行缩放时，在鸟瞰图中的理想位置，不满足时，则继续进行调整阈值操作，满足时则记录此时图元的相对位置，记录在P1（i，j）中；在此操作过程中，比例阈值的调整范围应满足事先设定的使该图元不失真的阈值下限。
而获取A1（i）中的图元的调整过的相对位置以后，以调整过相对位置的关键图元集A1（i）中的图元为参照，计算非关键图元集B1（j）中的图元的相对位置P1（i，j）是否满足原始的缩小比例，满足的话将记录在P1（i，j）中，不满足的话，调整原始的缩小比例对非关键图元集B（j）中该图元进行缩放，直至满足该图元在以原始的缩小比例进行缩小时、在鸟瞰图中的理想位置，记录此时图元的相对位置，记录在P1（i，j）中;
（4）鸟瞰图的获取
将原始的未绘制关键图元集A和非关键图元集B的线路图画布按照缩小比例缩小为鸟瞰图画布；
将A1（i）和B1（j）中的图元均按照P1（i，j）中的相对位置绘制在鸟瞰图模板上。

Claims (2)

1.无颜色损耗的鸟瞰图的生成方法，其特征在于，包括以下步骤：
（1）图元的抽取
遍历线路图中的所有图元，根据存储线路图信息的数据库获取线路图上不可被抽取的关键图元集A（i）和可被抽取的非关键图元集B（j）；所述关键图元集A（i）和非关键图元集B（j）中的每个图元均包括组成该图元的所有像素的坐标；其中i，j均为整数；
（2）图元的缩小
获取线路图和鸟瞰图的尺寸，计算鸟瞰图相对于线路图的缩小比例；
对不可被抽取的关键图元集A（i）和可被抽取的非关键图元集B（j）中的所有图元，均按缩小比例进行缩小，获取缩略后的关键图元集A1（i）和非关键图元集B1（j）；
在按缩小比例对不可抽取的关键图元集A中的图元进行缩小的过程中，当被缩小的不可被抽取的关键图元集A中的图元按照当前的缩小比例不允许被缩小时，按照设定的比例阈值进行缩小，此比例阈值大于此图元能接受的最小的缩小比例；
（3）图元相对位置获取
计算缩略后的关键图元集A1（i）中的图元在缩略图中的位置；
以坐标原点或者线路图上某条边上的某点为参照物，计算关键图元集A（i）中的图元的相对位置，判断关键图元集A1（i）中的每个图元的相对位置是否满足缩小比例，满足则记录在P1（i，j）中，不满足的话，调整比例阈值对关键图元集A（i）中该图元进行缩放，直至逼近该图元在以缩小比例进行缩小时，在鸟瞰图中的理想位置，记录此时图元的相对位置，记录在P1（i，j）中；
（4）鸟瞰图的获取
将原始的未绘制关键图元集A和非关键图元集B的线路图画布按照缩小比例缩小为鸟瞰图画布；
将A1（i）中的图元按照P1（i，j）中的相对位置绘制在鸟瞰图模板上，将非关键图元集B1（j）中的图元绘制在鸟瞰图模板上；
所述步骤（3）中，获取A1（i）中的图元的调整过的相对位置以后，以调整过相对位置的关键图元集A1（i）中的图元为参照，计算非关键图元集B1（j）中的图元的相对位置P1（i，j）是否满足缩小比例，满足的话将记录在P1（i，j）中，不满足的话，调整原始的缩小比例对非关键图元集B（j）中该图元进行缩放，直至满足该图元在以原始的缩小比例进行缩小时，在鸟瞰图中的理想位置，记录此时图元的相对位置，记录在P1（i，j）中，此时，在（4）中绘制鸟瞰图时，将A1（i）和B1（j）中的图元均按照P1（i，j）中的相对位置绘制在鸟瞰图模板上。
2.根据权利要求1所述的无颜色损耗的鸟瞰图的生成方法，其特征在于：（2）中，调整比例阈值对关键图元集A（i）中该图元进行缩放，逼近该图元在鸟瞰图中的理想位置时，应满足使用最终获取的比例阈值对图元进行调整时，该图元不失真。
CN201510954173.1A 2015-12-20 2015-12-20 无颜色损耗的鸟瞰图的生成方法 Active CN105608261B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510954173.1A CN105608261B (zh) 2015-12-20 2015-12-20 无颜色损耗的鸟瞰图的生成方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510954173.1A CN105608261B (zh) 2015-12-20 2015-12-20 无颜色损耗的鸟瞰图的生成方法

Publications (2)

Publication Number Publication Date
CN105608261A CN105608261A (zh) 2016-05-25
CN105608261B true CN105608261B (zh) 2019-04-12

Family

ID=55988193

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510954173.1A Active CN105608261B (zh) 2015-12-20 2015-12-20 无颜色损耗的鸟瞰图的生成方法

Country Status (1)

Country Link
CN (1) CN105608261B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102254300A (zh) * 2011-07-04 2011-11-23 北京工业大学 一种基于内容的图像自适应缩放方法
CN103137008A (zh) * 2011-11-30 2013-06-05 上海博泰悦臻电子设备制造有限公司 地图的显示方法及装置，车载系统
CN103902730A (zh) * 2014-04-15 2014-07-02 中国科学院自动化研究所 一种缩略图生成方法和系统
CN103915036A (zh) * 2012-12-30 2014-07-09 高德信息技术有限公司 一种计算道路名称标注点的方法和装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005115174A (ja) * 2003-10-09 2005-04-28 Navitime Japan Co Ltd 地図表示装置、地図表示方法および地図表示プログラム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102254300A (zh) * 2011-07-04 2011-11-23 北京工业大学 一种基于内容的图像自适应缩放方法
CN103137008A (zh) * 2011-11-30 2013-06-05 上海博泰悦臻电子设备制造有限公司 地图的显示方法及装置，车载系统
CN103915036A (zh) * 2012-12-30 2014-07-09 高德信息技术有限公司 一种计算道路名称标注点的方法和装置
CN103902730A (zh) * 2014-04-15 2014-07-02 中国科学院自动化研究所 一种缩略图生成方法和系统

Also Published As

Publication number Publication date
CN105608261A (zh) 2016-05-25

Similar Documents

Publication Publication Date Title
KR102279813B1 (ko) 영상 변형 방법 및 장치
CN102270093B (zh) 基于视频图像分辨率的视频自适应方法
CN101859433B (zh) 图像拼接设备和方法
CN110348496B (zh) 一种人脸图像融合的方法及系统
CN107085842A (zh) 自学习多路图像融合的实时矫正方法及系统
CN110276279B (zh) 一种基于图像分割的任意形状场景文本探测方法
CN103412643B (zh) 终端及其遥控的方法
CN103902730B (zh) 一种缩略图生成方法和系统
CN105721767B (zh) 处理视频流的方法
CN102693419B (zh) 基于多流形判别分析超分辨率的人脸识别方法
US9485389B2 (en) Page image correction device, and recording medium
CN112085031A (zh) 目标检测方法及系统
CN105405104B (zh) 一种人脸图像校正的方法及装置
CN105931210B (zh) 一种高分辨率图像重建方法
CN104079800A (zh) 一种视频监控中视频图像的抗抖动方法
CN108510450A (zh) 一种作物叶片图像的光照处理方法及装置
CN104167002A (zh) 鱼眼图像的有效区域提取方法
CN111012131B (zh) 一种睡姿矫正的方法、装置及智能枕头
US20150199558A1 (en) Systems and methods for automatically modifying a picture or a video containing a face
CN105678251A (zh) 人脸图像处理方法及装置
WO2017181575A1 (zh) 二维图像景深生成方法和装置
CN109147012A (zh) 图像处理方法和装置
CN111062331A (zh) 图像的马赛克检测方法、装置、电子设备及存储介质
CN104392202A (zh) 一种基于图片识别的自动裁剪方法
CN103226824A (zh) 维持视觉显著性的视频重定向系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant