Artistic Recoloring of Image Oversegmentations

Total Page:16

File Type:pdf, Size:1020Kb

Artistic Recoloring of Image Oversegmentations Artistic Recoloring of Image Oversegmentations Rosa Azami* David Mould† Carleton University Carleton University Figure 1: Recoloring of region-based abstraction. The original image is on the left; on the right, we show results from our method using three different palettes. ABSTRACT We propose a method to assign vivid colors to regions of an oversegmented image. We restrict the output colors to those found in an input palette, and seek to preserve the recognizability of structure in the image. Our strategy is to match the color distances between the colors of adjacent regions with the color differences between the assigned palette colors; thus, assigned colors may be very far from the original colors, but both large local differences (edges) and small ones (uniform areas) are maintained. We use the widest path algorithm on a graph-based structure to obtain a Figure 2: Colorful representational images. A modern vector illustration of a spanning tree over the set of regions, then traverse the tree to assign lion; a Fauvist painting by Andre´ Derain; an abstraction of the Eiffel Tower colors in a greedy fashion. Our method produces vivid recolorings by Robert Delaunay. of region-based abstraction using arbitrary palettes. We demonstrate a set of stylizations that can be generated by our algorithm. Manual recoloring of oversegmented images would be tedious. Keywords: Non-photorealistic rendering, Image stylization, Recol- The images contain hundreds or thousands of segments; clicking oring, Abstraction. on every segment would take a long time, even leaving aside the cognitive and interaction overhead of making selections from the Index Terms: I.3.3 [Picture/Image Generation]—; I.4.6 [Segmen- palette. We provide an automatic assignment of colors to regions. tation] The assignment can be used as is, could be used in a fast manual assessment loop (for example, if an artist wanted to choose a suitable 1 INTRODUCTION palette for coloring a scene), or could be a good starting point for a Color plays an important role in image aesthetics. In representational semi-automatic approach where a user made minor modifications to art, artists employ colors that match the perceived colors of objects in the automated results. the depicted scene. Conversely, abstraction provides the freedom to This paper presents an automatic recoloring approach for a region- use arbitrary colors. Figure 2 shows a modern vector illustration of a based abstraction. The input is a desired palette and an overseg- lion, an example of Fauvism by Andre´ Derain, and an abstraction of mented image. The method assigns a color from the palette to each the Eiffel Tower by Robert Delaunay. The artists have expressed the region; it is based on the widest path algorithm [18], which organizes image content with vivid colors disconnected from the object colors. the regions into a tree based on the weight of the edges connecting We aim to generate colorful images, recoloring an image using an them. We use color differences between adjacent regions both to arbitrary input palette. Our proposed method uses a subdivision of order the regions and to select colors, trying to match the difference the image into distinct segments, assigning each segment a palette magnitude between the assigned palette colors and the original re- color in such a way as to preserve visibility of key structures. gion colors. The use of color differences allows structures in the Our goal is to present different recoloring possibilities by assign- image to remain recognizable despite breaking the link between the ing colors to each region of an oversegmented input image. We aim original and depicted color. to maintain the image contrast and preserve strong edges so that the Our main contributions are the following: content of the scene remains recognizable. It is important to convey • We designed a recoloring method for an oversegmented image, textures and small features, often too delicate to be preserved by creating multiple abstractions colored with just one palette. existing abstraction methods. We would like to be able to create Our method creates wild and high contrast images. wild and vivid abstractions through use of unusual palettes. • Various styles can be created by our method. We experiment *e-mail: [email protected] with color blending between regions and produce smooth im- †e-mail: [email protected] ages. In addition, we generate new colorings from a palette by applying different metrics and color spaces. The remainder of the paper is organized as follows. In Section 2, we briefly present related work. We describe our algorithm in Sec- tion 3. Section 4 shows results and provides some evaluation, and Playful Palette [24] is a system for users to create rich palletes, Section 5 gives some possible variations of the method. Finally, we representing a palette as a set of blobs of color that blend together conclude in Section 6 and suggest directions for future work. to create gradients. Users manipulate the blobs to obtain the de- sired range of colors. DiVerdi et al. [6] proposed an approximation 2 PREVIOUS WORK of image colors based on the Playful Palette. In this technique, Although there is an existing body of work on recoloring pho- within an optimization framework, an objective function minimizes tographs [5, 8, 10, 12, 16, 20, 23, 27, 30] and researchers have in- the distance between the original image and that recolored one by vestigated recoloring in the context of non-photorealistic render- palette colors, based on the self organizing map. The approximation ing [2, 7, 19, 24, 26, 31, 32], there is room for further exploration. algorithm is an order of magnitude faster than Playful Palette. Existing recoloring methods little address region-based abstractions. Specifically assigning colors to regions has been investigated by The closest approach to ours, by Xu and Kaplan [29], used opti- previous researchers. Qu et al. [19] proposed a colorization tech- mization to assign black or white to each region of an input image. nique for black and white manga using the Gabor wavelet filter; a Below, we review some of the previous research on recoloring meth- user scribbles on the drawing to connect the regions, and the algo- ods in NPR and color palette selection. These approaches can be rithm then assigns colors to different hatching patterns, halftoning, broadly classified into example-based recoloring and palette-based and screening. Xu and Kaplan introduced artistic thresholding [29] recoloring. where an image is segmented, and each segment assigned either black or white color through an optimization process. Lin et al. [11] Example based Recoloring (Color Transfer) proposed a palette-based recoloring method with a probabilistic model. They learn and predict the distribution of properties such as Recoloring methods were first proposed by Reinhard et al. [20], saturation, lightness, and contrast for individual regions and neigh- where the colors of one image were transferred to another. They boring regions, then score pattern colorings using the predicted converted input RGB signals to Ruderman et al.’s [21] perception- distributions and color compatibility model of O’Donovan et al. [17]. based color space Lab, then shifted and scaled the Lab space using Bohra and Gandhi [3] proposed an exemplar-based colorization simple statistics. algorithm for grayscale graphic art from a reference image based Neumann and Neumann [16] extracted palette colors from an on color graph and composition matching. They retrieve palettes arbitrary target image and applied 3D histogram matching. They using the spatial features of the input image. They aim to preserve attempt to keep the original hues after style transformation: all the artist’s intent in the composition of different colors and spatial colors with the same starting hue should have the same hue after adjacency between colors in the image. transformation. However, the histogram lacks spatial information and hence is not sufficient for accurate style cloning. They suggest using image segmentation and smoothing the color histogram to 3 RECOLORING ALGORITHM improve the result. Our recoloring algorithm automatically assigns colors to regions of Levin et al. [10] introduced an interactive colorization method an oversegmented image. The system takes as input a set of regions for greyscale images. They used a quadratic cost function derived and a color palette and assigns a color from the palette to each from the color differences between a pixel and its neighborhood. region. The recolored image should convey recognizable objects User scribbles indicate the desired color in the interior of the re- in the image. Edges are essential to the visibility of the structures. gion and the colors propagate to the remaining pixels. Inspired by Neighboring regions will be assigned distinct colors to express an Levin et al. [10], Yatziv and Sapiro [30] presented a method based edge, and regions of similar colors will be assigned similar colors. on luminance-weighted chrominance blending and fast geodesic The human visual system is sensitive to brightness contrast; to help distance computations. Sykora et al. [26] developed LazyBrush for preserve contrast in our recoloring, we take into account the regions’ coloring cartoons, integrating textures into images to create 3D-like relative luminances when selecting region colors. effects [25]. Casaca et al. [4] used Laplacian coordinates for im- We concentrate on color differences between adjacent regions, age division and used a color theme for fast colorization. Fang et seeking to match the original color distances without preserving the al. [7] proposed an interactive optimization method for colorizing colors themselves. Neighbouring regions with large differences will hand-drawn grayscale images. be assigned distant colors, preserving the boundary, while similar- Color compositing has been investigated by NPR researchers. colored regions will be assigned similar output colors or even the Compositing can be done using alpha blending [14] or the Kubelka- same color.
Recommended publications
  • Mohanoor Ou 0169D 10067.Pdf (1.725Mb)
    UNIVERSITY OF OKLAHOMA GRADUATE COLLEGE DATA GATHERING TECHNIQUES ON WIRELESS SENSOR NETWORKS A DISSERTATION SUBMITTED TO THE GRADUATE FACULTY in partial fulfillment of the requirements for the Degree of DOCTOR OF PHILOSOPHY By ARAVIND MOHANOOR Norman, Oklahoma 2008 DATA GATHERING TECHNIQUES ON WIRELESS SENSOR NETWORKS A DISSERTATION APPROVED FOR THE SCHOOL OF COMPUTER SCIENCE BY _____________________________________ Dr. Sridhar Radhakrishnan, Chair _____________________________________ Dr. S. Lakshmivarahan _____________________________________ Dr. Sudarshan Dhall _____________________________________ Dr. John Antonio _____________________________________ Dr. Marilyn Breen © Copyright by ARAVIND MOHANOOR 2008 All Rights Reserved Acknowledgments I wish to express my sincere gratitude to my dissertation advisor Dr. Sridhar Radhakrishnan for his guidance and inspiration without which this work would have been impossible. His constant enthusiasm and support was a big factor in my persisting through the many peaks and troughs which are commonplace during graduate studies. It is fair to say that I learnt much from him about research as well as life. I would like to express my gratitude to my committee members Dr. S. Lakshmivarahan, Dr. Sudarshan Dhall, Dr. John Antonio and Dr. Marilyn Breen for serving on my dissertation committee. I would also like to thank Dr. Venkatesh Sarangan of Oklahoma State University for many interesting discussions about research and for helping me introduce rigor to my approach to research writing. I would like to express many thanks to Dr. Henry Neeman for a very stimulating and enjoyable experience as a Teaching Assistant for CS 1313. I would also like to express thanks to Dr. Shivakumar Raman for the financial support during the last year of my doctoral studies.
    [Show full text]
  • Acyclic Graphs, Trees and Spanning Trees
    Acyclic graphs, trees and spanning trees Stanislav Pal´uch Fakulta riadenia a informatiky, Zilinsk´auniverzitaˇ 20. apr´ıla 2016 Stanislav Pal´uch, Fakulta riadenia a informatiky, Zilinsk´auniverzitaˇ Acyclic graphs, trees and spanning trees 1/21 Opakovanie – Cyklus Definition Cycle (directed cycle, quasi-cycle) is non trivial closed walk (directed walk, quasi-walk) in which every vertex but the first and the last appears at most once. Stanislav Pal´uch, Fakulta riadenia a informatiky, Zilinsk´auniverzitaˇ Acyclic graphs, trees and spanning trees 2/21 Acyklic graph and tree Definition An acyclic graph is a graph that has no cycles. Definition A tree is a connected acyclic graph. Remark Trivial graph is a tree. Remark Every component of an acyclic graph is a tree (is connected and dous not contain a cycle). Hence an acyclic graph can be considered as several trees. That is why the term forest is often used as a synonym for acyclic graph“. ” Stanislav Pal´uch, Fakulta riadenia a informatiky, Zilinsk´auniverzitaˇ Acyclic graphs, trees and spanning trees 3/21 Acyklic graph and tree Definition An acyclic graph is a graph that has no cycles. Definition A tree is a connected acyclic graph. Remark Trivial graph is a tree. Remark Every component of an acyclic graph is a tree (is connected and dous not contain a cycle). Hence an acyclic graph can be considered as several trees. That is why the term forest is often used as a synonym for acyclic graph“. ” Stanislav Pal´uch, Fakulta riadenia a informatiky, Zilinsk´auniverzitaˇ Acyclic graphs, trees and spanning trees 3/21 Acyklic graph and tree Definition An acyclic graph is a graph that has no cycles.
    [Show full text]
  • Open THESIS PPPP Revjul27.Pdf
    The Pennsylvania State University The Graduate School School of Science, Engineering, and Technology CAFFEINE: CONGESTION AVOIDANCE FOR FAIRNESS & EFFICIENCY IN NETWORK ENTITIES A Thesis in Computer Science by Pattanapoom Phinjirapong ©2015 Pattanapoom Phinjirapong Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science August 2015 ii The thesis of Pattanapoom Phinjirapong was reviewed and approved* by the following: Jeremy J. Blum Associate Professor of Computer Science Thesis Advisor Thang N. Bui Associate Professor of Computer Science Chair, Mathematics and Computer Science Programs Sukmoon Chang Associate Professor of Computer Science Omar El Ariss Assistant Professor of Computer Science Linda M. Null Associate Professor of Computer Science Associate Chair, Mathematics and Computer Science Programs *Signatures are on file in the Graduate School. iii Abstract Software Defined Networking (SDN) enables the separation of the data forwarding plane and the control plane in network switches and routers. The control plane functionality is provided by a centralized network operating system. By moving this functionality to software, a range of new capabilities are possible in networks. This thesis describes and evaluates a new algorithm, called Congestion Avoidance For Fairness & Efficiency In Network Entities (CAFFEINE) that uses SDN provided capabilities. CAFFEINE provides dynamic routing in network topology for long-lived network traffic with goals of fully utilizing network capacity and maintaining fairness among traffic classes through Quality of Service (QoS) guarantees. CAFFEINE is designed to spread these long-lived traffic flows throughout an organization’s network. To achieve the goals, CAFFEINE periodically polls network devices in order to monitor the current network state.
    [Show full text]
  • Graph Algorithms
    Graph Algorithms PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Wed, 29 Aug 2012 18:41:05 UTC Contents Articles Introduction 1 Graph theory 1 Glossary of graph theory 8 Undirected graphs 19 Directed graphs 26 Directed acyclic graphs 28 Computer representations of graphs 32 Adjacency list 35 Adjacency matrix 37 Implicit graph 40 Graph exploration and vertex ordering 44 Depth-first search 44 Breadth-first search 49 Lexicographic breadth-first search 52 Iterative deepening depth-first search 54 Topological sorting 57 Application: Dependency graphs 60 Connectivity of undirected graphs 62 Connected components 62 Edge connectivity 64 Vertex connectivity 65 Menger's theorems on edge and vertex connectivity 66 Ear decomposition 67 Algorithms for 2-edge-connected components 70 Algorithms for 2-vertex-connected components 72 Algorithms for 3-vertex-connected components 73 Karger's algorithm for general vertex connectivity 76 Connectivity of directed graphs 82 Strongly connected components 82 Tarjan's strongly connected components algorithm 83 Path-based strong component algorithm 86 Kosaraju's strongly connected components algorithm 87 Application: 2-satisfiability 88 Shortest paths 101 Shortest path problem 101 Dijkstra's algorithm for single-source shortest paths with positive edge lengths 106 Bellman–Ford algorithm for single-source shortest paths allowing negative edge lengths 112 Johnson's algorithm for all-pairs shortest paths in sparse graphs 115 Floyd–Warshall algorithm
    [Show full text]
  • On Stability of Widest Path in Network Routing Abstract
    Journal of Advances in Mathematics and Computer Science 23(6): 1-10, 2017; Article no.JAMCS.35358 Previously known as British Journal of Mathematics & Computer Science ISSN: 2231-0851 On Stability of Widest Path in Network Routing ∗ Ahmad Hosseini1 and Bita Kabir Baiki1 1East Institute of Science and Technology, Tehran, Iran. Authors’ contributions This work was carried out in collaboration between both authors. Author AH designed the study, performed the statistical analysis, wrote the protocol and wrote the first draft of the manuscript. Author BKB managed the analysis of the study and the literature search. Both authors read and approved the final manuscript. Article Information DOI: 10.9734/JAMCS/2017/35358 Editor(s): (1) Qiankun Song, Department of Mathematics, Chongqing Jiaotong University, China. Reviewers: (1) S. K. Srivatsa, Retired, Anna University, India. (2) Vaishali D. Khairnar, TEC Under Mumbai University, India. (3) Zheng Zhao, Zhengzhou Science and Technology Institute, China. Complete Peer review History: http://www.sciencedomain.org/review-history/20393 Received: 9th July 2017 Accepted: 30th July 2017 Original Research Article Published: 5th August 2017 Abstract The problem of widest path (WP) is a well-established topic in network routing and digital compositing. This paper contemplates one facet of the robustness of optimal solutions to the widest path; i.e., stability analysis of the WP problem. The study here deals with infimum and supremum perturbations which determine multiplicative changes each individual arc can tolerate conserving the optimality of a given WP. It is additionally illustrated how to determine these marginal values for all arcs, and an algorithm for computing all such values is proposed.
    [Show full text]
  • Smart Resource Allocation in Internet-Of-Things
    Smart Resource Allocation in Internet-of-Things: Perspectives of Network, Security, and Economics by Ruozhou Yu A Dissertation Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy Approved June 2019 by the Graduate Supervisory Committee: Guoliang Xue, Chair Dijiang Huang Arunabha Sen Yanchao Zhang ARIZONA STATE UNIVERSITY August 2019 ABSTRACT Emerging from years of research and development, the Internet-of-Things (IoT) has finally paved its way into our daily lives. From smart home to Industry 4.0, IoT has been fundamentally transforming numerous domains with its unique superpower of interconnecting world-wide devices. However, the capability of IoT is largely constrained by the limited resources it can employ in various application scenarios, including computing power, network resource, dedicated hardware, etc. The situation is further exacerbated by the stringent quality-of-service (QoS) requirements of many IoT applications, such as delay, bandwidth, security, reliability, and more. This mismatch in resources and demands has greatly hindered the deployment and utilization of IoT services in many resource-intense and QoS-sensitive scenarios like autonomous driving and virtual reality. I believe that the resource issue in IoT will persist in the near future due to technological, economic and environmental factors. In this dissertation, I seek to address this issue by means of smart resource allocation. I propose mathematical models to formally describe various resource constraints and application scenarios in IoT. Based on these, I design smart resource allocation algorithms and protocols to maximize the system performance in face of resource restrictions. Different aspects are tackled, including networking, security, and economics of the entire IoT ecosystem.
    [Show full text]
  • Fundamental Data Structures Zuyd Hogeschool, ICT Contents
    Fundamental Data Structures Zuyd Hogeschool, ICT Contents 1 Introduction 1 1.1 Abstract data type ........................................... 1 1.1.1 Examples ........................................... 1 1.1.2 Introduction .......................................... 2 1.1.3 Defining an abstract data type ................................. 2 1.1.4 Advantages of abstract data typing .............................. 5 1.1.5 Typical operations ...................................... 5 1.1.6 Examples ........................................... 6 1.1.7 Implementation ........................................ 7 1.1.8 See also ............................................ 8 1.1.9 Notes ............................................. 8 1.1.10 References .......................................... 8 1.1.11 Further ............................................ 9 1.1.12 External links ......................................... 9 1.2 Data structure ............................................. 9 1.2.1 Overview ........................................... 10 1.2.2 Examples ........................................... 10 1.2.3 Language support ....................................... 11 1.2.4 See also ............................................ 11 1.2.5 References .......................................... 11 1.2.6 Further reading ........................................ 11 1.2.7 External links ......................................... 12 2 Sequences 13 2.1 Array data type ............................................ 13 2.1.1 History ...........................................
    [Show full text]
  • Fahmy Layout
    THIRD QUARTER 2003, VOLUME 5, NO. 1 IEEE COMMUNICATIONS SURVEYS The Electronic Magazine of Original Peer-Reviewed Survey Articles www.comsoc.org/pubs/surveys CONSTRAINT-BASED ROUTING IN THE INTERNET: BASIC PRINCIPLES AND RECENT RESEARCH OSSAMA YOUNIS AND SONIA FAHMY, PURDUE UNIVERSITY ABSTRACT Novel routing paradigms based on policies, quality of service (QoS) requirements, and packet content have been proposed for the Internet over the last decade. Constraint-based routing algorithms select a routing path satisfying constraints that are either administrative-oriented (policy routing) or service-oriented (QoS routing). The routes, in addition to satisfying constraints, are selected to reduce costs, balance network load, or increase security. In this article, we discuss several constraint-based routing approaches and explain their requirements, complexity, and recent research proposals. In addition, we illustrate how these approaches can be integrated with Internet label switching and QoS architectures. We also discuss examples of application-level routing techniques used in today’s Internet. ith the proliferation of Web and multimedia ser- CBR reduces the manual configuration and intervention vices, and virtual private networks (VPNs) con- required for realizing traffic engineering objectives [2]. The necting corporate sites, more-versatile Internet ultimate objective of CBR is to enable a new routing paradigm Wrouting protocols have become critical. Current Internet pack- with special properties, such as being resource reservation- et forwarding is based on the destination address. Simple aware and demand-driven, to be merged with current routing routing algorithms that determine forwarding paths based on protocols. The resource availability information required to the minimum number of hops or delay to a specified destina- make CBR decisions is exchanged via routing protocol exten- tion are no longer sufficient.
    [Show full text]
  • Arxiv:2105.05371V1 [Cs.DM] 11 May 2021 Total Investment Cost, the Return on the Investment)
    A Stronger Lower Bound on Parametric Minimum Spanning Trees David Eppstein Computer Science Department, University of California, Irvine Abstract. We prove that, for an undirected graph with n vertices and m edges, each labeled with a linear function of a parameter λ, the number of different minimum spanning trees obtained as the parameter varies can be Ω(m log n). 1 Introduction In the parametric minimum spanning tree problem [16], the input is a graph G whose edges are labeled with linear functions of a parameter λ. For any value of λ, one can obtain a spanning tree Tλ as the minimum spanning tree of the weight functions, evaluated at λ. Varying λ continuously from −∞ to 1 produces in this way a discrete sequence of trees, each of which is minimum within some range of values of λ. How many different spanning trees can belong to this sequence, for a worst case graph, and how can we construct them all efficiently? Known bounds are that the number of trees in a graph with n vertices and m edges can be Ωmα(n) (where α is the inverse Ackermann function) [9] and is always O(mn1=3) [7]; both bounds date from the 1990s and, although far apart, have not been improved since. The sequence of trees can be constructed in time O(mn log n) [13] or in time O(n2=3 logO(1) n) per tree [1]; faster algorithms are also known for planar graphs [12] or for related optimization problems that construct only a single tree in the parametric sequence [6, 19].
    [Show full text]
  • Fine-Grained Complexity and Algorithms for the Schulze Voting Method*
    Fine-Grained Complexity and Algorithms for the Schulze Voting Method* Krzysztof Sornat†1, Virginia Vassilevska Williams‡1, and Yinzhan Xu§1 1MIT CSAIL, USA Abstract We study computational aspects of a well-known single-winner voting rule called the Schulze method [Schulze, 2003] which is used broadly in practice. In this method the voters give (weak) ordinal prefer- ence ballots which are used to define the weighted majority graph of direct comparisons between pairs of candidates. The choice of the winner comes from indirect comparisons in the graph, and more specifically from considering directed paths instead of direct comparisons between candidates. When the input is the weighted majority graph, to our knowledge, the fastest algorithm for comput- ing all winners in the Schulze method uses a folklore reduction to the All-Pairs Bottleneck Paths (APBP) problem and runs in (m2:69) time, where m is the number of candidates. It is an interesting open ques- tion whether this canO be improved. Our first result is a combinatorial algorithm with a nearly quadratic running time for computing all winners. This running time is essentially optimal as it is nearly linear in the size of the weighted majority graph. If the input to the Schulze winners problem is not the weighted majority graph but the preference profile, then constructing the weighted majority graph is a bottleneck that increases the running time significantly; in the special case when there are m candidates and n = (m) voters, the running time is O (m2:69), or (m2:5) if there is a nearly-linear time algorithm for multiplying dense square matrices.
    [Show full text]
  • Many Objective Sequential Decision Making
    Many Objective Sequential Decision Making by Bentz P. Tozer III B.S. in Computer Engineering, December 2003, University of Pittsburgh M.S. in Electrical and Computer Engineering, May 2007, Johns Hopkins University A Dissertation submitted to The Faculty of The School of Engineering and Applied Science of The George Washington University in partial satisfaction of the requirements for the degree of Doctor of Philosophy May 21, 2017 Dissertation directed by Thomas A. Mazzuchi Professor of Engineering Management and Systems Engineering Shahram Sarkani Professor of Engineering Management and Systems Engineering The School of Engineering and Applied Science of The George Washington University certifies that Bentz P. Tozer III has passed the Final Examination for the degree of Doctor of Philosophy as of November 30, 2016. This is the final and approved form of the dissertation. Many Objective Sequential Decision Making Bentz P. Tozer III Dissertation Research Committee: Thomas A. Mazzuchi, Professor of Engineering Management and Systems Engineering & of Decision Sciences, Dissertation Co-Director Shahram Sarkani, Professor of Engineering Management and Systems Engineering, Dissertation Co-Director Chris Willy, Professorial Lecturer in Engineering Management and Systems Engineering, Committee Member Royce Francis, Assistant Professor of Engineering Management and Systems Engineering, Committee Member E. Lile Murphree, Professor Emeritus of Engineering Management and Systems Engineering, Committee Member ii c Copyright 2017 by Bentz P. Tozer III All rights reserved iii Dedication Dedicated to Audrey, who provided much of the motivation and inspiration necessary to complete this dissertation. iv Acknowledgments This dissertation would not be possible without the support of many people through- out my life, starting with my family.
    [Show full text]
  • Comparitive Analysis on Shortest Path Computation in Gps Systems
    www.ijcrt.org © 2020 IJCRT | Volume 8, Issue 9 September 2020 | ISSN: 2320-2882 COMPARITIVE ANALYSIS ON SHORTEST PATH COMPUTATION IN GPS SYSTEMS Sen Oommen James1, Dr. Anjana S Chandran2 1Scholar, SCMS, Cochin, Kerala, India, 2 Assistant Professor, SCMS, Cochin, Kerala, India, Abstract: Distributed computing is a field of computer science that deals with the computation of distributed systems. The use of concurrent processes which was communicated by the process of message-passing has their own developments in operating system architectures. This paper discusses the results of monitoring, comparing and analyzing various algorithms which are used to find the shortest path between two locations in a GPS technology. The results are based on comparing various factors such as CPU utilization, CPU load, RAM utilization, network load, accuracy of the model and cross entropy value. The results are then discussed for various insights that are obtained over the course of this project. Keywords:GPS,GlobalPositioningSystem CPU,Centralprocessingunit RAM,Randomaccessmemory 1. Introduction and Background Study Distributed systems are by now very common, yet remains a difficult area of research. The results of new technologies coming up is that it's not only feasible, but easy, to hold together a computer system packed of multiple network computers, be they too large or too small. These computers are generally geographically dispersed, that reason they're usually said to make a distributed system. The size of a distributed system may vary from a couple of devices, to many computers. The interconnection network could also be wired, wireless, or a mixture of both. Moreover, distributed systems are often highly dynamic, within the sense that computers can join and leave, with the topology and performance of the underlying network almost continuously changing.
    [Show full text]