Check patentability & draft patents in minutes with Patsnap Eureka AI!

Methods and devices for producing structure-based ASCII pictures

A picture and equipment technology, applied in the direction of image data processing, graphics and image conversion, editing/combining graphics or text, etc., can solve problems such as inapplicability

Inactive Publication Date: 2013-07-17
THE CHINESE UNIVERSITY OF HONG KONG
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Unfortunately, existing shape similarity measures in shape matching either require perfect alignment, or are not affected by deformation at all, and thus are not applicable.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Methods and devices for producing structure-based ASCII pictures
  • Methods and devices for producing structure-based ASCII pictures
  • Methods and devices for producing structure-based ASCII pictures

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0025] Reference image 3 The method 300 for generating an ASCII picture according to the first embodiment of the present application includes the following steps. In step 301, the input vector contour map is rasterized and divided into multiple grid units. In step 302, the image content in each grid cell is matched with an ASCII character by using a shape similarity measure based on imprecise alignment. Then, in step 303, the matched ASCII characters are collected together to generate an ASCII picture. In this method, the image to be processed may be a vector outline image containing only polylines. For other images such as photos, you can first use known simple edge detection methods or advanced line drawing generation methods to convert them into contour maps, and then vectorize them into vector contour maps. E.g, Figure 4 The image 401 shown in can be converted and vectorized into a corresponding vector outline image 402. The steps of rasterization and character matchin...

Embodiment approach 2

[0041] According to the second embodiment of the present application, the reference image is slightly deformed to improve the chance of matching suitable characters.

[0042] Picture 9 It is a flowchart of a method 900 according to the second embodiment. In step 901, an ASCII picture has been generated based on the input vector outline. This step can be implemented according to steps 301-303 in the first embodiment described above. It can be understood that the shape dissimilarity between each grid unit of the vector outline image and the matched ASCII character in the ASCII result picture can be obtained in step 901. Then, in step 902, the average shape dissimilarity between the vector contour map and the ASCII result picture is obtained by dividing the total shape dissimilarity by the number of non-empty grid cells. In step 903, the vector contour map is slightly deformed. For example, such deformation can be achieved by iteratively adjusting the vertex positions of the pol...

Embodiment approach 3

[0047] However, in the second embodiment described above, unconstrained deformation may destroy the overall structure of the input picture. In this case, the third embodiment is proposed to quantify the degree of deformation, and to select the ASCII picture with the smallest deformation.

[0048] In this embodiment, the degree of deformation of the vector image and the degree of dissimilarity between the character and the deformed picture are all considered. The flowchart of the method 1000 according to the third embodiment is as Picture 10 Shown. The third embodiment is very similar to the second embodiment, except for step 1006 and step 1007. In step 1006, a local deformation degree related to each line segment in the deformed vector contour map is calculated. In step 1007, the objective function is calculated based on the shape dissimilarity and the local deformation. These two steps will be explained in detail below. In addition, in this solution, the shape dissimilarity...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Provided are methods and devices for producing an ASCII picture from a vector outline image. The method comprises rasterizing the vector outline image into a plurality of grid cells, at least one of which has a reference image; matching each reference image with an ASCII character based on log-polar histograms thereof; and gathering all matched ASCII characters to form the ASCII picture.

Description

Technical field [0001] This application relates to ASCII technology, in particular to a method and device for generating structure-based ASCII pictures. Background technique [0002] Generally speaking, ASCII pictures can be divided into two main categories, namely, hue-based pictures and structure-based pictures. The tone-based ASCII image maintains the light and dark information of the original image, while the structure-based ASCII image can capture the structural information of the main content of the original image. For example, refer to figure 1 (a)-1(c), according to figure 1 The original picture in (a) can be obtained figure 1 (b) The tone-based ASCII picture can also be obtained figure 1 Structure-based ASCII picture in (c). Currently, there are many processing methods to generate tone-based ASCII pictures. However, satisfactory structure-based ASCII images can only be generated manually. There is still no tool that can efficiently and easily generate structure-based ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T3/00
CPCG06T11/60G06T3/00
Inventor 黄田津徐雪妙张琳玲
Owner THE CHINESE UNIVERSITY OF HONG KONG
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com