Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and apparatus for generating structure-based ascii pictures

A technology of pictures and equipment, 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: 2011-12-28
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
  • Method and apparatus for generating structure-based ascii pictures
  • Method and apparatus for generating structure-based ascii pictures
  • Method and apparatus for generating structure-based ascii pictures

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0025] refer to 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 a plurality of grid units. At step 302, the image content in each grid cell is matched with an ASCII character using a non-exact alignment based shape similarity measure. 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 contour image containing only polylines. For other images such as photos, it can be converted into a contour map using known simple edge detection methods or advanced line drawing generation methods, and then vectorized into a vector contour map. For example, Figure 4 The image 401 shown in can be converted and vectorized into a corresponding vector contour map 402 . The steps of rasterization and character matchi...

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] Figure 9 is a flowchart of a method 900 according to the second embodiment. In step 901, an ASCII image has been generated based on the input vector contour image. 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 cell of the vector contour image and the matching ASCII character in the ASCII result image 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 deformations can be achieved by iteratively adjusting the position of the vertic...

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, a third embodiment is proposed to quantify the degree of deformation and select the least deformed ASCII picture accordingly.

[0048] In this embodiment, the deformation degree of the vector image and the degree of dissimilarity between the character and the deformed image are taken into consideration. The flowchart of the method 1000 according to the third embodiment is as follows Figure 10 shown. The third embodiment is very similar to the second embodiment, except step 1006 and step 1007 . In step 1006, a local deformation degree associated with each line segment in the deformed vector contour map is calculated. In step 1007, an objective function will be calculated based on the shape dissimilarity and local deformation. These two steps will be explained in detail below. Furthermore, in this scheme, the shape dissim...

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] The present application relates to ASCII technology, in particular, to methods and devices for generating structure-based ASCII pictures. Background technique [0002] In general, ASCII pictures can be divided into two main categories, namely, tone-based pictures and structure-based pictures. The hue-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 The hue-based ASCII image in (b) can also be obtained figure 1 Structure-based ASCII picture in (c). Currently, there are many processing methods to generate hue-based ASCII pictures. However, satisfactory structure-based ASCII images can only be generated manually. So far there is no tool that can efficiently and easily generate structu...

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 Applications(China)
IPC IPC(8): G06T3/00
CPCG06T11/60G06T3/00
Inventor 黄田津徐雪妙张琳玲
Owner THE CHINESE UNIVERSITY OF HONG KONG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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