WO2015021877A1 - 直线/线段吸附的方法及装置，构造多边形的方法及装置 - Google Patents

直线/线段吸附的方法及装置，构造多边形的方法及装置 Download PDF

Info

Publication number
WO2015021877A1
WO2015021877A1 PCT/CN2014/083862 CN2014083862W WO2015021877A1 WO 2015021877 A1 WO2015021877 A1 WO 2015021877A1 CN 2014083862 W CN2014083862 W CN 2014083862W WO 2015021877 A1 WO2015021877 A1 WO 2015021877A1
Authority
WO
WIPO (PCT)
Prior art keywords
line segment
line
image
polygon
preset
Prior art date
Application number
PCT/CN2014/083862
Other languages
English (en)
French (fr)
Inventor
龙腾
王跃
镇立新
Original Assignee
上海合合信息科技发展有限公司
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 上海合合信息科技发展有限公司 filed Critical 上海合合信息科技发展有限公司
Priority to ES14836323T priority Critical patent/ES2808899T3/es
Priority to US14/912,369 priority patent/US10332236B2/en
Priority to EP14836323.7A priority patent/EP3035289B1/en
Priority to KR1020167006997A priority patent/KR101825200B1/ko
Priority to JP2016533800A priority patent/JP6193498B2/ja
Publication of WO2015021877A1 publication Critical patent/WO2015021877A1/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/60—Analysis of geometric attributes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/24—Aligning, centring, orientation detection or correction of the image
    • G06V10/243—Aligning, centring, orientation detection or correction of the image by compensating for image skew or non-uniform image deformations

Definitions

  • the present invention relates to an image recognition technique, and more particularly to a method of linear/line segment adsorption in an image.
  • the invention further relates to an image recognition device, and more particularly to a device for absorbing linear/line segments in an image.
  • the invention further relates to a method of image processing, and more particularly to a method of constructing a polygon in an image.
  • the invention further relates to an image processing apparatus, and more particularly to an apparatus for constructing a polygon in an image. Background technique
  • the whiteboard image is an image taken from a conference whiteboard, bulletin board, and other text-like rectangular targets.
  • the information of the user's interest in the whiteboard image is generally in the rectangular area, and the captured picture first has an unnecessary edge area outside the target rectangular area.
  • the target rectangular area may be irregular.
  • Quadrilateral as in Figure 1
  • missing corners Figure 2.
  • the part outside the target area is removed, and the irregular quadrilateral is deformed into a regular rectangle (as shown in Fig. 3), or the notched portion is filled in (Fig. 4), and the color image is converted into Black and white images, and image enhancement operations to make the text clearer.
  • Text images are images taken on standard text, such as A4 format paper text, pages in various books, movie posters, etc.
  • Text recognition is the processing of text image data by a text recognition engine that recognizes the text in the image.
  • the text image text content is generally displayed in a rectangular area, and the captured image has an unnecessary edge area outside the target rectangular area.
  • the target rectangular area may have an irregular quadrangle (as shown in the figure). 1), or the case of missing corners ( Figure 2).
  • the quadrilateral frame detection operation refers to the shot The captured image is detected, and the target quadrilateral frame is extracted, so that in the subsequent operation, the area other than the quadrilateral frame is removed, and the rectangular frame is corrected or complemented.
  • the range of the quadrilateral frame obtained by automatic detection may not be the desired result.
  • the original target frame is the part within the dotted line range, but the actual range is actually detected; or as shown in Fig. 6, the source There are multiple boxes in the figure for the grab, and the target box is the part of the dotted line on the left side, but the actual range of the solid line on the right side is actually detected. Therefore, when the image is initially detected, an interactive interface is needed for the user to make adjustments to the target frame.
  • the technical problem to be solved by the present invention is to provide a method for linear/line segment adsorption in an image, and a line/line segment adsorption device using the method, and a method for constructing a polygon in an image, and using the method
  • the device for constructing a polygon can easily recognize the position of the quadrilateral frame in the image, thereby constructing a quadrilateral for subsequent image processing.
  • the technical solution of the method for absorbing linear/line segments in an image is to include a preset straight line/line segment, by dragging the straight line/line segment by selecting the first portion of the straight line/line segment, when the straight line
  • the preset straight line/line segment is set to coincide with the certain line segment, and the nearby portion means that the closest distance between the two lines conforms to a preset rule.
  • Another technical solution of the method for adsorbing a straight line/line segment in an image is to include a preset straight line/line segment, and dragging the straight line/line segment by selecting the first portion of the straight line/line segment, when the dragging action ends,
  • the second portion of the line/line segment is located in the vicinity of the corresponding second portion of a line segment in the image, and the preset line/line segment is set to coincide with the certain line segment, and the vicinity refers to the The closest distance meets the pre-set rules.
  • the invention also discloses a device for linear/line segment adsorption in an image, and the technical proposal is to adopt the above-mentioned method for linear/line segment adsorption in an image based on a mobile communication data terminal platform.
  • the invention further discloses a method for constructing a polygon in an image, the technical proposal is to preset a polygonal frame surrounded by a plurality of straight lines/line segments; the straight line/line segment of at least one side of the polygonal frame adopts the above-mentioned
  • the method of line/line segment adsorption in the image determines its position, thereby constructing a polygon surrounded by multiple lines/line segments in the image.
  • the present invention further discloses an apparatus for constructing a polygon in an image, the technical solution of which is to construct a polygon in the image based on the mobile communication data terminal platform.
  • the present invention can conveniently assist the user to define a polygon frame according to the line segments already existing in the image, so as to perform subsequent image processing.
  • Figure 1 - Figure 4 is a schematic diagram of the whiteboard and text captured and processed images
  • Figure 5 and Figure 6 are schematic diagrams of the need to re-adjust the target frame after the frame is captured
  • FIG. 7 is a schematic diagram of a method for adsorbing line segments in an image according to the present invention.
  • FIGS. 8 to 11 are schematic views showing a method of constructing a polygon in an image according to the present invention. Detailed description of the invention
  • the invention discloses a method for adsorbing line segments in an image, comprising presetting a straight line/line segment, dragging the line/line segment by selecting the first portion of the line/line segment, when the second portion of the line/line segment reaches the image
  • the preset line/line segment is set to coincide with the certain line segment, and the nearby point means that the closest distance between the two lines conforms to a preset rule.
  • the preset line segment is adsorbed to the certain line segment. , that is, coincides with the certain line segment.
  • a method for adsorbing a line segment in an image includes presetting a straight line/line segment, and dragging the line/line segment by selecting the first portion of the line/line segment, when dragging At the end of the action, the second portion of the line/line segment is located in the vicinity of the corresponding second portion of a line segment in the image, and the preset line/line segment is set to coincide with the certain line segment, and the vicinity refers to The closest distance between the two meets the pre-set rules.
  • the process of dragging the preset line/line segment ends, for example, on a smartphone using a touch screen, the user drags the preset line/line segment and the finger leaves.
  • the preset line/line segment is adsorbed onto the certain line segment, that is, coincides with the certain line segment.
  • the closest distance of the two can be understood as follows: as shown in FIG. 7, from the second portion A or C of the preset straight line a to the certain line segment b or its extension line a vertical line, the length of the vertical line segment AB or CD may be regarded as the closest distance; or, if the vertical intersection point D of the vertical line CD is located on an extension line of the certain line segment b, the second portion C and the The distance CE of a certain line segment b near the end point E of the vertical intersection point can also be considered as the closest distance.
  • the preset may be a straight line, as shown by a straight line a in Fig. 7; or a line segment as the line segment c in Fig. 7.
  • the method for detecting a certain line segment in an image is a relatively mature technology at present, and various types of lines can be obtained by Hough transform, which will not be described in detail in the present invention.
  • a line segment in the image described in the present invention may be a straight line segment or a curved segment that approximates a straight line segment.
  • the photographed photo may be curved or fluctuating in parts of the straight line, which is not very serious for bending and fluctuation.
  • the curve segment can also be identified as a straight line segment in the present invention, and the specific recognition mode is also very mature in the prior art.
  • the location clicked by the user may not be very accurate, so the first portion selected when the preset line/line segment is dragged may be on the preset line segment, or Near the preset line segment.
  • the first portion selected when the predetermined line segment is dragged and the second portion on the line segment are the same portion or different portions. If it is the same part, it is convenient for the user to drag the preset line segment directly to the position that you want to drag. However, if the content in the image is relatively complicated, the first part and the second part may be different parts, so that when the user drags, the user's finger does not block the second part, which is convenient for the user to drag and drop. Make a judgment on the position of the preset line segment.
  • the second part may be an end point of the preset line segment, or may be a midpoint of the preset line segment. Also, it can be other positions of the preset line/line segment, which can be set at the time of use. Or the point on the preset line/line segment that is closest to any position on a certain line segment in the image. As shown in FIG. 7, the preset line segment c is closest to the point F on a certain line segment d in the image, so that the vertical line G is the line segment c on the line segment d from the point F to the predetermined line segment c. The closest point to any location. For the selection of the second part, the position on the line segment intersecting with other line segments can be avoided, so that the adsorption is more accurate. These second parts can be marked with special markings for the user's attention.
  • the predetermined rule may be that the distance is less than a preset value.
  • the preset rule may also be that the distance conforms to a preset formula. For example, a value is obtained by multiplying a length of a line segment in the image by a scale factor. When the distance is less than the value, the preset line segment is adsorbed. That is, it coincides with the certain line segment.
  • a preset formula For example, a value is obtained by multiplying a length of a line segment in the image by a scale factor. When the distance is less than the value, the preset line segment is adsorbed. That is, it coincides with the certain line segment.
  • the present invention also discloses an apparatus for adsorbing line segments in an image. Based on the mobile communication data terminal platform, the above-described method of linear/line segment adsorption in an image is employed.
  • the invention further discloses a method for constructing a polygon in an image, which presets a polygon frame surrounded by a plurality of straight lines/line segments; the straight line/line segment of at least one side of the polygon frame adopts the above-mentioned line/line segment in the image
  • the method of adsorption determines its position, thereby constructing a polygon surrounded by a plurality of straight lines/line segments in the image, as shown in FIGS. 8 to 11.
  • the case where the polygon is a quadrangle is the most common, and it is convenient for the user to perform various image processing.
  • a polygon is first preset on the image, and then the line segment of at least one side of the polygon frame is determined by the method of linear/line segment adsorption in the image to determine its length and position, thereby constructing in the image. a polygon.
  • At least one edge of the preset polygon is set as a certain line segment in the image.
  • the other vertices of the polygon except the two endpoints of the border remain motionless. This way, the user can make adjustments with as few edges as possible, and then get the desired quadrilateral border. Take the quadrilateral as an example. In general, the user can adjust the two opposite sides to get a quadrilateral frame.
  • the adjacent two sides When constructing a polygon with a preset line segment, if the adjacent two sides still have no intersection after adopting the above method of recognizing the line/line segment in the image, the adjacent two sides are capable of intersecting. The directions are extended and intersected, and the intersection and the extended adjacent two sides are all part of the constructed polygon. For the polygons in the image, if the vertices are not rounded at the intersection of the straight lines, or if the vertex position cannot be clearly recognized in the image for other reasons, the above method can effectively find the position of the vertex to construct the polygon. .
  • the present invention further discloses an apparatus for constructing a polygon in an image. Based on the mobile communication data terminal platform, the above method of constructing a polygon in an image is employed.
  • each edge line is set at least twice.
  • the present invention adopts the above technical solution, and can only perform according to the line segment already existing in the image.
  • the setting of the line segment can be completed in one setting, which conveniently assists the user in defining the polygon border for subsequent image processing.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Geometry (AREA)
  • Multimedia (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

一种在图像中直线/线段吸附的方法，包括预设直线/线段，通过选择所述线段的第一部位拖拽该直线/线段，当该直线/线段的第二部位拖拽至图像中某一线段的附近时，将所述预设线段设置为与该某一线段重合，所述附近是指二者的最近距离符合预先设定的规则。通过采用上述技术方案，能够根据图像中已经存在的线段，协助用户定义多边形边框，以便进行后续的图像处理。

Description

直线 /线段吸附的方法及装置， 构造多边形的方法及装置
发明领域
本发明涉及一种图像识别技术， 尤其是一种在图像中直线 /线段吸附的方 法。 本发明还涉及一种图像识别装置， 尤其是一种在图像中直线 /线段吸附的装 置。 本发明又涉及一种图像处理的方法， 尤其是一种在图像中构造多边形的方 法。本发明又涉及一种图像处理装置，尤其是一种在图像中构造多边形的装置。 背景技术
目前， 在商务设备如扫描仪， 商务手机上， 开始越来越多的出现对所拍摄 图片的信息进行加工和提取的功能。 这些功能一般可归结为两类：
1 ) 白板图像的校正和增强
白板图像是对会议白板， 公告牌和其他文本类矩形目标拍摄所得的图像。 白板图像中用户感兴趣的信息一般在矩形区域内， 而拍摄所得的图片， 首先在 目标矩形区域之外会有不需要的边缘区域， 其次因为拍摄角度的问题， 目标矩 形区域可能会出现不规则四边形 （如图 1 ) , 或者缺角 （如图 2 ) 的情况。 通 过对图像的处理， 将目标区域之外的部分去除， 并将不规则四边形变形为规则 的矩形 （如图 3 ) , 或者将缺角部分填平 （如图 4 ) , 并将彩色图像转换为黑 白图像， 并做图像增强操作， 使文字更加清晰。
2 ) 对文本图像中文本的识别
文本图像是对标准文本， 如 A4格式纸质文本， 各种书籍中的页面， 电影 海报等进行拍摄所得的图像。 文本识别是通过文本识别引擎， 对文本图像数据 进行处理， 识别出图像中的文本。 文本图像文本内容一般显示在矩形区域内， 而拍摄所得的图片， 在目标矩形区域之外会有不需要的边缘区域， 其次因为拍 摄角度的问题， 目标矩形区域可能会出现不规则四边形 （如图 1 ) , 或者缺角 (如图 2 ) 的情况。 为了使文本识别引擎对文本图像的识别更加准确迅速， 需 要通过对图像的处理， 将目标区域之外的部分去除， 并将不规则四边形变形为 规则的矩形 （如图 3 ) , 或者将缺角部分填平 （如图 4 ) , 并将彩色文本图像 转换为黑白图像，并做图像增强操作，使图像中的文字和背景的对比更加明显。
上述两类操作都需要做四边形框检测操作。 四边形框检测操作是指对所拍 摄的图像进行检测， 提取目标四边形框， 从而在之后的操作中， 去除四边形框 以外的区域，并对该四边形框进行矩形框校正或补角操作。 然而在实际操作中， 自动检测所得的四边形框范围可能不是期望结果， 如图 5 , 原本目标框的是虚 线范围内的部分， 但实际检测到的是实线范围部分； 或者如图 6, 源图中有多 个框可供抓取， 目标框是左侧虚线范围部分， 但实际检测到的是右侧实线范围 部分。 因此， 在对图像进行初次检测时候， 需要提供一个交互界面供用户做目 标框的调整。
公开号为 CN101807293A的中国发明专利公开文本中， 记载了一种采用顶 点吸附构造四边形框的方法。 但是， 在实际操作中， 可能由于拍照背景比较杂 乱， 会使得顶点位置难以识别， 或者待识别的四边形， 其顶点是圓角。 这都造 成顶点吸附功能无法使用， 使用者无法通过顶点构造四边形边框。 发明概述
本发明所要解决的技术问题是提供一种在图像中直线 /线段吸附的方法，和 采用这种方法的直线 /线段吸附的设备， 以及一种在图像中构造多边形的方法， 和采用这种方法的构造多边形的设备， 能够便捷的识别图像中的四边形边框位 置， 从而构造出四边形以便后续图像处理使用。
为解决上述技术问题， 本发明在图像中直线 /线段吸附的方法的技术方案 是， 包括预设直线 /线段， 通过选择所述直线 /线段的第一部位拖拽该直线 /线段， 当该直线 /线段的第二部位到图像中某一线段的附近时， 将所述预设直线 /线段 设置为与该某一线段重合， 所述附近是指二者的最近距离符合预先设定的规 则。
本发明在图像中直线 /线段吸附的方法的另一技术方案是， 包括预设直线 / 线段， 通过选择所述直线 /线段的第一部位拖拽该直线 /线段， 当拖拽动作结束 时， 该直线 /线段的第二部位位于图像中某一线段的相应的第二部位的附近， 则 将所述预设直线 /线段设置为与该某一线段重合，所述附近是指二者之间的最近 距离符合预先设定的规则。
本发明还公开了一种在图像中直线 /线段吸附的装置， 其技术方案是， 基于 移动通信数据终端平台， 采用了上述在图像中直线 /线段吸附的方法。 本发明又公开了一种在图像中构造多边形的方法， 其技术方案是， 预设一 个由多条直线 /线段围成的多边形边框； 所述多边形边框中至少一条边的直线 / 线段采用上述在图像中直线 /线段吸附的方法来确定其位置，从而在图像中构造 一个由多条直线 /线段包围得到的多边形。
本发明再公开了一种在图像中构造多边形的装置， 其技术方案是， 基于移 动通信数据终端平台， 采用了上述在图像中构造多边形的方法。
本发明通过采用上述技术方案， 能够根据图像中已经存在的线段， 便捷的 协助用户定义多边形边框， 以便进行后续的图像处理。 附图的简要描述
下面结合附图和实施例对本发明作进一步详细的说明：
图 1-图 4是白板和文本拍摄和处理后图像的示意图；
图 5和图 6是抓框后目的框需要再调整的示意图；
图 7为本发明在图像中线段吸附的方法的示意图；
图 8-图 11为本发明在图像中构造多边形的方法的示意图。 发明的详细说明
本发明公开了一种在图像中线段吸附的方法， 包括预设直线 /线段， 通过选 择所述直线 /线段的第一部位拖拽该直线 /线段， 当该直线 /线段的第二部位到图 像中某一线段的附近时， 将所述预设直线 /线段设置为与该某一线段重合， 所述 附近是指二者的最近距离符合预先设定的规则。 该实施例中， 在拖拽预设直线 /线段的过程中， 一旦该直线 /线段的第二部位拖拽至图像中某一线段的附近时， 预设线段就被吸附至该某一线段上， 即与该某一线段重合。
在本发明的另一个公开的实施例中， 一种在图像中线段吸附的方法， 包括 预设直线 /线段， 通过选择所述直线 /线段的第一部位拖拽该直线 /线段， 当拖拽 动作结束时，该直线 /线段的第二部位位于图像中某一线段的相应的第二部位的 附近， 则将所述预设直线 /线段设置为与该某一线段重合， 所述附近是指二者之 间的最近距离符合预先设定的规则。 该实施例中， 只有在拖拽预设直线 /线段过 程结束时， 例如采用触摸屏的智能手机上， 用户拖拽预设直线 /线段后手指离开 触摸屏时，该直线 /线段的第二部位如果在图像中某一线段的相应的第二部位的 附近时， 预设直线 /线段就被吸附至该某一线段上， 即与该某一线段重合。
在上述实施例中， 所述二者的最近距离可以做如下理解： 如图 7所示， 从 所述预设直线 a的第二部位 A或 C向所述某一线段 b或者其延长线做垂线，该 垂线段 AB或 CD的长度可以认为是该最近距离； 或者， 如果该垂线 CD的垂 直交点 D位于所述某一线段 b的延长线上，那么所述第二部位 C与该某一线段 b上靠近该垂直交点的端点 E的距离 CE也可以认为是该最近距离。
在本发明中， 预设的可以是直线， 如图 7中直线 a; 也可以是线段如图 7 中线段 c。
对图像中某一线段进行检测的方法是目前比较成熟的技术， 具体可以有多 种， 比如可以通过霍夫变换得到图像中所有的线段， 本发明中不再赘述。
本发明中所述的图像中的某一线段， 可以是直线段， 也可以是近似直线段 的曲线段。 在一些图像， 尤其是照片图像中， 由于拍摄镜头失真， 或者被拍摄 物体边缘不平等原因， 拍摄后的照片， 本该是直线段的部分可能会出现弯曲或 波动， 对于弯曲和波动不是很严重的曲线段， 在本发明中也可作为直线段进行 识别， 具体的识别方式， 在现有技术中也非常成熟。
在采用触摸屏的智能手机上， 用户点击的位置可能不会非常的精确， 因此 拖拽所述预设直线 /线段时所选择的第一部位可以在所述预设线段上，也可以在 所述预设线段附近。
拖拽所述预设线段时所选择的第一部位与所述该线段上的第二部位为同 一部位或不同部位。 如果是同一部位， 可便于用户更直接的将预设线段拖拽至 想要拖拽的位置。 但是如果图像中内容比较复杂， 所述的第一部位和第二部位 就可以是不同的部位， 这样用户在拖拽时， 用户的手指不会将第二部位遮挡， 便于用户在拖拽过程中对于预设线段的位置做出判断。
所述第二部位可以是该预设线段的端点， 也可以是该预设线段的中点。 同 样， 也可以是该预设直线 /线段的其它位置， 这可以在使用时进行设定。 或者是 该预设直线 /线段上到所述图像中某一线段上任意位置距离最近的点。如图 7所 示， 预设线段 c与图像中某一线段 d上的 F点距离最近， 因此由 F点向预设线 段 c作垂线 FG, 垂直点 G即为线段 c上到线段 d上任意位置距离最近的点。 对于第二部位的选择， 可以避开线段上与其它线段相交的位置， 使得吸附时更 加准确。 这些第二部位可以被以特殊的标记标注， 以供使用者注意。
所述预先设定的规则可以是距离小于预先设定的数值。
所述预先设定的规则也可以是距离符合预先设定的公式， 例如根据图像中 某一线段的长度乘以一个比例因子得到一个数值， 当距离小于该数值时， 预设 线段就吸附上去， 即与该某一线段重合。 类似的规则还有很多， 本领域技术人 员对该规则可以灵活设置， 在此不多做赘述。
本发明还公开了一种在图像中线段吸附的装置， 基于移动通信数据终端平 台， 采用了上述在图像中直线 /线段吸附的方法。
本发明又公开了一种在图像中构造多边形的方法， 预设一个由多条直线 / 线段围成的多边形边框；所述多边形边框中至少一条边的直线 /线段采用上述在 图像中直线 /线段吸附的方法来确定其位置，从而在图像中构造一个由多条直线 /线段包围得到的多边形， 如图 8至图 11所示。
在实际应用中， 所述多边形为四边形的情况最为常见， 可方便用户进行各 种图像处理。
在一个优选实施例中， 首先在图像上预设一个多边形， 之后所述多边形边 框中至少一条边的线段采用上述在图像中直线 /线段吸附的方法来确定其长度 和位置， 从而在图像中构造一个多边形。
更进一步的， 所述预设的多边形的至少一条边设置为图像中的某一线段。 在拖拽某一条边框的直线 /线段时，除该边框的两个端点之外的所述多边形 的其它顶点保持不动。 这样， 用户可以尽可能少的边线进行调整， 之后得到需 要的四边形边框。 以四边形为例， 一般情况下， 用户只要对两条对边进行调整， 就可以得到一个四边形边框。
在采用预设线段构造多边形时， 如果相邻的两条边在采用上述在图像中直 线 /线段吸附的方法来确定其位置之后仍旧没有交点，则将该相邻的两条边在能 够相交的方向延长并相交， 该交点和延长后的相邻的两条边都作为所构造多边 形的组成部分。 对于图像中的多边形其顶点如果不是直线相交的角而是倒圓 角， 或者其顶点位置由于其他原因在图像中无法被清晰识别时， 采用上述方法 可以有效的找到该顶点的位置从而构造出多边形。 本发明再公开了一种在图像中构造多边形的装置， 基于移动通信数据终端 平台， 采用了上述在图像中构造多边形的方法。
现有技术， 对于在图像中识别多边形， 需要用户确定各条边线的端点， 因 此每条边线至少要进行两次设置， 本发明通过采用上述技术方案， 能够根据图 像中已经存在的线段， 只进行一次设置就可以完成线段位置的确定， 便捷的协 助用户定义多边形边框， 以便进行后续的图像处理。
以上所述仅为本发明的较佳是实力而已， 并非用以限定本发明的实质技术内容 范围， 本发明的实质技术内容是广义的定义于申请的权利要求范围中， 任何他 人完成的技术实体或方法， 若是与申请的权利要求范围所定义的完全相同， 也 或是一种等效的变更， 均将被视为涵盖于该权利要求范围之中。

Claims

权 利 要 求 书
1.一种在图像中直线 /线段吸附的方法， 其特征在于， 包括预设直线 /线段， 通过选择所述直线 /线段的第一部位拖拽该直线 /线段， 当该直线 /线段的第二部 位到图像中某一线段的附近时， 将所述预设直线 /线段设置为与该某一线段重 合， 所述附近是指二者的最近距离符合预先设定的规则。
2.根据权利要求 1所述的在图像中直线 /线段吸附的方法， 其特征在于， 拖 拽所述预设线段时所选择的第一部位或者在所述预设直线 /线段上，或者在所述 预设直线 /线段附近。
3.根据权利要求 1所述的在图像中直线 /线段吸附的方法， 其特征在于， 拖 拽所述预设直线 /线段时所选择的第一部位与所述该直线 /线段上的第二部位为 同一部位或不同部位。
4.根据权利要求 1、 2或 3所述的在图像中直线 /线段吸附的方法， 其特征 在于， 所述第二部位可以为以下情况中的任意一种：
预设线段的端点；
预设线段的中点；
该预设直线 /线段上到所述图像中某一线段上任意位置距离最近的点。
5.根据权利要求 1所述的在图像中直线 /线段吸附的方法， 其特征在于， 所 述预先设定的规则是距离小于预先设定的数值， 或者是距离符合预先设定的公 式。
6.—种在图像中直线 /线段吸附的方法， 其特征在于， 包括预设直线 /线段， 通过选择所述直线 /线段的第一部位拖拽该直线 /线段， 当拖拽动作结束时， 该 直线 /线段的第二部位位于图像中某一线段的相应的第二部位的附近，则将所述 预设直线 /线段设置为与该某一线段重合，所述附近是指二者之间的最近距离符 合预先设定的规则。
7.根据权利要求 6所述的在图像中直线 /线段吸附的方法， 其特征在于， 拖 拽所述预设线段时所选择的第一部位或者在所述预设直线 /线段上，或者在所述 预设直线 /线段附近。
8.根据权利要求 6所述的在图像中直线 /线段吸附的方法， 其特征在于， 拖 拽所述预设直线 /线段时所选择的第一部位与所述该直线 /线段上的第二部位为 同一部位或不同部位。
9.根据权利要求 6、 7或 8所述的在图像中直线 /线段吸附的方法， 其特征 在于，所述第二部位为该预设直线 /线段上到所述图像中某一线段上任意位置距 离最近的点。
10. 根据权利要求 6所述的在图像中直线 /线段吸附的方法，其特征在于， 所述预先设定的规则是距离小于预先设定的数值， 或者是距离符合预先设定的 公式。
11. 一种在图像中直线 /线段吸附的装置， 其特征在于， 基于移动通信数 据终端平台， 采用了如权利要求 1-10 中任意一项所述的在图像中直线 /线段吸 附的方法。
12. 一种在图像中构造多边形的方法， 其特征在于， 预设一个由多条直 线 /线段围成的多边形边框； 所述多边形边框中至少一条边的直线 /线段采用如 权利要求 1-10中任意一项所述的在图像中直线 /线段吸附的方法来确定其位置， 从而在图像中构造一个由多条直线 /线段包围得到的多边形。
13. 根据权利要求 12所述的在图像中构造多边形的方法， 其特征在于， 所述多边形为四边形。
14. 根据权利要求 12所述的在图像中构造多边形的方法， 其特征在于， 首先在图像上预设一个多边形，之后所述多边形边框中至少一条边的直线 /线段 采用如权利要求 1-10 中任意一项所述的在图像中直线 /线段吸附的方法来确定 其长度和位置， 从而在图像中构造一个多边形。
15. 根据权利要求 14所述的在图像中构造多边形的方法， 其特征在于， 所述预设的多边形的至少一条边的直线 /线段设置为与图像中的某一线段重合。
16. 根据权利要求 12所述的在图像中构造多边形的方法， 其特征在于， 在拖拽某一条边框的直线 /线段时，除该边框的两个端点之外的所述多边形的其 它顶点保持不动。
17. 根据权利要求 12所述的在图像中构造多边形的方法， 其特征在于， 在采用预设线段构造多边形时，如果相邻的两条边在采用如权利要求 1-10中任 意一项所述的在图像中直线 /线段吸附的方法来确定其位置之后仍旧没有交点， 则将该相邻的两条边在能够相交的方向延长并相交， 该交点和延长后的相邻的 两条边都作为所构造多边形的组成部分。
18. 一种在图像中构造多边形的装置， 其特征在于， 基于移动通信数据 终端平台， 采用了如权利要求 12-17中任意一项所述的在图像中构造多边形的 方法。
PCT/CN2014/083862 2013-08-16 2014-08-07 直线/线段吸附的方法及装置，构造多边形的方法及装置 WO2015021877A1 (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
ES14836323T ES2808899T3 (es) 2013-08-16 2014-08-07 Procedimiento y dispositivo para adsorber línea recta/segmento de línea, y procedimiento y dispositivo para construir un polígono
US14/912,369 US10332236B2 (en) 2013-08-16 2014-08-07 Method and apparatus for adsorbing straight line/line segment, method and apparatus for constructing polygon
EP14836323.7A EP3035289B1 (en) 2013-08-16 2014-08-07 Method and device for adsorbing straight line/line segment, and method and device for constructing polygon
KR1020167006997A KR101825200B1 (ko) 2013-08-16 2014-08-07 직선/선분의 흡착방법 및 장치, 다변형의 구축방법 및 장치
JP2016533800A JP6193498B2 (ja) 2013-08-16 2014-08-07 直線／線分の吸着方法及び装置、多角形の構築方法及び装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310357997.1 2013-08-16
CN201310357997.1A CN103399696B (zh) 2013-08-16 2013-08-16 直线/线段吸附的方法及装置，构造多边形的方法及装置

Publications (1)

Publication Number Publication Date
WO2015021877A1 true WO2015021877A1 (zh) 2015-02-19

Family

ID=49563334

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/083862 WO2015021877A1 (zh) 2013-08-16 2014-08-07 直线/线段吸附的方法及装置，构造多边形的方法及装置

Country Status (8)

Country Link
US (1) US10332236B2 (zh)
EP (1) EP3035289B1 (zh)
JP (1) JP6193498B2 (zh)
KR (1) KR101825200B1 (zh)
CN (1) CN103399696B (zh)
ES (1) ES2808899T3 (zh)
PT (1) PT3035289T (zh)
WO (1) WO2015021877A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103400387B (zh) * 2013-08-06 2018-10-09 上海合合信息科技发展有限公司 在图像中线段吸附的方法及装置，构造多边形的方法及装置
CN103399696B (zh) * 2013-08-16 2018-10-09 上海合合信息科技发展有限公司 直线/线段吸附的方法及装置，构造多边形的方法及装置
CN104765895A (zh) * 2014-01-06 2015-07-08 北京华大九天软件有限公司 一种版图编辑中的自动吸附方法
CN105844682B (zh) * 2015-01-15 2018-11-09 北京华大九天软件有限公司 一种集成电路版图图形的修改方法
CN108008893A (zh) * 2017-12-01 2018-05-08 北京小米移动软件有限公司 图像处理方法及装置
CN109240561B (zh) * 2018-08-20 2021-01-08 广州视源电子科技股份有限公司 旋转元素的吸附元素选择方法和装置、旋转吸附方法
CN109979020B (zh) * 2019-04-04 2020-12-22 广州视源电子科技股份有限公司 一种线段吸附方法、装置、设备及存储介质
CN111352545A (zh) * 2019-05-07 2020-06-30 鸿合科技股份有限公司 一种交互式服务的自动吸附方法及相关设备
CN111104036B (zh) * 2019-11-21 2022-04-05 广州视源电子科技股份有限公司 元素控制方法、装置、设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1675649A (zh) * 2002-08-13 2005-09-28 皇家飞利浦电子股份有限公司 对线进行编码的方法
US20060146050A1 (en) * 2005-01-05 2006-07-06 Hideaki Yamauchi Vertex reduction graphic drawing method and device
CN101408988A (zh) * 2008-11-07 2009-04-15 武汉虹信通信技术有限责任公司 一种可扩展线型的绘制方法
CN101807293A (zh) 2010-03-19 2010-08-18 上海合合信息科技发展有限公司 调整图像四边形框检测结果的方法
CN102736836A (zh) * 2011-05-06 2012-10-17 新奥特（北京）视频技术有限公司 一种场景中拖拽物体包围盒顶点或边的可行性判断方法
CN103208119A (zh) * 2013-03-27 2013-07-17 广东欧珀移动通信有限公司 一种校正手持设备拍摄的透视图像的方法
CN103399696A (zh) * 2013-08-16 2013-11-20 上海合合信息科技发展有限公司 直线/线段吸附的方法及装置，构造多边形的方法及装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2124505C (en) * 1993-07-21 2000-01-04 William A. S. Buxton User interface having simultaneously movable tools and cursor
US5808623A (en) * 1996-10-07 1998-09-15 Adobe Systems Incorporated System and method for perspective transform in computer using multi-pass algorithm
JP2002215683A (ja) * 2001-01-22 2002-08-02 Amu:Kk キャドソフト
NZ511705A (en) * 2001-05-14 2004-03-26 Horticulture & Food Res Inst Methods and rapid immunoassay device for detecting progesterone and other steroids
JP2003016463A (ja) * 2001-07-05 2003-01-17 Toshiba Corp 図形の輪郭の抽出方法、パターン検査方法、パターン検査装置、プログラムおよびこれを格納したコンピュータ読み取り可能な記録媒体
US20040125350A1 (en) * 2002-12-31 2004-07-01 Eastman Kodak Company Film frame alignment method and system for an imaging apparatus
JP2005149241A (ja) * 2003-11-17 2005-06-09 Toshiba Corp 電子機器およびプログラム
JP2007198934A (ja) * 2006-01-27 2007-08-09 Hitachi Ltd 画像データの関心領域抽出方法、その方法を実装したコンピュータプログラムおよび関心領域抽出システム
US7995073B1 (en) * 2006-07-12 2011-08-09 Autodesk, Inc. System and method for anti-aliasing compound shape vector graphics
AU2007201627B2 (en) * 2007-04-13 2010-11-25 Canon Kabushiki Kaisha Gluing layout containers
JP2009141412A (ja) * 2007-12-03 2009-06-25 Noritsu Koki Co Ltd プリント出力装置
JP5386828B2 (ja) * 2008-01-29 2014-01-15 セイコーエプソン株式会社 画像投影システムおよびプログラム
JP5422129B2 (ja) * 2008-02-07 2014-02-19 株式会社キーエンス 欠陥検出装置、欠陥検出方法及びコンピュータプログラム
CN102103578B (zh) * 2009-12-17 2013-03-06 珠海金山软件有限公司 一种利用计算机微调表格的方法与系统
US9025824B2 (en) * 2010-12-07 2015-05-05 Movement Training Systems Llc Systems and methods for evaluating physical performance
US20140099624A1 (en) * 2012-05-16 2014-04-10 Age Of Learning, Inc. Mentor-tuned guided learning in online educational systems
CN102938064B (zh) * 2012-11-23 2015-06-17 南京大学 基于LiDAR数据与正射影像的停车场结构提取方法
CN103400387B (zh) * 2013-08-06 2018-10-09 上海合合信息科技发展有限公司 在图像中线段吸附的方法及装置，构造多边形的方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1675649A (zh) * 2002-08-13 2005-09-28 皇家飞利浦电子股份有限公司 对线进行编码的方法
US20060146050A1 (en) * 2005-01-05 2006-07-06 Hideaki Yamauchi Vertex reduction graphic drawing method and device
CN101408988A (zh) * 2008-11-07 2009-04-15 武汉虹信通信技术有限责任公司 一种可扩展线型的绘制方法
CN101807293A (zh) 2010-03-19 2010-08-18 上海合合信息科技发展有限公司 调整图像四边形框检测结果的方法
CN102736836A (zh) * 2011-05-06 2012-10-17 新奥特（北京）视频技术有限公司 一种场景中拖拽物体包围盒顶点或边的可行性判断方法
CN103208119A (zh) * 2013-03-27 2013-07-17 广东欧珀移动通信有限公司 一种校正手持设备拍摄的透视图像的方法
CN103399696A (zh) * 2013-08-16 2013-11-20 上海合合信息科技发展有限公司 直线/线段吸附的方法及装置，构造多边形的方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3035289A4

Also Published As

Publication number Publication date
US20160203381A1 (en) 2016-07-14
US10332236B2 (en) 2019-06-25
KR20160045779A (ko) 2016-04-27
EP3035289B1 (en) 2020-06-24
EP3035289A1 (en) 2016-06-22
JP2016534447A (ja) 2016-11-04
ES2808899T3 (es) 2021-03-02
KR101825200B1 (ko) 2018-02-02
JP6193498B2 (ja) 2017-09-06
PT3035289T (pt) 2020-07-31
CN103399696B (zh) 2018-10-09
CN103399696A (zh) 2013-11-20
EP3035289A4 (en) 2017-03-08

Similar Documents

Publication Publication Date Title
WO2015021877A1 (zh) 直线/线段吸附的方法及装置，构造多边形的方法及装置
US10657600B2 (en) Systems and methods for mobile image capture and processing
US20140198981A1 (en) Document unbending systems and methods
WO2015018337A1 (zh) 在图像中线段吸附的方法及装置，构造多边形的方法及装置
CN103399695A (zh) 用于智能无线通信终端的四边形边框识别方法及装置
EP3222036B1 (en) Method and apparatus for image processing
WO2014086272A1 (zh) 方便电子化的专业笔记本及其添加到电子日历中的方法
JP2017120503A (ja) 情報処理装置、情報処理装置の制御方法、及びプログラム
US10275888B2 (en) Algorithmic method for detection of documents in images
WO2020106277A1 (en) Document detections from video images
JP6319974B2 (ja) 帳票読取装置およびプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14836323

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2016533800

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 14912369

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2014836323

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20167006997

Country of ref document: KR

Kind code of ref document: A