Single Image Super-Resolution Using Vectorization and Texture Synthesis

Total Page:16

File Type:pdf, Size:1020Kb

Single Image Super-Resolution Using Vectorization and Texture Synthesis Single Image Super-resolution using Vectorization and Texture Synthesis Kaoning Hu1, Dongeun Lee1 and Tianyang Wang2 1Department of Computer Science and Information Systems, Texas A&M University - Commerce, Commerce, Texas, U.S.A. 2Department of Computer Science and Information Technology, Austin Peay State University, Clarksville, Tennessee, U.S.A. Keywords: SISR, Image Vectorization, Texture Synthesis, KS Test. Abstract: Image super-resolution is a very useful tool in science and art. In this paper, we propose a novel method for single image super-resolution that combines image vectorization and texture synthesis. Image vectorization is the conversion from a raster image to a vector image. While image vectorization algorithms can trace the fine edges of images, they will sacrifice color and texture information. In contrast, texture synthesis techniques, which have been previously used in image super-resolution, can reasonably create high-resolution color and texture information, except that they sometimes fail to trace the edges of images correctly. In this work, we adopt the image vectorization to the edges of the original image, and the texture synthesis based on the Kolmogorov–Smirnov test (KS test) to the non-edge regions of the original image. The goal is to generate a plausible, visually pleasing detailed higher resolution version of the original image. In particular, our method works very well on the images of natural animals. 1 INTRODUCTION on the test set of low-resolution images to create a high-resolution image (Yang et al., 2019; Zhang et al., Image super-resolution is a technique that enhances 2019). With deep neural networks, they can perform the resolution of digital images. It has a various very well on general images. However, these methods range of applications including medical image pro- rely largely on the quality of the similarity between cessing, satellite image processing, art, and entertain- the training set and the test set, and also require a large ment. In this paper, we focus on single image super- training set (Wang et al., 2013). The reconstruction- resolution (SISR), which is a classic computer vision based methods assume that the downsampled version problem to create a visually pleasing high-resolution of the target high-resolution image is similar to the image from a single low-resolution input image. In low-resolution image that we have (Wang et al., 2013; many situations, a single low-resolution image is the Damkat, 2011). However, it is observed that the re- only source of data when a video sequence or high- constructed edges sometimes are unnaturally sharp resolution footage does not exist, thus SISR tech- and are often accompanied by undesired artifacts such niques are highly demanded. However, since the as ringing (Wang et al., 2013). The edge-directed ground truth (i.e. the high-resolution information) methods place emphasis on processing edges in the does not exist in the low-resolution image, SISR is target high-resolution image by tracing the edge with still a challenging problem. the gradient of the input low-resolution image (Wang In general, there are four types of super- et al., 2013). While they can create smooth and nat- resolution methods (Sun et al., 2008): interpolation- ural edges in the target image, these methods can- based, learning-based, reconstruction-based, and not always properly handle certain texture regions edge-directed. The interpolation-based methods, such such as grass and animal hair. Therefore, the edge- as bilinear and bicubic interpolations, are simple directed methods work better in upscaling of video and fast, and have been widely used in commercial game pixel arts (Stasik and Balcerek, 2017) and depth software. However, these methods typically make images (Liu and Ling, 2020; Xie et al., 2015), where the edges of the image blurry. The learning-based there is not much texture information. Since each type methods first learn the correspondences between low- of super-resolution methods has advantages and dis- resolution and high-resolution image patches from the advantages, methods that combine two or more types training dataset, and then apply the learned model also exist (Yang et al., 2017; Liu et al., 2019). 512 Hu, K., Lee, D. and Wang, T. Single Image Super-resolution using Vectorization and Texture Synthesis. DOI: 10.5220/0010325505120519 In Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - Volume 4: VISAPP, pages 512-519 ISBN: 978-989-758-488-6 Copyright c 2021 by SCITEPRESS – Science and Technology Publications, Lda. All rights reserved Single Image Super-resolution using Vectorization and Texture Synthesis Due to the different types of image capturing de- 2 RELATED WORK vices, and objects in the images, there are many dif- ferent categories of images. As such, SISR methods In recent years, deep learning has been successfully have been developed to particularly work on certain applied to SISR, and some non-deep learning meth- types of images. Besides the previously mentioned ods have also been successfully implemented in com- game pixel arts and depth images, there are also meth- mercial software. Successful commercial software in- ods that work on remote sensing images (Jiang et al., cludes DCCI2x (Zhou et al., 2012) and ON1 Resize. 2019), medical images (Chen et al., 2018), and docu- DCCI2x is an edge-directed interpolation method ment and text images (Wang et al., 2019). that adapts to different edge structures of images. We have observed that most of the previous work ON1 Resize uses the technology of the U.S. patent emphasize enhancing edges in the images. Few meth- “Genuine Fractals R ” (Faber and Dougherty, 2007), ods exist that put emphasis on texture regions (Saj- which exploits the self-similarity of an image to in- jadi et al., 2017). In this paper, we propose a novel crease its size while preserving its details. Typical approach that combines texture synthesis and image deep learning-based methods include (Zhang et al., vectorization to upscale a single digital image. In par- 2019; Zhang et al., 2018), and (Ledig et al., 2017). ticular, we focus attention on SISR for natural animal In (Zhang et al., 2019), a novel degradation model images, as our method works very well in processing for SISR was proposed, leveraging the classical blind the hair and feather parts of those images. deblurring methods. In (Zhang et al., 2018), the au- A digital image of natural animals or objects typ- thors aimed to improve framework practicability by ically contains edge regions, where the brightness designing a single convolutional network that can take changes sharply along contours, and non-edge re- both blur kernel and noise level as input. Ledig et gions, where there is no significant edge. Although al. (Ledig et al., 2017) pioneered to propose a genera- texture regions still have small edges as the colors of tive adversarial network (GAN) for SISR, namely SR- neighboring pixels could be different, these edges are GAN. All these methods achieved competitive quan- usually too tiny and irregular to be traced. For this titative results (in PSNR/SSIM) and appealing qual- reason, we consider texture regions as non-edge re- itative results. However, most of these methods em- gions. Edge regions and non-edge regions show sig- phasized processing of the edge regions, but not the nificantly different visual characteristics. Therefore, texture regions. In 2017, Sajjadi et al. (Sajjadi et al., it is reasonable to treat them separately and apply dif- 2017) proposed a learning-based method that uses ferent upscaling operations. convolutional neural networks in an adversarial train- Specifically, for the edge regions, we will adopt ing setting with a texture loss function. Their goal Potrace (Selinger, 2003), an image vectorization was to upscale low-resolution images by a 4 × 4 fac- method, to trace the edge and upscale the regions. Po- tor with synthesized realistic textures. trace approximates the edges in an image first with It is understandable that in many applications, the polygons, and then sharp corners are approximated primary goal is not to faithfully reconstruct a high- with sharp angles, while non-sharp corners are ap- resolution version of an input low-resolution image, proximated with Bezier´ curves. For the non-edge but to improve its appearance (Damkat, 2011). In regions, we will assume they contain texture infor- 2011, Damkat (Damkat, 2011) proposed an SISR mation, and will exploit the self-similarity of the method using example-based texture synthesis. The texture and apply a texture synthesis method based assumption is that even in a low-resolution image, on Kolmogorov–Smirnov Test (KS test) (Massey Jr, there are still a number of scale-invariant elements 1951) to upscale the texture regions. Our work uses and self-similarity across scale. For example, animal the KS test since it can naturally compare the proba- hair looks similar at different scales, so upscaling may bility distributions of an upscaled texture patch and a be achieved by generating more hairs instead of mak- low-resolution texture patch whose sizes are different. ing hairs thicker. Their method achieved relatively The paper is organized as follows. In Section 2, good result in the texture regions except some salt- related work, including conventional algorithms and and-pepper noises. deep learning algorithms, is discussed. In Section 3, The idea of self-similarity can be also explained we will introduce the proposed method in detail. In by fractals, whose applications include fractal com- Section 4, we will demonstrate results and evalu- pression (Jacquin et al., 1992; Wohlberg and De Jager, ate the performance of our image super-resolution 1999). Fractal compression takes advantage of self- method. The conclusion and future work will be similarity in images by analyzing and representing stated in Section 5.
Recommended publications
  • A Novel Edge-Preserving Mesh-Based Method for Image Scaling
    A Novel Edge-Preserving Mesh-Based Method for Image Scaling Seyedali Mostafavian and Michael D. Adams Dept. of Electrical and Computer Engineering, University of Victoria, Victoria, BC V8P 5C2, Canada [email protected] and [email protected] Abstract—In this paper, we present a novel image scaling no loss of image quality. One main problem in vector-based method that employs a mesh model that explicitly represents interpolation methods, however, is how to create a vector discontinuities in the image. Our method effectively addresses model which faithfully represents the raster image data and its the problem of preserving the sharpness of edges, which has always been a challenge, during image enlargement. We use important features such as edges. Among the many techniques a constrained Delaunay triangulation to generate the model to generate a vector image from a raster image, triangle and an approximating function that is continuous everywhere mesh models have become quite popular. With a triangle-mesh except across the image edges (i.e., discontinuities). The model model, the image domain is partitioned into a set of non- is then rasterized using a subdivision-based technique. Visual overlapping triangles called a triangulation. Then, the image comparisons and quantitative measures show that our method can greatly reduce the blurring artifacts that can arise during intensity function is approximated over each of the triangles. image enlargement and produce images that look more pleasant A mesh-generation method is required to choose a good subset to human observers, compared to the well-known bilinear and of sample points and to collect any critical data from the input bicubic methods.
    [Show full text]
  • Color Page Effects Chapter 116 Davinci Resolve Control Panels
    PART 9 Color Page Effects Chapter 116 DaVinci Resolve Control Panels The DaVinci Resolve control panels make it easier to make more adjustments in the same amount of time than using a mouse, pen, or trackpad with the on-screen interface. Additionally, using a DaVinci Resolve control panel to control the Color page provides vastly superior ergonomic comfort to clutching a mouse or pen all day, which is important when you’re potentially grading a thousand shots per day. This chapter covers details about the three DaVinci Resolve control panels that are available, and how they work with DaVinci Resolve. Chapter – 116 DaVinci Resolve Control Panels 2258 Contents About The DaVinci Resolve Control Panels 2260 DaVinci Resolve Micro Panel 2261 Trackballs 2261 Control Knobs 2262 Control Buttons 2263 DaVinci Resolve Mini Panel 2265 Palette Selection Buttons 2265 Quick Selection Buttons 2266 DaVinci Resolve Advanced Control Panel 2268 Menus, Soft Keys, and Soft Knob Controls 2268 Trackball Panel 2269 T-bar Panel 2270 Transport Panel 2276 Copying Grades Using the Advanced Control Panel 2280 Copy Forward Keys 2280 Scroll 2280 Rippling Changes Using the Advanced Control Panel 2281 Chapter – 116 DaVinci Resolve Control Panels 2259 About The DaVinci Resolve Control Panels There are three DaVinci Resolve control panel options available and each are designed to meet modern workflow ergonomics and ease of use so colorists can quickly and accurately construct both simple and complex creative grades with minimal fatigue. This chapter provides details of the each of the panel functions and should be read in conjunction with the previous grading chapters to get the best from your panel.
    [Show full text]
  • Two-Dimensional Analysis of Digital Images Through Vector Graphic Editors in Dentistry: New Calibration and Analysis Protocol Based on a Scoping Review
    International Journal of Environmental Research and Public Health Review Two-Dimensional Analysis of Digital Images through Vector Graphic Editors in Dentistry: New Calibration and Analysis Protocol Based on a Scoping Review Samuel Rodríguez-López 1,* , Matías Ferrán Escobedo Martínez 1 , Luis Junquera 2 and María García-Pola 2 1 Department of Operative Dentistry, School of Dentistry, University of Oviedo, C/. Catedrático Serrano s/n., 33006 Oviedo, Spain; [email protected] 2 Department of Oral and Maxillofacial Surgery and Oral Medicine, School of Dentistry, University of Oviedo, C/. Catedrático Serrano s/n., 33006 Oviedo, Spain; [email protected] (L.J.); [email protected] (M.G.-P.) * Correspondence: [email protected]; Tel.: +34-600-74-27-58 Abstract: This review was carried out to analyse the functions of three Vector Graphic Editor applications (VGEs) applicable to clinical or research practice, and through this we propose a two- dimensional image analysis protocol in a VGE. We adapted the review method from the PRISMA-ScR protocol. Pubmed, Embase, Web of Science, and Scopus were searched until June 2020 with the following keywords: Vector Graphics Editor, Vector Graphics Editor Dentistry, Adobe Illustrator, Adobe Illustrator Dentistry, Coreldraw, Coreldraw Dentistry, Inkscape, Inkscape Dentistry. The publications found described the functions of the following VGEs: Adobe Illustrator, CorelDRAW, and Inkscape. The possibility of replicating the procedures to perform the VGE functions was Citation: Rodríguez-López, S.; analysed using each study’s data. The search yielded 1032 publications. After the selection, 21 articles Escobedo Martínez, M.F.; Junquera, met the eligibility criteria. They described eight VGE functions: line tracing, landmarks tracing, L.; García-Pola, M.
    [Show full text]
  • Svg2key Manual a Guide for Creating Shapes in Keynote
    svg2key Manual A Guide for Creating Shapes in Keynote I. About svg2key is a simple command-line utility that extracts shapes from scalable vector graphic (SVG) files and imports them into Keynote, Apple’s new presentation program. By importing SVG shapes you can extend Keynote palette of shapes and use programs such as Illustrator, Omni Graffle and Inkscape as drawing tools for Keynote. II. System Requirements Mac OS X 10.3 or later Keynote 1 or later SVG editor (i.e. Inkscape, Illustrator, Omni Graffle, etc...) III. Installation Double-click the svg2key-0.2.dmg file to mount the disk image. Then drag the files over to your home folder. Launch the Terminal.app (in /Applications/Utilities) and type: chmod a+x svg2key Convert one of the sample SVG files to make sure everything works by typing: svg2key SVG_Examples/testfile.svg There will be a slight pause followed by: “Keynote file saved as Untitled.key”. To view the resulting file type: open Untitled.key IV. Usage svg2key [-f] [-o outputfile.key] file1.svg file2.svg ... Optional Flags: -o specify a output file name. The default file name is Untitled.key -f force svg2key to save Keynote file regardless of whether the file exists. -h display help and exit Examples: • Specify an output file using the -o flag svg2key -o outputfile.key file.svg if the file “output.key” exists you will be prompted for a new file name. To override the interaction mode you can use the -f flag like so: svg2key -f -o outputfile.key file.svg • Convert multiple svg files at once: svg2key file1.svg file2.svg file3.svg Here a separate slide will be created for each svg file.
    [Show full text]
  • Apparent Display Resolution Enhancement for Moving Images
    Apparent Display Resolution Enhancement for Moving Images Piotr Didyk1 Elmar Eisemann1;2 Tobias Ritschel1 Karol Myszkowski1 Hans-Peter Seidel1 1 MPI Informatik 2 Telecom ParisTech / CNRS-LTCI / Saarland University Frame 1 Frame 2 Frame 3 Retina Lanczos Frame 1 Frame 2 Frame 3 Retina Lanczos Frame 1 Frame 2 Frame 3 Retina Lanczos Figure 1: Depicting fine details such as hair (left), sparkling car paint (middle) or small text (right) on a typical display is challenging and often fails if the display resolution is insufficient. In this work, we show that smooth and continuous subpixel image motion can be used to increase the perceived resolution. By sequentially displaying varying intermediate images at the display resolution (as depicted in the bottom insets), subpixel details can be resolved at the retina in the region of interest due to fixational eye tracking of this region. Abstract and images are skillfully tone and gamut mapped to adapt them to the display’s capabilities, these limitations persist. In order to Limited spatial resolution of current displays makes the depiction of surmount the physical limitations of display devices, modern algo- very fine spatial details difficult. This work proposes a novel method rithms started to exploit characteristics of the human visual system applied to moving images that takes into account the human visual (HVS) such as apparent image contrast [Purves et al. 1999] based on system and leads to an improved perception of such details. To this the Cornsweet Illusion or apparent brightness [Zavagno and Caputo end, we display images rapidly varying over time along a given tra- 2001] due to glare.
    [Show full text]
  • Rk3026 Brief
    BRIEF RK3026 RK3026 BRIEF Revision 1.1 Public Version August 2013 High Performance and Low-power Processor for Digital Media Application - 1 - BRIEF RK3026 Revision History This document is now Production Data. Date Revision Description 2013-08-28 1.0 Initial Release 2013-10-17 1.1 Update “512MB” to “1GB” High Performance and Low-power Processor for Digital Media Application - 2 - BRIEF RK3026 Content Content................................................................................................................................................................- 3 - chapter 1 Introduction......................................................................................................................- 5 - 1.1 Overview.....................................................................................................................................- 5 - 1.2 Features......................................................................................................................................- 5 - 1.3 Block Diagram..........................................................................................................................- 15 - High Performance and Low-power Processor for Digital Media Application - 3 - BRIEF RK3026 Warranty Disclaimer Rockchip Electronics Co.,Ltd makes no warranty, representation or guarantee (expressed, implied, statutory, or otherwise) by or with respect to anything in this document, and shall not be liable for any implied warranties of non-infringement, merchantability or fitness for a particular
    [Show full text]
  • Effective Clipart Image Vectorization Through Direct Optimization of Bezigons
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 1 Effective Clipart Image Vectorization Through Direct Optimization of Bezigons Ming Yang, Hongyang Chao, Chi Zhang, Jun Guo, Lu Yuan, and Jian Sun Abstract—Bezigons, i.e., closed paths composed of Bezier´ curves, have been widely employed to describe shapes in image vectorization results. However, most existing vectorization techniques infer the bezigons by simply approximating an intermediate vector representation (such as polygons). Consequently, the resultant bezigons are sometimes imperfect due to accumulated errors, fitting ambiguities, and a lack of curve priors, especially for low-resolution images. In this paper, we describe a novel method for vectorizing clipart images. In contrast to previous methods, we directly optimize the bezigons rather than using other intermediate representations; therefore, the resultant bezigons are not only of higher fidelity compared with the original raster image but also more reasonable because they were traced by a proficient expert. To enable such optimization, we have overcome several challenges and have devised a differentiable data energy as well as several curve-based prior terms. To improve the efficiency of the optimization, we also take advantage of the local control property of bezigons and adopt an overlapped piecewise optimization strategy. The experimental results show that our method outperforms both the current state-of-the-art method and commonly used commercial software in terms of bezigon quality. Index Terms—clipart vectorization, clipart tracing, bezigon optimization F 1 INTRODUCTION eration of intermediate polygons (Figure 1b) and con- sequently estimate bezigons (Figure 1c) that repro- MAGE vectorization, also known as image tracing, duce these polygons rather than the original image I is the process of converting a bitmap image into [1], [2], [4].
    [Show full text]
  • VECTOR IMAGES for Use with Coreldraw Graphics Suite X6
    VECTOR IMAGES For use with CorelDRAW Graphics Suite X6 Table of Contents OVERVIEW 4 CREATING A NEW IMAGE 6 EDITING AN EXISTING IMAGE 11 USING POWERTRACE 15 LASER CUTTING A VECTOR IMAGE 19 VINYL CUTTING A VECTOR IMAGE 22 TROUBLESHOOTING 23 GLOSSARY 26 Overview CorelDRAW is a vector-based illustration program with tools for graph- ics, illustration, image tracing, photo editing, and more. CorelDRAW can be used to edit and create either vector or raster images. A raster or bitmap image is composed of individual pixels which can be seen as squares of color when magnified and let you display subtle changes in tones and colors. Vector objects, such as lines and shapes, vector text or vector groups, are composed of geometric characteristic and can eas- ily be edited. CorelDRAW is the base program for any files that go through the vinyl cutter or laser cutter in the CEID. It supports the following formats: .cdr (CorelDRAW native file); .eps, .pdf, .tiff, .jpg, and .gif. Other file types such as .ai, .svg, or .dxf, can be imported into CorelDRAW. 4 Vector images are better for logos, graphics, illustrations, and print layouts due to their resolution independence. Zooming in on a vector image Zooming in on a raster image Raster images are better for photorealism and color blending. Raster image photorealism Vector image photorealism 5 Creating a New Image Opening a new image: Create a new document by selecting File > New. In the Create a New Document dialog box, choose you canvas size, orientation, color mode, and DPI. The RGB color mode is more suited for digital images, while CMYK is typically used for printed images.
    [Show full text]
  • RK3066 Datasheet Brief
    RK3066 Datasheet brief RK3066 Datasheet brief Rev1.0 RK3066 Datasheet brief Revision 1.0 Feb. 2012 Rockchips Confidential 1 Date Revision Description Revision History RK3066 Datasheet brief Rev1.0 Revision History Date Revision Description 2011-10-30 0.0 Initial Release 2012-02-15 1.0 Add package information Rockchips Confidential 2 TABLE OF CONTENT RK3066 Datasheet brief Rev1.0 TABLE OF CONTENT Revision History....................................................................................2 TABLE OF CONTENT.............................................................................. 3 Chapter 1 Introduction...............................................................4 1.1 Overview.......................................................................4 1.2 Features........................................................................4 1.3 Block Diagram..............................................................15 Chapter 2 Package information..................................................16 2.1 Dimension................................................................... 16 2.2 Ball Map...................................................................... 18 2.3 Pin Number Order.........................................................21 2.4 RK3066 power/ground IO descriptions.............................26 2.5 RK3066 function IO descriptions..................................... 28 Chapter 3 Electrical Specification............................................... 40 3.1 Absolute Maximum Ratings...........................................
    [Show full text]
  • Using Inkscape and Scribus to Increase Business Productivity
    MultiSpectra Consultants White Paper Using Inkscape and Scribus to Increase Business Productivity Dr. Amartya Kumar Bhattacharya BCE (Hons.) ( Jadavpur ), MTech ( Civil ) ( IIT Kharagpur ), PhD ( Civil ) ( IIT Kharagpur ), Cert.MTERM ( AIT Bangkok ), CEng(I), FIE, FACCE(I), FISH, FIWRS, FIPHE, FIAH, FAE, MIGS, MIGS – Kolkata Chapter, MIGS – Chennai Chapter, MISTE, MAHI, MISCA, MIAHS, MISTAM, MNSFMFP, MIIBE, MICI, MIEES, MCITP, MISRS, MISRMTT, MAGGS, MCSI, MIAENG, MMBSI, MBMSM Chairman and Managing Director, MultiSpectra Consultants, 23, Biplabi Ambika Chakraborty Sarani, Kolkata – 700029, West Bengal, INDIA. E-mail: [email protected] Website: https://multispectraconsultants.com Businesses are under continuous pressure to cut costs and increase productivity. In modern businesses, computer hardware and software and ancillaries are a major cost factor. It is worthwhile for every business to investigate how best it can leverage the power of open source software to reduce expenses and increase revenues. Businesses that restrict themselves to proprietary software like Microsoft Office get a raw deal. Not only do they have to pay for the software but they have to factor-in the cost incurred in every instance the software becomes corrupt. This includes the fee required to be paid to the computer technician to re-install the software. All this creates a vicious environment where cost and delays keep mounting. It should be a primary aim of every business to develop a system where maintenance becomes automated to the maximum possible extent. This is where open source software like LibreOffice, Apache OpenOffice, Scribus, GIMP, Inkscape, Firefox, Thunderbird, WordPress, VLC media player, etc. come in. My company, MultiSpectra Consultants, uses open source software to the maximum possible extent thereby streamlining business processes.
    [Show full text]
  • Mesh Models of Images, Their Generation, and Their Application in Image Scaling
    Mesh Models of Images, Their Generation, and Their Application in Image Scaling by Ali Mostafavian B.Sc., Iran University of Science and Technology, 2007 M.Sc., Sharif University of Technology, 2009 A Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree of DOCTOR OF PHILOSOPHY in the Department of Electrical and Computer Engineering c Ali Mostafavian, 2019 University of Victoria All rights reserved. This dissertation may not be reproduced in whole or in part, by photocopying or other means, without the permission of the author. ii Mesh Models of Images, Their Generation, and Their Application in Image Scaling by Ali Mostafavian B.Sc., Iran University of Science and Technology, 2007 M.Sc., Sharif University of Technology, 2009 Supervisory Committee Dr. Michael D. Adams, Supervisor (Department of Electrical and Computer Engineering) Dr. Pan Agathoklis, Departmental Member (Department of Electrical and Computer Engineering) Dr. Venkatesh Srinivasan, Outside Member (Department of Computer Science) iii ABSTRACT Triangle-mesh modeling, as one of the approaches for representing images based on nonuniform sampling, has become quite popular and beneficial in many applications. In this thesis, image representation using triangle-mesh models and its application in image scaling are studied. Consequently, two new methods, namely, the SEMMG and MIS methods are proposed, where each solves a different problem. In particular, the SEMMG method is proposed to address the problem of image representation by producing effective mesh models that are used for representing grayscale images, by minimizing squared error. The MIS method is proposed to address the image- scaling problem for grayscale images that are approximately piecewise-smooth, using triangle-mesh models.
    [Show full text]
  • Extensible Implementation of Reliable Pixel Art Interpolation
    F O U N D A T I O N S O F C O M P U T I N G A N D D E C I S I O N S C I E N C E S Vol. 44 (2019) No. 2 ISSN 0867-6356 DOI: 10.2478/fcds-2019-0011 e-ISSN 2300-3405 Extensible Implementation of Reliable Pixel Art Interpolation Paweł M. Stasik, Julian Balcerek ∗ y Abstract. Pixel art is aesthetics that emulates the graphical style of old computer systems. Graphics created with this style needs to be scaled up for presentation on modern displays. The authors proposed two new modifications of image scaling for this purpose: a proximity-based coefficient correction and a transition area restriction. Moreover a new interpolation kernel has been introduced. The presented approaches are aimed at reliable and flexible bitmap scaling while overcoming limitations of exist- ing methods. The new techniques were introduced in an extensible .NET application that serves as both an executable program and a library. The project is designed for prototyping and testing interpolation operations and can be easily expanded with new functionality by adding it to the code or by using the provided interface. Keywords: image processing, pixel art, image upscaling, bitmap interpolation, proximity measure, proximity-based coefficient correction (PBCC), p-lin interpola- tion, transition area restriction (TAR) 1. Introduction Old computer systems, in comparison to modern systems, were heavily restricted in their graphical capabilities (in the sense of the amount of available colors and the possible resolutions). Pixel art is an artistic form that was aimed at handling these limitations, but them should not prevent it from being presented with graphical possibilities of the modern systems.
    [Show full text]