Fast way to compare 2 byte arrays

Question

I am uploading jpeg images as fast as i can to a web service (it is the requirement I have been given).

I am using async call to the web service and I calling it within a timer.

I am trying to optimise as much as possible and tend to use an old laptop for testing. On a normal/reasonable build PC all is OK. On the laptop I get high RAM usage.

I know I will get a higher RAM usage using that old laptop but I want to know the lowest spec PC the app will work on.

As you can see in the code below I am converting the jpeg image into a byte array and then I upload the byte array.

If I can reduce/compress/zip the bye array then I am hoping this will be 1 of the ways of improving memory usage.

I know jpegs are already compressed but if I compare the current byte array with the previous byre array then uploading the difference between this byte arrays I could perhaps compress it even more on the basis that some of the byte values will be zero.

If I used a video encoder (which would do the trick) I would not be real time as much I would like.

Is there an optimum way of comparing 2 byte arrays and outputting to a 3rd byte array? I have looked around but could not find an answer that I liked.

This is my code on the client:

bool _uploaded = true; private void tmrLiveFeed_Tick(object sender, EventArgs e) { try { if (_uploaded) { _uploaded = false; _live.StreamerAsync(Shared.Alias, imageToByteArray((Bitmap)_frame.Clone()), Guid.NewGuid().ToString()); //web service being called here } } catch (Exception _ex) { //do some thing but probably time out error here } } //web service has finished the client invoke void _live_StreamerCompleted(object sender, AsyncCompletedEventArgs e) { _uploaded = true; //we are now saying we start to upload the next byte array } private wsLive.Live _live = new wsLive.Live(); //web service private byte[] imageToByteArray(Image imageIn) { MemoryStream ms = new MemoryStream(); imageIn.Save(ms,System.Drawing.Imaging.ImageFormat.Jpeg); //convert image to best image compression imageIn.Dispose(); return ms.ToArray(); }

thanks...

hi, thanks for taking the time to reply. Isnt' that encryption rather than compression? Thanks — Andrew Simpson
– Andrew Simpson, Commented Nov 20, 2013 at 12:15
Probably is not suitable , because in motion your image will be changing continuously. For example if you have a camera out of your house and get pics, if the sun change its position the image will be different. — kostas ch.
– kostas ch., Commented Nov 22, 2013 at 10:33

Jakub Szułakiewicz · Accepted Answer · 2013-11-20 13:29:14Z

As C.Evenhuis said - JPEG files are compressed, and changing even few pixels results in complettly differrent file. So - comparing resulting JPEG files is useless.

BUT you can compare your Image objects - quick search results in finding this:

unsafe Bitmap PixelDiff(Bitmap a, Bitmap b) { Bitmap output = new Bitmap(a.Width, a.Height, PixelFormat.Format32bppArgb); Rectangle rect = new Rectangle(Point.Empty, a.Size); using (var aData = a.LockBitsDisposable(rect, ImageLockMode.ReadOnly, PixelFormat.Format32bppArgb)) using (var bData = b.LockBitsDisposable(rect, ImageLockMode.ReadOnly, PixelFormat.Format32bppArgb)) using (var outputData = output.LockBitsDisposable(rect, ImageLockMode.ReadWrite, PixelFormat.Format32bppArgb)) { byte* aPtr = (byte*)aData.Scan0; byte* bPtr = (byte*)bData.Scan0; byte* outputPtr = (byte*)outputData.Scan0; int len = aData.Stride * aData.Height; for (int i = 0; i < len; i++) { // For alpha use the average of both images (otherwise pixels with the same alpha won't be visible) if ((i + 1) % 4 == 0) *outputPtr = (byte)((*aPtr + *bPtr) / 2); else *outputPtr = (byte)~(*aPtr ^ *bPtr); outputPtr++; aPtr++; bPtr++; } } return output; }

Hi, this looks interesting. Just got in and will take a proper look v soon. V good of u thanks.
Hi, I took a look and used this code but it did not give me what I want. I compared 2 images and the 3rd 1 was a very white image. I will take a look at OpenCV instead. Thanks for your time though

C.Evenhuis · Accepted Answer · 2013-11-20 12:36:08Z

If your goal is to find out whether two byte arrays contain exactly the same data, you can create an MD5 hash and compare these as others have suggested. However in your question you mention you want to upload the difference which means the result of the comparison must be more than a simple yes/no.

As JPEGs are already compressed, the smallest change to the image could lead to a large difference in the binary data. I don't think any two JPEGs contain binary data similar enough to easily compare.

For BMP files you may find that changing a single pixel affects only one or a few bytes, and more importantly, the data for the pixel at a certain offset in the image is located at the same position in both binary files (given that both images are of equal size and color depth). So for BMPs the difference in binary data directly relates to the difference in the images.

In short, I don't think obtaining the binary difference between JPEG files will improve the size of the data to be sent.

HI, thanks for replying. Much appreciated. I will leave the question open in the hope something has another way of looking at it but I do understand what you said. Thanks

Collectives™ on Stack Overflow

Fast way to compare 2 byte arrays

2 Answers 2

2 Comments

1 Comment

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

1 Comment

Linked

Related