Abo (Adaptive Binary Optimization) the New Innovation in Data Compression

In: Computers and Technology

Submitted By vegas4uf
Words 3505
Pages 15
ABSTRACT

Data transmission and storage cost money. The more information being dealt with, the more it costs. In spite of this, most digital data are not stored in the most compact form. Rather, they are stored in whatever way makes them easiest to use, such as: ASCII text from word processors, binary code that can be executed on a computer, individual samples from a data acquisition system, etc. Typically, these easy-to-use encoding methods require data files about twice as large as actually needed to represent the information. Data compression is the general term for the various algorithms and programs developed to address this problem. A compression program is used to convert data from an easy – to - use format to one optimized for compactness. Likewise, an uncompressing program returns the information to its original form. World over, the rapid growth in information and communication technologies has led to an explosive demand for effective means to compress and store data. And this data is no longer simple text, but encompasses a variety of formats from text, images to moving pictures. Despite the continuous research in compression technologies and the emergence of compression standards for audio, video, images and text, the quest for the perfect compression algorithm is still on. Many companies have entered the gun lap in the race to define compression standards, especially for the most complex and demanding format of all, the moving pictures. Here we examine the new innovation ABO (Adaptive Binary Optimization).

INTRODUCTION

Compression approaches have been many and diverse. Most of these, especially when it comes to images, revolve around the technique of pointillism—of seeing images as a collection of dots or pixels. Images are stored inside our computer as rows and columns of dots or pixels. In the case of a monochrome image, each pixel is…...

Similar Documents

A New Approach to Innovation

...CONNECT & DEVELOP: A NEW APPROACH TO INNOVATION AT PROCTER & GAMBLE Written by Larry Huston (vice-president for innovation and knowledge) and Nabil Sakkab (senior vice-president for corporate R&D) in 2006 PREMISE Procter & Gamble launched a new line of Pringles potato crisps in 2004 with pictures and words—trivia questions, animal facts, jokes—printed on each crisp. They were an immediate hit. In the old days, it might have taken us two years to bring this product to market, and we would have shouldered all of the investment and risk internally. But by applying a fundamentally new approach to innovation, we were able to accelerate Pringles Prints from concept to launch in less than a year and at a fraction of what it would have otherwise cost. Here’s how we did it. Back in 2002, as we were brainstorming about ways to make snacks more novel and fun, someone suggested that we print pop culture images on Pringles. It was a great idea, but how would we do it? One of our researchers thought we should try ink-jetting pictures onto the potato dough, and she used the printer in her office for a test run. (You can imagine her call to our computer help desk.) We quickly realized that every crisp would have to be printed as it came out of frying, when it was still at a high humidity and temperature. And somehow, we’d have to produce sharp images, in multiple colors, even as we printed thousands upon thousands of crisps each minute. Moreover, creating edible......

Words: 2136 - Pages: 9

The New, Faster Face of Innovation

...facebooktwittergoogle pluslinked ininShare.0EmailPrintSave ↓ More . . smaller Larger By ERIK BRYNJOLFSSON And MICHAEL SCHRAGE Call it innovation on steroids. Or innovation at warp speed. Or just the innovation of rapid innovation. The Journal Report See the complete Business Insight report. . But the essential point remains: Technology is transforming innovation at its core, allowing companies to test new ideas at speeds and prices that were unimaginable even a decade ago. They can stick features on Web sites and tell within hours how customers respond. They can see results from in-store promotions, or efforts to boost process productivity, almost as quickly. The result? Innovation initiatives that used to take months and megabucks to coordinate and launch can often be started in seconds for cents. And that makes innovation, the lifeblood of growth, more efficient and cheaper. Companies are able to get a much better idea of how their customers behave and what they want. This gives new offerings and marketing efforts a better shot at success. Harry Campbell . Companies will also be willing to try new things, because the price of failure is so much lower. That will bring big changes for corporate culture making it easier to challenge accepted wisdom, for instance, and forcing managers to give more employees a say in the innovation process. There will be even better payoffs for customers: Their likes and dislikes will have much more impact on......

Words: 282 - Pages: 2

A New 3-D Innovation: the Leap

...A New 3-d Innovation: The Leap Lauradonna Parker Devry University MDD 410 September 23, 2012 Professor Kimberley Martin A New 3-D Innovation: The Leap “The distance between you and the virtual world is about to get smaller.” (Trinh, 2012). Leap Motion is about to release a new device that will change how we control and interact with our computers. The device is called The Leap and it is a 3-D motion tracking device. It can be connected to a computer or any other computing device and the user can use the gestures of their hands instead of keyboard or mouse. It is kind of like the X-box Kinect but “more powerful, more accurate, smaller, cheaper, and just more impressive.” (Pierce, 2012). The Leap is set for public release in February of 2013. Leap Motion has set the price at $69.99. The device is currently about the size of an usb flash drive but could end up being as small as a dime before being released to the public (Pierce, 2012). It can track your movement to 0.01 mm (Pierce, 2012). Also it can track all ten of your fingers and thumbs individually as well as anything you may have in your hands. It creates a 3-D workspace of about eight cubic feet, however multiple devices can be linked together to create a bigger space. According to David Pierce on the website www.theverge.com, “VGA camera sensors within the device create the space”. The Leap can open up the possibilities for many different uses. The most basic thing it does is virtually turn any computer......

Words: 1496 - Pages: 6

Data Set Compression

...Paper 258-2013 Data Set Compression using COMPRESS= ABSTRACT DUE TO AN INCREASED AWARENESS ABOUT DATA MINING, TEXT MINING AND BIG DATA APPLICATIONS ACROSS ALL DOMAINS THE VALUE OF DATA HAS BEEN REALIZED AND IS RESULTING IN DATA SETS WITH A LARGE NUMBER OF VARIABLES AND INCREASED OBSERVATION SIZE. OFTEN IT TAKES A LOT OF TIME TO PROCESS THESE DATASETS WHICH CAN HAVE AN IMPACT ON DELIVERY TIMELINES. WHEN THERE IS LIMITED PERMANENT STORAGE SPACE, STORING SUCH LARGE DATASETS MAY CAUSE SERIOUS PROBLEMS. BEST WAY TO HANDLE SOME OF THESE CONSTRAINTS IS BY MAKING A LARGE DATASET SMALLER, BY REDUCING THE NUMBER OF OBSERVATIONS AND/OR VARIABLES OR BY REDUCING THE SIZE OF THE VARIABLES, WITHOUT LOSING VALUABLE INFORMATION. IN THIS PAPER WE WILL SEE HOW A SAS DATA SET CAN BE COMPRESSED USING THE COMPRESS= SYSTEM OPTION AND ALSO SOME TECHNIQUES TO MAKE THIS OPTION MORE EFFECTIVE. Introduction THE PROCESS OF REDUCING THE NUMBER OF BYTES REQUIRED TO REPRESENT EACH OBSERVATION IS KNOWN AS COMPRESSION. SOME OF THE ADVANTAGES OF COMPRESSING A DATASET INCLUDE BUT ARE NOT LIMITED TO, A COMPRESSED FILE REDUCES THE STORAGE REQUIREMENTS AND ALSO REDUCES THE NUMBER OF I/O OPERATIONS NECESSARY TO READ OR WRITE THE DATA DURING PROCESSING. IN A COMPRESSED FILE, THE DELETED OBSERVATION SPACE CAN BE REUSED USING REUSE= OPTION, WHEREAS IN AN UNCOMPRESSED DATA SET THE DELETED OBSERVATION SPACE IS NEVER REUSED. To create a compressed data set we use the COMPRESS= output data set option or......

Words: 1322 - Pages: 6

Innovation, New Product Development and Why Do New Products Fail?

...Innovation: Product innovation is the creation and subsequent introduction of a good or service that is either new, or improved on previous goods or services. Product innovation is defined as: the development of new products, changes in design of established products, or use of new materials or components in the manufacture of established products[1] Thus product innovation can be divided into two categories of innovation: development of new products, and improvement of existing products. Systemmatic Innovation of Products includes: * Technology  strategy * Design thinking skills * Customer needs analysis * Systematic creativity methods * Market and pricing strategy * Design for environmental sustainability * Design of services * Capturing value from innovation * Development process design * Product and service leadership * R&D organization and teams * Managing complex technical projects * The future of design process and culture The development and market introduction of a new, redesigned or substantially improved good or service. might include a new product's invention; technical specification and quality improvements made to a product; or the inclusion of newcomponents, materials or desirable functions into an existing product. Meaning of New Product Development: Product development is a broad field of endeavor dealing with the design, creation, and marketing of new products. Sometimes referred to as new......

Words: 3413 - Pages: 14

The Influence of Disruptive Innovations on New and Existing Business Models

...DISRUPTIVE INNOVATIONS ON NEW AND EXISTING BUSINESS MODELS. Introduction A disruptive innovation can be simply referred to as the application of technological advancement, product, or service that eventually overturns the existing dominant technology or status quo product in the market. Disruptive innovations are innovations that helps create a new market and value network, and eventually goes on to disrupt an existing market and value network (over a few years or decades), displacing an earlier technology. The term is used in business and technology literature to describe innovations that improve a product or service in ways that the market does not expect, typically first by designing for a different set of consumers in a new market and later by lowering prices in the existing market. Some examples of disruptive innovations include: telephones replacing telegraphs, cell phones replacing land lines, digital photography replacing films etc In today’s complex, dynamic business world, having a disruptive innovation capability is mandatory, both for growing a business and protecting existing markets. But leading disruptive innovation requires new mindsets and behaviors, for leaders themselves and for the organizations that develop them. Disruptive Innovation is not a break through innovation that makes good products a lot better; it transforms a products that is expensive and complicated as such only few people with a lot of money could afford it. Disruptive Innovation makes......

Words: 1676 - Pages: 7

An Adaptive Differential Evolution Algorithm with Novel Mutation and Crossover Strategies for Global Numerical Optimization

...482 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART B: CYBERNETICS, VOL. 42, NO. 2, APRIL 2012 An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization Sk. Minhazul Islam, Swagatam Das, Member, IEEE, Saurav Ghosh, Subhrajit Roy, and Ponnuthurai Nagaratnam Suganthan, Senior Member, IEEE Abstract—Differential evolution (DE) is one of the most powerful stochastic real parameter optimizers of current interest. In this paper, we propose a new mutation strategy, a fitnessinduced parent selection scheme for the binomial crossover of DE, and a simple but effective scheme of adapting two of its most important control parameters with an objective of achieving improved performance. The new mutation operator, which we call DE/current-to-gr_best/1, is a variant of the classical DE/current-to-best/1 scheme. It uses the best of a group (whose size is q% of the population size) of randomly selected solutions from current generation to perturb the parent (target) vector, unlike DE/current-to-best/1 that always picks the best vector of the entire population to perturb the target vector. In our modified framework of recombination, a biased parent selection scheme has been incorporated by letting each mutant undergo the usual binomial crossover with one of the p top-ranked individuals from the current population and not with the target vector with the same index as used in all variants of DE. A DE variant obtained...

Words: 11062 - Pages: 45

Video Compression: an Examination of the Concepts, Standards, Benefits, and Economics

...Video Compression: An Examination of the Concepts, Standards, Benefits, and Economics ITEC620 April 14, 2008 To accommodate the increased demand for digital video content, compression technology must be used. This paper examines the most commonly used compression formats, the MPEG-1, MPEG-2 and MPEG-4 video compression formats, their relative benefits and differences, the delivery methods available for digital video content and the economics of video content delivery. Every time a digital video disc is played, a video is watched on YouTube, an NFL clip is viewed on a Sprint-based cellular phone, or a movie is ordered through an on-demand cable television video service, the viewer is watching data that is not in the state it which it originated. Video in an unmodified state is comprised of vast quantities of data (Apostopoulos & Wee, 2000). In order to make effective and efficient usage of video data, some method of reducing the quantity of data is necessary. Apostopoulos and Wee, in their 2000 paper, “Video Compression Standards” explain this succinctly and well, “For example, consider the problem of video transmission within high-definition television (HDTV). A popular HDTV video format is progressively scanned 720x1280 pixels/frame, 60 frames/s video signal, with 24-bits/pixel (8 bits for red, green, and blue), which corresponds to a raw data rate of about 1.3 Gbits/sec. Modern digital communication systems can......

Words: 5707 - Pages: 23

Optimization Problem

...World Academy of Science, Engineering and Technology Vol:7 2013-06-25 Optimization Using Simulation of the Vehicle Routing Problem International Science Index Vol:7, No:6, 2013 waset.org/Publication/15351 Nayera E. El-Gharably, Khaled S. El-Kilany, and Aziz E. El-Sayed Keywords—Discrete event system simulation, optimization using simulation, vehicle routing problem. points or require a solution to be found quickly. Computational time on the fastest computers for optimization methods has been too long for many practical problems. Cognitive, heuristic, or combination heuristic-optimization solution procedures have been good alternatives [8]. The aim of this work is threefold; to present a new mathematical formulation of the VRP problem that uses fewer decision variables, to show how to model the TSP problem as a discrete event simulation model, and to employ the developed simulation model in finding the optimum/near optimum solution of the problem. This paper is organized as follows: in Section II, the basic concepts of VRP and the solution techniques found in literature will be briefly discussed. In Section III, proposed problem formulations will be presented followed by the simulation model development and optimization using simulation in sections IV and V. Finally, in section VI, the conclusions drawn from this work are presented. I. INTRODUCTION II. LITERATURE REVIEW HE vehicle routing problem (VRP) is one of the most intensively studied problems in operations......

Words: 4604 - Pages: 19

Innovation and Erp Systems

...Scheme and Syllabus of B.E. (Computer Science and Engineering) 3 rd th TO 8 Semester 2014-2015 University Institute of Engineering and Technology, Panjab University, Chandigarh DEPARTMENT: COMPUTER SCIENCE AND ENGINEERING VISION: To be recognized as an international leader in Computer Science and Engineering education and research to benefit society globally. MISSION: · · · · To move forward as frontiers of human knowledge to enrich the citizen, the nation, and the world. To excel in research and innovation that discovers new knowledge and enables new technologies and systems. To develop technocrats, entrepreneurs, and business leaders of future who will strive to improve the quality of human life. To create world class computing infrastructure for the enhancement of technical knowledge in field of Computer Science and Engineering. PROGRAMME: B.E. CSE (UG PROGRAMME) PROGRAMME EDUCATIONAL OBJECTIVES: I. Graduates will work as software professional in industry of repute. II. Graduates will pursue higher studies and research in engineering and management disciplines. III. Graduates will work as entrepreneurs by establishing startups to take up projects for societal and environmental cause. PROGRAMME OUTCOMES: A. Ability to effectively apply knowledge of computing, applied sciences and mathematics to computer science & engineering problems. B. Identify, formulate, research literature, and analyze complex computer science & engineering problems reaching substantiated......

Words: 23989 - Pages: 96

The New Frontier: Data Analytics

...Assignment 1: The New Frontier: Data Analytics xxxxxx Professor xxxx CIS500: Information System Decision Making April 17, 20xx Strayer University The New Frontier: Data Analytics Abstract The word “tweet” was first defined as “a chirping noise” whose origin dated back to 1768. Since 2011, Merriam Webster dictionary extends that definition to mean “a post made on the Twitter online messaging service”. Mention of the adoption of “tweet” into the Merriam Webster Dictionary is designed to illustrate two main points; that information can be ambiguous and that technology can reweave the very fabric of human culture. According to research done by Zikopoulos, Eaton, Deroos, Deutsch, & Lapis (2012), there exists 800,000 petabytes (PB) of data stored in the world in the year 2000. By their estimates, that number could reach 35 zettabytes (ZB) by the year 2020 (p. 39). The ability to analyze and process the enormous amount of data is a costly undertaking for companies that are behind the curve and a lucrative business for those that are ahead of the game. Each tweet and post contribution from the users that share the web space further buries the proverbial haystack. It is the ability to sift through the data that determines whether a company can gain traction in their respective industry or if they are simply spinning their wheels. This research paper, centered on Capital Cube and their parent company analytixinsight, will aim to discuss how data analytics is paramount to......

Words: 2908 - Pages: 12

Mathematical Optimization

...Mathematical Optimization: Models, Methods and Applications Final Assignment 06-11-2015 Rasmus pages / 13.137 characters (including spaces) | Part 1 General about part 1 The purpose with this part is to analyze a Single-Sourcing Problem (SSP). A Single-Sourcing Problem of course both has benefits and risks, but I will discuss that furthermore through the assignment. During the assignment I will try to discuss and comment on everything that I do. My code and the answers I receive from www.neos-server.org can be seen in my appendices. (i) In the first question in part 1, I am asked to solve the SSP using the data in Figure 1. We have 4 facilities and 30 customers. In Figure 1 the demand of each customer is also given, and of course I will have to satisfy this. Therefore this will become one of my constraints. It is also known that each facility has a capacity, and of course this will become a constraint as well. Because it is a SSP problem, we are also given the information that each customer has to be served by exactly one facility. When a facility delivers one unit to a customer it faces a cost. The purpose with the first question is to minimize the cost that the facility faces delivering the units. I will now show what the problem looks like: Minimizexi=1mj=1nai,j dj xi,j subject to j=1ndj xi,j≤ci , i=1,…,m i=1m xi,j=1 , j=1,…,n x∈0,1, i=1,…,m , j=1,…, n Now I have formulated the problem, and I will now use a Mixed Integer Linear Programming solver...

Words: 5806 - Pages: 24

New Techniques of Data Mining

...New techniques of data mining Social media sites are becoming more and more popular. These sites not only allow the people to be social with their friends but also allow users to share videos, images and other valuable information without any loss of time. These sites have multimedia data in bulk amount therefore it is necessary to mine these sites in a proper way to retrieve only relevant data. Due to the different structure of each media object the structure can’t be used as a criterion for mining For example, in image mining, we have to extract the patterns from a large collection of images. These sites have content and context information which can be used as valuable information for mining these sites. Content information is related to the visual and semantic attributes in case of image retrieval. Visual contents include color, texture, shape and spatial information in the images .These visual features can be described locally or globally. Globally visual features are defined for the complete image whereas locally are defined for various regions of a single image. Semantic content is obtained either by textual annotation or by complex inference procedures based on visual contents. Context link information is available in form of links between multimedia objects and context objects .These context objects are the objects which are provided by the users directly or indirectly. These context objects are the tagged data with each image as in flickr or that may be title......

Words: 311 - Pages: 2

Disruptive Innovation: a New Era of Crowdsourced Data Analytics!

...Disruptive Innovation: A new era of Crowdsourced Data Analytics! Abstract: The existing business paradigm of data analytics is set for a transformation. Today, companies are experimenting to replicate the “Outsourced data analytics” model to “Crowdsourced data analytics”. Companies like Kaggle, Crowdanalytix and others are hitting the headlines of top analytics blogs across the globe. The reason is that the new business model promises a drastic decrease in the cost of analytics for companies long with the flexibility to get the problem solved anytime with much less effort. In short, it’s not just crowdsourcing that is the novelty of the concept, but the manner in which it is put to use that steals the show. Abstract: The existing business paradigm of data analytics is set for a transformation. Today, companies are experimenting to replicate the “Outsourced data analytics” model to “Crowdsourced data analytics”. Companies like Kaggle, Crowdanalytix and others are hitting the headlines of top analytics blogs across the globe. The reason is that the new business model promises a drastic decrease in the cost of analytics for companies long with the flexibility to get the problem solved anytime with much less effort. In short, it’s not just crowdsourcing that is the novelty of the concept, but the manner in which it is put to use that steals the show. General Management General Management MBA Core, 2nd Year MBA Core, 2nd Year Ayush Malhotra NMIMS,Mumbai Ayush......

Words: 1574 - Pages: 7

Creativity Innovation & New Product Development

...Gore-Tex have highly visible labels sewn in. Firms with expired patents can develop new ones, and diversify operations to support their existing products and markets. Gore did this by establishing of venture partnerships in Japan, opening European divisions, and developing next generation materials in medicine and science. They have also divided their products into four different divisions: Medical, Fabrics, Electronics, and Industrial. 2. List some of the wide range of products where the Gore-Tex fabric has been applied. - Electronic products: special cables and cable assemblies for the aviation, aerospace, automation, telecommunication, medical, and IT industries - Medical products: vascular grafts, implants, patches, and dental implants - Fabrics: laminates, and waterproof, branded, high-performance fabrics for sportswear, leisurewear, work, and protective wear - Footwear and footwear accessories - Industrial products: filter media and gaskets in environmental, membrane filtration sealant and fiber technologies 3. It seems that Gore Associates is heavily oriented towards technology. What are the dangers of being too heavily focused on technology? Companies often make the mistake of marketing a technology for which there is not enough consumer demand. Technological myopia occurs when a company is blinded by the wizardry of a new technology and fails to examine whether there is consumer demand for the......

Words: 1477 - Pages: 6