Comments (1)
I guess what you are asking is a Benchmark for different resolutions instead of Performance tests that check for performance regressions - please correct me if I am mistaken.
It is generally hard to tell what the average performance would be since it all depends on multiple factors:
- CPU
- Memory - But shouldn't be a problem in most cases
- IO - Bytes have to be loaded
- Algorithm - Including the Comparison and the PNG decoding and encoding
Let's focus on the Algorithm for now:
The image comparison in most cases has a time-complexity of O(w_h). However, if Blink-Diff encounters differences AND the shift options are set, then it will search for any shifts within the image (including sub-pixel issues and anti-aliasing). This comes then to O(w_h_x_y). In addition to that, it is possible to add filters before the comparison (i.e. blur to reduce severe problems like mosaics from JPEGs).
The time it takes to decode a PNG has actually a huge impact on the overall performance, especially as the resolution grows. There is the compression which could be off or set to its highest compression rate. There are compression filters that could be "NONE" (copies the bytes as is) or more complex ones like "PAETH" (combines four pixel values for each pixel). There are also some other things in PNG like interlace modes, transparency handling, and palette management, bit-depth, that all can affect the performance.
All of this makes it really difficult to come up with some kind of data. However, to get you some kind of data, I ran a couple of benchmarks with the same image (but different resolutions), and the same PNG encoding, comparing it to an identical image. Here is a scatter-graph of these comparisons:
The X-axis is the dimension of the image (so x*x). The resolutions are: 100x100, 250x250, 500x500, 750x750, 1000x1000, 2000x2000, 3000x3000. The y-axis is the time it took in milliseconds. I broke out the comparison itself and the comparison with IO (IO includes PNG encoding/decoding). As you can see, the IO is the most part of the Blink-Diff comparison. (The actual access to the HD is the slowest here.)
Here, I created the same scatter-graph without the IO data:
Generally, the comparison has a time-complexity of O(n^2). However, it very much so depends on the IO, the PNG encoding, and the configuration set for the comparisons.
I hope this addressed your question.
from blink-diff.
Related Issues (20)
- 'blink-diff' is not recognized as an internal or external command, operable program or batch file. HOT 1
- No Composition Still Composing
- Can't have a delta equal to zero HOT 3
- Error with perceptual mode HOT 6
- Please upgrade pngjs version to support latest node engine
- Error: ERROR: Unsupported bit depth 4
- Ignores completely new additions HOT 4
- Comparison not accurate
- Get output result file
- Status of project HOT 1
- Return image buffer instead writing to output HOT 2
- threshold percentage value seems to be getting ignored
- blink-diff shows Differences as '0%' & returns 'FAIL' as result
- Feature Request: Option for output diff to be in landscape mode as opposed to portrait HOT 1
- TypeError: this._loadImage is not a function
- showing "real" diffs? HOT 2
- Including this in a project results in a missing module error for 'node-zlib-backport'
- How to do perceptual comparison from command-line HOT 1
- How to generate Image output only if images are different
- README.md with invalid param
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from blink-diff.