Slashdot Mirror


Interpol Unscrambles Doctored Photo In Manhunt

jackpot777 writes in with an AP story out of Paris reporting that Interpol has distributed photos of a man suspected of sexually exploiting children. The images were recovered from pictures taken off the Internet in which the man's face had been blurred using something like Photoshop's Filter > Distort > Twirl tool. German police were able to recover recognizable images of the man, whose identity and nationality are not known. Interpol would not discuss the techniques used to recover the images. jackpot777 writes: "It does show one interesting facet of internet privacy that has also been noted with topics ranging from reading blurred check numbers in images to Google's plan to blur out license plate and face data for Street View. And that is: blurring is not the same as completely obscuring. As computers become more adept at extrapolating data of different types, your identity isn't safe unless you completely cover all those identifying features."

370 comments

  1. Pictures by avij · · Score: 5, Informative

    The pictures can be seen on Interpol's site.

    --

    Follow your Euro bills at EBT
    1. Re:Pictures by Anonymous Coward · · Score: 0

      I'm sure it has to be much more precise than that.

    2. Re:Pictures by Anonymous Coward · · Score: 0, Troll

      What a surprise! He's a HOMOSEXUAL paedophile! But we all know that gays are "no more likely" to be paedophiles than heterosexuals, right? And since only under ONE PERCENT of the male population is 'gay', then only ONE PERCENT of the VICTIMS of paedophiles should be BOYS. But we find it's FIFTY PERCENT. Gee... I wonder how anybody explains that...

      And look - the Jew-controlled media are continuously referring to this bastard's victims as 'children' but never as BOYS. I wonder why that would be... After all, we don't want parents growing suspicious about MEN who want to spend time around their BOYS, do we? I mean - some poor 'gay' might not get to rape a boy, and we can't have the poor gays' feelings hurt...

      When this piece of scum is caught, he deserves the electric chair. Will he get it? Of course not - because many of the so-called 'judges', and chiefs of police, and politicians, are HOMOSEXUAL PAEDOPHILES.

    3. Re:Pictures by petermgreen · · Score: 2, Informative

      almost certainly

      the way I would approach this is to get hold of all major photo editing packages and then do a twirl in a known location on test images. working from those twirled test images it shouldn't be too hard to work out what is being moved to where. If the packages are scriptable this is a lot easier. If not then its a lot of grunt work.

      once you can reverse a twirl in a known location it then just becomes a matter of moving your twirl reversal tool arround until you get a sane looking image.

      --
      note: i'm known as plugwash most places but i screwd up registering that here somehow in the past and now can't register
    4. Re:Pictures by fractoid · · Score: 3, Interesting

      Well, I'd guess the twirl is a convolution filter followed by a twist. If you can separate it out then you can reverse the twist, and then deconvolve the resulting blurred image, you get the original image. I'd guess. But it's been a while since I did computer vision, and it's probably more complex. :P

      --
      Rampant carbon sequestration destroyed the Dinosaurs' tropical paradise. I'm here to help repair the damage.
    5. Re:Pictures by allcar · · Score: 2, Insightful

      When I read the headline, I was intrigued. It makes the whole process sound like something from 24. The sort of thing that normally gets me shouting "That's bloody impossible!" at the TV and annoying my wife. However when you look at the actual photo, you realise that the guy, as well as being evil, is a complete fuckwit. At first glance, you know that this is a reversible transformation. This guy should be given a Darwin Award for utter stupidity.

    6. Re:Pictures by Anonymous Coward · · Score: 0

      Right on the money, sir.

    7. Re:Pictures by Anonymous Coward · · Score: 0

      No, not really. In fact, a couple of people just twirled in the opposite direction over on the SA forums, and they got excellent results. This guy is an idiot; no major skill was involve din deciphering the "scrambled" photo.

    8. Re:Pictures by Anonymous Coward · · Score: 0

      What a surprise! He's a HOMOSEXUAL paedophile! But we all know that gays are "no more likely" to be paedophiles than heterosexuals, right? And since only under ONE PERCENT of the male population is 'gay', then only ONE PERCENT of the VICTIMS of paedophiles should be BOYS. But we find it's FIFTY PERCENT. Gee... I wonder how anybody explains that...

      The most trivially simple explanation would be that child abusers are as likely to be female as male. A more complex explanation would be that such people's gender orientation towards children is not the same as their orientation towards adults.

    9. Re:Pictures by neodiablo22 · · Score: 1

      This was covered during an interview on 60 minutes last Sunday. http://www.cbsnews.com/sections/i_video/main500251.shtml?id=3340375n

    10. Re:Pictures by Anonymous Coward · · Score: 0

      And since only under ONE PERCENT of the male population is 'gay', then only ONE PERCENT of the VICTIMS of paedophiles should be BOYS. But we find it's FIFTY PERCENT. Gee... I wonder how anybody explains that... Umm... maybe FIFTY PERCENT of paedophiles are WOMEN?
      The only ones I've encountered were both female and dressed like penguins.
    11. Re:Pictures by mdwh2 · · Score: 1

      When I read the headline, I was intrigued. It makes the whole process sound like something from 24. The sort of thing that normally gets me shouting "That's bloody impossible!" at the TV and annoying my wife.

      Me too (well, minus the wife :p) At least in this case, it's dealing with filters applied by software, so the algorithm can be examined, and it's perhaps reversible, whilst in 24 they often apply it to things like poor quality or low resolution cameras, and magically enhance the details.

      I liked X-Files for this though, where they would enhance a single pixel of someone's nose, to reveal there is in fact a ghostly alien hidden up there.

    12. Re:Pictures by mdwh2 · · Score: 1

      The most trivially simple explanation would be that child abusers are as likely to be female as male.

      Indeed - and anyway, if that isn't true, we instead have the statistic that "men are much more likely to be abusers than women". But I don't see most men being worried about that, nor do I see it being used as a tool of prejudice against men.

    13. Re:Pictures by insertwackynamehere · · Score: 1

      Well I tried this out in the gimp with the Whirl and Pinch feature..whirling can be reveresed, his mistake was that he didn't pinch the whirl. When I pinched the whirl I could no longer de-whirl the image by just doing a negative of the original whirl angle.

    14. Re:Pictures by mikael · · Score: 4, Informative

      A convolution filter would allow you to sharpen or blur the image, or maybe even pick out high frequency detail.

      The spiral distort effect is simply a mathematical function to map one point in a rectangular mesh to another. You basically convert integer pixel coordinates into a floating-point coordinate system with the origin at the centre, apply a rotation based on the distance from the origin, convert back into integer pixel coordinates and transfer the pixel data.

      Consequently, since every pixel is remapped to a new position, the transformation can be reversed.

      --
      Vintage computer adverts: http://www.vintageadbrowser.com/computers-and-software-ads
    15. Re:Pictures by Threni · · Score: 1

      > This guy should be given a Darwin Award for utter stupidity.

      In which way does he qualify for a Darwin Award? Clue: There's more to one than being stupid.

    16. Re:Pictures by fishbowl · · Score: 1

      >In which way does he qualify for a Darwin Award?

      The appropriate punishment for this crime is castration?

      --
      -fb Everything not expressly forbidden is now mandatory.
    17. Re:Pictures by ehrichweiss · · Score: 3, Interesting

      At least in this case, it's dealing with filters applied by software, so the algorithm can be examined, and it's perhaps reversible, whilst in 24 they often apply it to things like poor quality or low resolution cameras, and magically enhance the details.

      I've got a friend that was charged for burglary one time and the company that charged him submitted their surveillance video footage to some supposed forensics team so they could see if they could derive his face from the blurry video. What was brought to light was that the idiots also submitted my friend's work ID, and an old one that didn't really look like him any more, with the video. The team then returned a video that showed how they "matched" my friend to the person seen in the video...they morphed several stills grabbed from the video with....you guessed it...my friend's ID and THEN they showed their derived picture right next to the old ID. I took one look at it and told him they had absolutely zero case against him if that's all the evidence they had. I didn't even have to show up as an expert witness since the judge was wise enough to realize what was going on.

      --
      0x09F911029D74E35BD84156C5635688C0
    18. Re:Pictures by Anonymous Coward · · Score: 1, Interesting

      convert integer pixel coordinates into a floating-point coordinate system with the origin at the centre, apply a rotation based on the distance from the origin, convert back into integer pixel coordinates

      It's not done that way, because that would result in strong aliasing. Filters work the other way around: For each pixel in the target image, calculate the area in the source image which is mapped to that pixel, or more likely just the center of the area because that's a lot faster. Then you can resample the source image at that position and thereby avoid aliasing. If the position isn't an integer coordinate, interpolate between the surrounding pixel values. That's the step where a small amount of convolution occurs, depending on the interpolation that is used. If you apply a twirl effect and then the inverse twirl, you'll notice that a slight radial blur remains. That's the convolution.

    19. Re:Pictures by diggum · · Score: 1

      Way easiier than that, at least with the photos the news org were showing. Make a circle selection, taking care to line the edges up with where the twirl circumfremce is, and use photoshops twirl filter to go the other way. We did it in the office and came close to the image interpol released, accounting for the fact we had a very low res source. (and i can assure you that we were not interested in anything higher resolution. That guy is creepy as hell, and that shirt was so ugly.)

    20. Re:Pictures by AndyG314 · · Score: 1

      I don't find this shocking that someone was able to reverse the blure algorthum of a popular software. It is doubtfull that blur (or any other photoshop filter) was designed to be a one way function. If you know what was used, do it backwards and get the origional. Also this shouldn't raise much privacy concern, Use a black rectangle instead of the blur and your all set. That would be much more difficult (impossible?) to undo.

      --
      If it's dead, you killed it.
    21. Re:Pictures by allcar · · Score: 1

      In which way does he qualify for a Darwin Award? Clue: There's more to one than being stupid. He's committed a hideous crime, then posted a picture on the internet that can be easily unscrambled. This will dramatically improve his chances of being caught. When caught, he will be locked up for a long time. In all probability, his fellow inmates will then cut his bollocks off and make him eat them. I rather think that removes him from the gene pool, for which he deserves a Darwin award. Having said that, a homosexual paedophile has probably already opted out of the gene pool.
    22. Re:Pictures by badasscat · · Score: 2, Insightful

      At least in this case, it's dealing with filters applied by software, so the algorithm can be examined, and it's perhaps reversible, whilst in 24 they often apply it to things like poor quality or low resolution cameras, and magically enhance the details.

      And the article summary here definitely confuses the two, talking at the end about blurring license plates as if it's the same thing as what this guy did.

      I have yet to see any evidence that a properly blurred image can ever be recovered. People keep talking about it, but they're talking about getting blood from a stone. Blurring is by definition a loss of detail. You cannot restore lost detail; you can only try to approximate what that detail was. (The article posted here a while back, and linked through the summary above, is talking specifically about extracting numbers from a mosaic'd image, not a blurred one. In any case the author says specifically that it only works when you're trying to choose from one possibility out of ten choices, ie. a number.)

      Let's say you have an image that you blur to the point where it's nothing but a sheet of grey color. There is nothing in the world that could ever revert that image back.

      The only question is how far you have to blur something to get to that point. Some people may not go far enough, and their images can be extracted. But there is a point of no return.

      What this guy did, though, was use a filter that preserves nearly all detail but simply distorts it. And any distortion can be un-distorted. That's a different thing entirely than extracting detail where there is none to extract.

      Some types of image manipulation destroy data; others don't. "Blur" destroys data. "Twirl" just moves it around. That's the difference.

    23. Re:Pictures by debuglife · · Score: 1

      Thats a very good explanation. In general, filters that are 'lossy', i.e. - the picture loses information when the filter is applied, may still be reversed but will lose fidelity. In contrast, some filters apply a hard one way function which is hard to reverse

    24. Re:Pictures by badasscat · · Score: 1

      I don't find this shocking that someone was able to reverse the blure algorthum of a popular software. It is doubtfull that blur (or any other photoshop filter) was designed to be a one way function. If you know what was used, do it backwards and get the origional.

      Blurring destroys image data. There is no way to "do it backwards". Let's say you have a printed photo and then you set it on fire and burn it until it's ashes. Can you "do it backwards" and somehow get your picture back? It's no different.

      It should shock you if somebody was able to reverse the blur algorithm, because it's impossible. (No, "sharpen" is not the opposite of "blur". Sharpening doesn't add detail back that was lost to blurring.)

      What happened here had nothing to do with reversing blur. It's just a reversed spiral. And the only thing shocking about that is that Interpol is trying to keep secret how they did it. (Oh, I dunno, select the spiraled area and apply the same filter in reverse?)

    25. Re:Pictures by Anonymous Coward · · Score: 0

      Who modded this insightful? Seriously, what the fuck, man.

    26. Re:Pictures by jackpot777 · · Score: 1

      "...only under one percent of the male population is 'gay'"...?

      Not even the Religious Right leaders in the US that profess an anti-homosexual [wide] stance can claim to have a gay male population under 1% in their ranks.

      Seriously: don't they get Google in your compound? Just throw that little factoid out there. Right after the 50% one. Care to back it up with a URL, anyone? I know there are enough right-wingers on this forum. Easy as copy & paste, this is a nerd site, should be no problem at all. It's computers you'll be using, after all.

      Unless we all want to take it as understood that the whole basis of hate-based politics is a pile of lies, of course.

      --
      Shiny. Let's be bad guys...
    27. Re:Pictures by slimak · · Score: 2, Informative

      This is pretty standard stuff in almost any junior/senior level signal or image processing course. Whether the operation can be undone depends heavily on the type of blurring. For example, if the blurring operation is linear then it can be represented by a matrix operation. This means we can write the blurred image (y) in terms of the blurring kernel matrix (H) and the original image (x) as: y=Hx (assume x and y are column vectors of all image samples). This operation can be inverted perfectly as long as H is a non-singular matrix as: x_hat = inv(H)*y = inv(H)*H*x = x.

      When H is singular or non-rectangular the typical approach would be to make x_hat = inv(H^T*H)*H^T*y, which is the least-squares approximation of x from the blurred observation y (^T denotes matrix transpose).

      When the operation is non-linear it generally get MUCH harder. Here, the most common approach would be to use some statistically optimal method or incorporate a priori image information.

    28. Re:Pictures by Sinryc · · Score: 1

      Technically, hes right. If you like anyone of the same gender you are a homosexual. The only thing that should have made someone say "What the fuck" is that he used the word "fag". I'm just sayin'.

      --
      Yay, I have a sig.
    29. Re:Pictures by IgnoramusMaximus · · Score: 1

      Pity you did not go on, for one obvious method of showing the expertise of those "experts" would be to perform their very procedure with a picture of, say, a chicken instead of your buddy's ID, picking of course some morph stage nearer the video footage stills ... and presto! The Evil Chicken did it!

      Sigh. The stuff of legal legends.

    30. Re:Pictures by NMerriam · · Score: 1

      But we find it's FIFTY PERCENT. Gee... I wonder how anybody explains that...


      Because pedophiles attack targets of opportunity, it has nothing to do with sexual orientation. Since there's a (near) 50/50 split of male and female children, a pedophile is going to have the opportunity to assault both sexes more or less equally.
      --
      Recursive: Adj. See Recursive.
    31. Re:Pictures by PW2 · · Score: 1

      a mosaic'd still photo will be impossible to enhance, but I'm expecting that someone better at math than I am will find it to be not too hard to get a very good profile of a person when working trying to de-mosaic a video -- with longer time helping with clarity

    32. Re:Pictures by plover · · Score: 1
      "Magical enhancement" is possible of a blurry video image, given sufficient frames.

      The trick is to use motion and multiple frames to "discover" edges. Usually the target of enhancement is a human who moves slightly, even when standing still. What the analysis software does is measure the change from each pixel to the next.

      Zoom in on the pixels near a "sharply focused" curved edge in a photo of a black circle on a white background (or even a straight line on a diagonal.) You'll see filler pixels near the boundaries that are neither black nor white, but shades of gray where the individual pixel straddles the line on the original. You'll also likely see some colored pixels due to the camera sensor not having all the red, green and blue pixels at the same point. By moving the subject a mere fraction of a pixel and examining another picture, the shades and colors will change accordingly. Interpolating the difference can give you a more precise definition of where the edge really is. The more frames you compare (and with suitable motion) the more likely it is you can determine the edges.

      Astronomy software exploits this fairly easily with a technique known as image stacking, as in DeepSkyStacker. However they have it fairly easy as the stars themselves make excellent reference points. It's not as easy with a subject that's not exactly trying to pose for a camera, but it's still possible.

      But none of those techniques can do the whole "zoom in on that crowd, zoom in on that guy, zoom in on his name badge, zoom in on the barcode, translate that to text, look him up in the database" that spy shows like to do. There's a difference between magic and miracles.

      --
      John
    33. Re:Pictures by Beardo+the+Bearded · · Score: 3, Funny

      Thoughts on why they want to keep the technique secret:

      "Woah, we caught a break, sir. That pedophile just used a twirl filter."

      "No kidding? Did you get his face out of th..."

      "Already done. Hopefully more of those assholes will use that twirl filter."

      "Yeah, good point. Keep it quiet. I'll make up some story about secret techniques and taking six months."

      "Oh, sir, one more thing. We really should get a legitimate copy of Photoshop."

      --

      ---
      ECHELON is a government program to find words like bomb, jihad, plutonium, assassinate, and anarchy.
    34. Re:Pictures by fractoid · · Score: 1

      Actually I was employing the 'I Did Something That Looked Similar In A Java Applet, And It Worked Like This' approach to Discussing Things On Slashdot. Mine applied a blur (actually a square convolution kernel with side length max(image_width - distance(cur_pixel, center_pixel), 0), followed by a spiral effect that rotated by t * max(image_width/2 - distance(cur_pixel, center_pixel), 0) / image_width radians, if you want jargon). It was meant for links, to look like the swirly thing that the books in Myst do when you click on them. It worked quite well. :)

      Of course that was back in the heady days of "the more things that move or sparkle, the better" web design. :P I'll dig up the applet in question when I get home.

      --
      Rampant carbon sequestration destroyed the Dinosaurs' tropical paradise. I'm here to help repair the damage.
    35. Re:Pictures by fractoid · · Score: 1

      Let's say you have a printed photo and then you set it on fire and burn it until it's ashes. Can you "do it backwards" and somehow get your picture back? It's no different. Yes it is. Burning the photo is actually destroying the image, because it's making it all one colour (black). Blurring an image in on computer, the way it is usually implemented, is actually a reversible operation. You can't get *all* the information back, because some information is lost due to limited colour resolution, but much of the information is still in the picture, it's just spread out. That's why on TV, when they obscure someone's face, they mash it to a 8x8 image, instead of blurring like they used to. Screen grab the blurred image and you can recover a pretty good image.

      It does seem, in this case, that the image was only a twist effect, and that there wasn't any separate blur added, though. Seems pretty retarded to post such an easy-to-unmunge image of yourself fsking a kid though.
      --
      Rampant carbon sequestration destroyed the Dinosaurs' tropical paradise. I'm here to help repair the damage.
    36. Re:Pictures by Anonymous Coward · · Score: 0

      Pity you did not go on, for one obvious method of showing the expertise of those "experts" would be to perform their very procedure with a picture of, say, a chicken instead of your buddy's ID, picking of course some morph stage nearer the video footage stills ... and presto! The Evil Chicken did it!

      Better yet - surely there is at least one usable picture of the prosecuting attorney, in a newspaper for example. "The defendant is being framed by the state!" That could be fun.

      - T

    37. Re:Pictures by Anonymous Coward · · Score: 0

      The SA forums are full of pedophile losers so they are most likely just trying to improve the technique so they themselves won't be caught.

    38. Re:Pictures by bh_doc · · Score: 1

      A blur does not destroy the information, it merely redistributes it. The only reason your example of the sheet of gray colour is true is because the blur has distributed the information outside the range of the image. If, however, the blur is not so drastic, then with the correct parameters a reasonably accurate approximation of the original can be produced. The general process is called deconvolution. The trick is getting the parameters right.

    39. Re:Pictures by Anonymous Coward · · Score: 0

      What? Did you think you were heterosexual even though you like the little boys? I'm sorry I had to be the one to clear it up for you.

    40. Re:Pictures by hesaigo999ca · · Score: 1

      Actually it takes less then that, they are the FBI and Adobe will always play by their rules...
      they have the reverse algorythm already to undo the changes per say, so you just have to figure out the order in which the picture was changed, twist, distort etc.... no magic here, just cheating so to speak.

    41. Re:Pictures by zgornz · · Score: 1

      "A blur does not destroy the information, it merely redistributes it. "

      That's not true. A blur is a low pass filter, meaning it destroys the high frequency data. A very intense blur has a lower frequency cutoff than a very weak blur.

    42. Re:Pictures by LordVader717 · · Score: 1

      Mosaiq'd images are evry similar to blurred images - they're basically just portions of blurred, with square borders.
      The key thing about reconstructing numbers is that you have a fairly limited pool of possible images, say an ASCII font.
      And with both processes, one must remember that it is probably possible to reconstruct a lot more than might seem possible at first glance. The twirl effect is the other extreme, where a large amount of the original data was preserved. If he had changed the parameters a bit more to do say a hundred spins, it would be unlikely that they would have been able to make these reconstructed images, but then again they'd just look like a blur.

      The best and easiest way to do it is to just black out the pieces.

    43. Re:Pictures by Bloke+down+the+pub · · Score: 1

      The only ones I've encountered were both female and dressed like penguins.
      You're hereby found guilty of being islamophobic and a misogynist. Please hand yourself into your local police station for cultural sensitivity reprogramming.
      --
      It's true I tell you, feller at work's next door neighbour read it in the paper.
    44. Re:Pictures by Bloke+down+the+pub · · Score: 1

      A blur does not destroy the information, it merely redistributes it.
      Tripe. Taking an a average is a kind of blurring, and it surely destroys information about the individual values.
      --
      It's true I tell you, feller at work's next door neighbour read it in the paper.
    45. Re:Pictures by ehrichweiss · · Score: 1

      Yeah, we tried to get in touch with said forensics team and once they got wind that we were onto their methods no one ever heard from them again. With forensics like that, I can't figure out why they wouldn't want their reputation brought into question by someone who was only a hobby videographer at the time.

      --
      0x09F911029D74E35BD84156C5635688C0
    46. Re:Pictures by bh_doc · · Score: 1

      Counter-tripe. Taking an average is not a kind of blurring at all. A blur mixes the values of adjacent/nearby pixels across those pixels. An average produces *one* pixel from a *block* of adjacent pixels. With an average you are left with fewer values in total than the original. With a blur you are left with the same number of values.

      Then, deblurring the image basically boils down to finding the inverse of a matrix that represents the blur operation. I'm not saying that you can find the inverse in every case. I'm saying that in some cases you can, and if you have the right parameters you can get pretty close to the original. I'm not saying that it's practical either, often it's not, but it's possible.

    47. Re:Pictures by bh_doc · · Score: 1

      Having thought and read about it a little more, I agree with you. A gaussian blur (to define what kind of blur we're talking about) is indeed a kind of low pass filter. Although...

      I'm beginning to venture into the realm of impracticality here, but in a gaussian distribution there is no zero, and so technically there is no actual information loss in a true, continuous gaussian convolution (blur). It's just that the higher frequencies are scaled down by a factor that approaches zero as the frequency approaches infinity. The trouble with this is that we don't live in a world with continuous images with infinite precision pixels. This is where the problems involved in reconstruction arise. It's not fundamental to the general blur theory, though. Which I guess is really the point I was trying to make.

      I still contend that in cases with the right parameters a good deal of the original information can be retrieved, and much of the blur can be undone. I've seen it performed.

    48. Re:Pictures by clarkcox3 · · Score: 1

      It cannot be enhanced, but if you have some idea as to what is behind the blur, and you treat it like a hash, you can recover a remarkable amount of information:
      http://dheera.net/projects/blur.php

      --
      There are no tiger attacks in my area and it's all because this rock I'm holding keeps the tigers away.
    49. Re:Pictures by blahlemon · · Score: 1

      This just goes to show you. If you are going to do something stupid, being a criminal, getting naked, etc, don't stand in front of a camera. Especially don't arrange to take the picture yourself. If you break these rule never, ever, post them on the internet or allow other people to get their hands on them to post them on the internet. If this guy is smart (obviously not) he will turn himself in. Once someone recognizes him on the street (or at work) he might be in for an ugly and sudden surprise.

      --
      It take more faith to believe in evolution than it takes to believe in God
    50. Re:Pictures by mikael · · Score: 1

      That was the mathematical explanation of how the twirl algorithm works. If you are an image processing freak, you would write your own algorithm, but if you had a copy of photoshop, then you would use that.

      --
      Vintage computer adverts: http://www.vintageadbrowser.com/computers-and-software-ads
  2. Amazing technology by alx5000 · · Score: 5, Funny

    Amazing, indeed

    --
    My 0.02 cents
    1. Re:Amazing technology by Anonymous Coward · · Score: 0

      Behold; the power of mathematics!

    2. Re:Amazing technology by DaveCar · · Score: 5, Funny

      It doesn't work that well. They guy on the left looks all wonky and strange.

    3. Re:Amazing technology by SonicSpike · · Score: 1

      That's the next President of the United States!

      --
      Libertas in infinitum
  3. Links to the photos by Anonymous Coward · · Score: 1

    Let's get this guy behind bars by the end of the week. Photo 1, Photo 2, and Photo 3. Photo 4, Photo 5, Photo 6, Photo 7, Photo 8

    1. Re:Links to the photos by speaker+of+the+truth · · Score: 0, Troll

      You know that fellow looks strangely familiar. Wait a minute, its me o.O

      --
      Using openSUSE instead of Windows since 9th of October, 2007 and liking it.
    2. Re:Links to the photos by aeschenkarnos · · Score: 1

      Wow, he looks so much like a black text message saying "No Linking From This Host". I wonder if they're related.

    3. Re:Links to the photos by WiFiBro · · Score: 1

      They're blocking slashdot.org originated links
      Reload the link or copy it to the browers' location bar.

    4. Re:Links to the photos by Anonymous Coward · · Score: 0

      ahahahah! you're hilarious!!!

    5. Re:Links to the photos by Anonymous Coward · · Score: 0

      It made *me* laugh.

    6. Re:Links to the photos by Anonymous Coward · · Score: 0

      Why bother? They obviously don't want the guy caught, or they'd actually let people see the picture. I mean, duh!

    7. Re:Links to the photos by Anonymous Coward · · Score: 0

      Lame, man. Just... wow... lame.

  4. Interpol not the ones to descramble by packeteer · · Score: 4, Informative

    From the interpol web page it says:

    These pictures have been produced by specialists from Germany's federal police force, the Bundeskriminalamt, working from originals found on the Internet, which had been digitally altered to disguise the man's face.

    --
    unzip; strip; touch; finger; mount; fsck; more; yes; unmount; sleep
    1. Re:Interpol not the ones to descramble by Hognoxious · · Score: 4, Funny

      Ummm, about your sig. In this context? You're not him, are you?

      --
      Confucius say, "Find worm in apple - bad. Find half a worm - worse."
    2. Re:Interpol not the ones to descramble by chiefbutz · · Score: 0

      I doubt that is him, those are just Linux commands that can carry a dirty connotation when put together. My friends and I have made jokes about them all of the time while programming.

    3. Re:Interpol not the ones to descramble by edittard · · Score: 0, Flamebait

      Well thanks for clearing up the confusion, Einstein.

      P.S. You and your pals seem like a wild bunch. You guys really rock, I'd like to hang out with you. Which part of Germany do you live in?

      --
      At the bottom of the /. main page it says 'Yesterday's News'. Well they got that right.
    4. Re:Interpol not the ones to descramble by ubrgeek · · Score: 2, Funny

      Chiefbutz, you are a madman.When you stole that cow, and your friends tried to make it with the cow. I want to party with you, cowboy.

      (Yeah, yeah, OT *grin*)

      --
      Bark less. Wag more.
    5. Re:Interpol not the ones to descramble by kyofunikushimi · · Score: 1

      "unzip; strip; touch; finger; mount; fsck; more; yes; unmount; sleep" Your sig left out the gimp.
      --
      oo
    6. Re:Interpol not the ones to descramble by chiefbutz · · Score: 1

      Don't live in Germany, what would make you think that?

    7. Re:Interpol not the ones to descramble by torkus · · Score: 1

      In light of the current 'one cent' stupidity on /.'s front page I think someone should charge the german police with possession of child pron. They clearly downloaded it off the interweb and AOL has the logs showing their username to "prove" it, right?

      --
      You can get rich if you own a politician, but you have to be rich to buy one in the first place.
    8. Re:Interpol not the ones to descramble by rbarreira · · Score: 1

      Oh my god, someone give this guy a humor injection.

      --

      The AACS key is NOT 0xF606EEFD628B1CA427BEA93A9CA9773F
    9. Re:Interpol not the ones to descramble by menkhaura · · Score: 1

      Besides, there's no "unmount" command in Linux, unless you aliased it. I think you mean "umount".

      --
      Stupidity is an equal opportunity striker.
      Fellow slashdotter Bill Dog
    10. Re:Interpol not the ones to descramble by chiefbutz · · Score: 0

      OMG WTF you need an injection of sarcasm doesn't work over the flipping internet!

    11. Re:Interpol not the ones to descramble by Impy+the+Impiuos+Imp · · Score: 1

      Yeah! "Tar" and feather him! Slay! Kill! Exec him! Stick a fork in it, he's done!

      --
      (-1: Post disagrees with my already-settled worldview) is not a valid mod option.
    12. Re:Interpol not the ones to descramble by Lars+T. · · Score: 1

      In light of the current 'one cent' stupidity on /.'s front page I think someone should charge the german police with possession of child pron. They clearly downloaded it off the interweb and AOL has the logs showing their username to "prove" it, right?

      So who will claim copyright on the images?
      --

      Lars T.

      To the guy who modded me down from perfect to terrible Karma - Apple haters still suck

    13. Re:Interpol not the ones to descramble by gold23 · · Score: 1

      Hmm. Slashdot without funny commenters is like a foot without a big toe. I think that we owe a big round of applause to our newest, bestest buddy, and big toe... ubrgeek.

      --
      Trust not a man who's rich in flax / His morals may be sadly lax
    14. Re:Interpol not the ones to descramble by Hognoxious · · Score: 1

      Are you claiming that you were employing sarcasm and rbarreira failed to detect it? Or that you failed to detect that I was being sarcastic, which everyone (apart from you) seems to have got?

      --
      Confucius say, "Find worm in apple - bad. Find half a worm - worse."
    15. Re:Interpol not the ones to descramble by Anonymous Coward · · Score: 0

      Don't live in Germany
      When did you emigrate?

      what would make you think that?
      Pure speculation here - the fact that you're a tedious, humourless pedant who thinks you're superior to everyone else.
  5. The actual AP article by avij · · Score: 4, Informative

    .. can be read here.

    --

    Follow your Euro bills at EBT
    1. Re:The actual AP article by ConceptJunkie · · Score: 1

      Wow, I wondered when /. would get to the point of not even bothering to link the articles. After all, no one reads them anyway...

      --
      You are in a maze of twisty little passages, all alike.
  6. Super-sekr1t unblurring techniques by acb · · Score: 5, Insightful

    Surely Interpol's top-secret image-unblurring technology is just a matter of applying the Twirl effect in the opposite direction at the same location, and perhaps applying some image-enhancement plug-ins to the resulting area? I doubt it's anything one couldn't do with off-the-shelf software.

    1. Re:Super-sekr1t unblurring techniques by Anonymous Coward · · Score: 0
      They have to somehow justify their large expenses and budgets.


      So they can't really admit they used a decoder ring they found in a serial box.

    2. Re:Super-sekr1t unblurring techniques by Anonymous Coward · · Score: 5, Interesting

      The AP article did mention that AP were able to produce an almost recognizable image using commercially available photo editing software but not a good as the one Interpol had produced.

      Wild ass guess ahead...

      Interpol geeks probably ran some tests to determine approximately how much twirl was applied to the original image and then created a 24bit image slightly larger than the twirled area assigning a unique 24 bit value to each pixel and then applied the same amount of twirl.

      They could then look at the twirled test image and come up with a mapping of twirled pixels to untwirled pixels. This information could be used to "untwirl" the original image by grabbing the pixels at the twirled coordinates and moving them back to where the mapping says they probably originated.

      Of course there would be some pixels lost and extra pixels created during the original twirling but chances are the original image could be approximated fairly well by interpolating between the recovered pixels. You'd not get a picture perfect result but something somewhat blurry as can be seen in the recovered pixels.

      Of course they might have done something more mathematical but if I was going to try this myself I'd probably just give the method I described above a shot first and see if I came up with something looking like a face.

    3. Re:Super-sekr1t unblurring techniques by somersault · · Score: 3, Interesting

      Yep, I don't see what other way there is to do it rather than just reverse the process :P It's funny seeing some people say it's 'amazing', and also it's a dumbass way to try to disguise something. I don't think the summary is accurate in thinking that blurring can be undone to the same extent as to get a license plate back or whatever.. it would be possible to get a bit of detail back if there wasn't too much blurring being done, but say you applied a very heavy gaussian blur to a section of a picture, everything would basically get mashed into one colour..

      --
      which is totally what she said
    4. Re:Super-sekr1t unblurring techniques by drspliff · · Score: 4, Interesting

      I've just tried this using Photoshop's twirl plugin, and with a little tinkering arout I could get a fairly good descrambled picture in only 10 minutes.

      With more time and higher quality images, I'm sure it wouldn't be any trouble at all, it just needed the initial insight to use the "swirl in opposite direction" idea.

    5. Re:Super-sekr1t unblurring techniques by Lord+Crc · · Score: 2, Interesting

      Surely Interpol's top-secret image-unblurring technology is just a matter of applying the Twirl effect in the opposite direction at the same location

      I'm fairly certain they used deconvolution.

    6. Re:Super-sekr1t unblurring techniques by Anonymous Coward · · Score: 5, Funny

      Amazing! I tried it too. Did the twirl thing as far as it would go then used "undo" to reverse it and you really could not spot any difference AT ALL!

    7. Re:Super-sekr1t unblurring techniques by Anonymous Coward · · Score: 0

      Isn't it funny that they untwirled it but didn't bother unfisheyeing it? Or maybe that guy's right eye really bulges out sometimes, or they left it in to make him look creepier.

    8. Re:Super-sekr1t unblurring techniques by Anonymous Coward · · Score: 2, Informative

      In an unbounded picture with infinite intensity resolution, the point spread function of a good old fashioned blur does not destroy information. Then you can recover the image through a process called deconvolution. In the real world, information is lost at the image boundaries and due to requantization, plus you don't know the PSF. If the blur does not cover the whole image and there's only a small number of likely PSFs (as would be the case if the blur was produced in one of the popular image editing programs), two of these deconvolution limitations are already gone and you're only dealing with quantization noise, which isn't so bad if you're only looking for high contrast information like number plate letters. It gets easier if you have multiple pictures or even video.

    9. Re:Super-sekr1t unblurring techniques by Dan100 · · Score: 1

      Interpol's top-secret image-unblurring technology

      Nowhere do Interpol suggest that they were using "secret techniques".

    10. Re:Super-sekr1t unblurring techniques by petermgreen · · Score: 1

      Interpol geeks probably ran some tests to determine approximately how much twirl was applied to the original image and then created a 24bit image slightly larger than the twirled area assigning a unique 24 bit value to each pixel and then applied the same amount of twirl.
      unforuntately that probablly won't work because there is almost certainly interpolation going on.

      so you need to run lots of test images to try and calculate how much influence each pixel in the untwirled image has on each pixel in the twirled image.

      but if you have lots of computer power at your disposal and the tool in question is scriptable (or you can bully a scriptable version out of the app vendor) then this shouldn't be too hard.

      --
      note: i'm known as plugwash most places but i screwd up registering that here somehow in the past and now can't register
    11. Re:Super-sekr1t unblurring techniques by WillAdams · · Score: 5, Interesting

      That's why when I need to obscure a face (when working on images for a medical journal) I use the mosaic filter after running a heavy gausian blur --- leaves something recognizable as a face, but w/ too little information to reconstruct even a postage stamp (~10 x 16 pixels).

      William

      --
      Sphinx of black quartz, judge my vow.
    12. Re:Super-sekr1t unblurring techniques by Stradivarius · · Score: 2, Interesting

      Actually you can do the same sort of operation to unblur a license plate. In fact that was a lab exercise in one of my college signal processing courses :-) The main concern I'd see with the license plate problem would be ensuring your camera sampled the data fast enough to meet the Nyquist criterion. But if you did, you'd have all the information content in the image you'd need.

      The degree of blurring isn't really the issue, unless you start to lose information due to quantization losses. Short of that, it's a matter of A) being able to guess or approximate the original blur operation, and B) the fact that "blur" operations are generally reversible (they're simple linear shift-invariant filters, and you're not losing information in that process). So you just apply the inverse filter to the image (or subset of the image). If you don't know the exact original blur, you can attack the problem by brute force and just try inverses of many different blurs until one looks fairly good.

      If you really want to obscure something in a non-reversible way, remove the data from the image (overwrite it with a black box or something). That's far more reliable than applying even the heaviest of blurring filters.

    13. Re:Super-sekr1t unblurring techniques by gedeco · · Score: 1

      Correct me if I'm wrong, but would mirror the picture and applying the twirl effect in the same direction again not be exactly the same?
      All you need is the same program that was used to create the twirl effect.

    14. Re:Super-sekr1t unblurring techniques by sqldr · · Score: 1

      Next they'll be doing them as slide puzzles.

      --
      I wrote my first program at the age of six, and I still can't work out how this website works.
    15. Re:Super-sekr1t unblurring techniques by richlv · · Score: 3, Funny

      If you really want to obscure something in a non-reversible way, remove the data from the image (overwrite it with a black box or something).

      if you are from a government, remove the data from an image with the alpha channel and don't uncheck "save color values from transparent pixels" (in gimp).
      --
      Rich
    16. Re:Super-sekr1t unblurring techniques by 1u3hr · · Score: 1
      Nowhere do Interpol suggest that they were using "secret techniques".

      It wasn't Interpol who did the descrambling, it was the German police. However, they did imply they wanted to keep the methods secret:

      Germany's Bundeskriminalamt, or BKA, police force. Contacted separately by The AP, a BKA spokesman said the agency did not want to detail the process used by its image processing expert "because we do not want to give criminals the opportunity to adjust to the techniques we are using."
    17. Re:Super-sekr1t unblurring techniques by tgd · · Score: 1

      Did you save in-between?

      Photoshop may have been keeping some amount of subpixel and original image data in memory that let it do that. I *think* it does as it allows undoing of filter effects and avoids the loss of quality when layering filters.

    18. Re:Super-sekr1t unblurring techniques by The+New+Andy · · Score: 1
      I don't believe the twirl effect is a convolution. Convolution effects are things like gaussian blurs, where each pixel in the image is modified the same way regardless of where it is in the image (e.g. each pixel takes on the average of the 8 surrounding pixels).

      Deconvolution will do some unblurring of images, but obviously it can't synthesize information that has been removed.

    19. Re:Super-sekr1t unblurring techniques by FuzzyDaddy · · Score: 2, Interesting
      (they're simple linear shift-invariant filters, and you're not losing information in that process)

      Which points to the difference between the computational and physical worlds. If I blur an image by, say, projecting it through a lens on a piece of film, I reduce the amplitude of the high spatial frequency components. As you say, this isn't a lossy process. The difference in the physical world, there's noise added at every step, and the physical blurring reduces the signal to noise in the higher spatial frequency components, causing some true loss of information.

      Doing a blur in photoshop reduces the amplitude of the high spatial frequency components as well, but there is no added noise - so the process is reversible.

      --
      It's not wasting time, I'm educating myself.
    20. Re:Super-sekr1t unblurring techniques by RatCommander · · Score: 2, Insightful

      I'm fairly certain they used deconvolution.
      No, I'm fairly sure they didn't. Deconvolution is only applicable to linear systems - this "twirl" filter is non-linear. A better bet would be something like the reverse mapping approach mentioned elsewhere in this thread.
      --
      "It is better to die for an idea that will live than to live for an idea that will die" - Steve Biko
    21. Re:Super-sekr1t unblurring techniques by paulatz · · Score: 1

      You are not completely accurate: some kind of filters you can apply to an image are reversible, while some other aren't. Even a blur can be reversible or irreversible depending on how exactly it is applyed. E.g. you can FFT the image then cut away the higher frequency than FFT it back, this kind of blurring is irreversible as the higher requency data is lost forever. Another way to blur (the most common one, actually) is convolve the image with a gaussian, this mean that you replace every point-like pixel with a little gaussian, then sum all the gaussians trasforming it back to pixels; this algorithm is in theory reversible, even if you loose some data due to numerical round-off and space discretization. Of course you can always draw a big black square over the zone you wish to hide; this is definitely irreversable.

      --
      this post contain no useful information, no need to mod it down
    22. Re:Super-sekr1t unblurring techniques by jamesshuang · · Score: 3, Insightful

      Why not just use the simplest one - a black box? Information can't be extrapolated from something that doesn't exist. Also, I doubt you'd have problems with recognition - if anyone sees a body, neck, and a black box, I doubt they'll think you have decapitated people running around...

    23. Re:Super-sekr1t unblurring techniques by meeya · · Score: 1

      I think you are right.that's
      what I thought too.unfortunately I don't have any of these software to try that.

    24. Re:Super-sekr1t unblurring techniques by Anonymous Coward · · Score: 0

      No, you should just paint a rectangle over it. Most blurring can be recovered one way or another. For example if you have sufficient pixellated independent images, by sub-pixel registration. In your case of gaussian blurring, by deconvolution. Google for {refocus images}.

    25. Re:Super-sekr1t unblurring techniques by GregNorc · · Score: 1

      I like to paint in a tone similar to whatever I'm covering... then add some noise and a blur. I like the idea of some self fashioned internet detective spending 45 minute to uncover... nothing.

    26. Re:Super-sekr1t unblurring techniques by YrWrstNtmr · · Score: 1

      Now, taking this several steps farther, Interpol had to do it on pics grabbed from the web, of unknown compression, originally done with an unknown application, possible 3rd party twirl filter, and saved/compressed unknown number of times at unknown quality level.

      Still, the (alleged) perp is still a huge dumbass.

    27. Re:Super-sekr1t unblurring techniques by 4D6963 · · Score: 1

      A gaussian blur is indeed a good choice, as it's pretty efficient at completely "destroying" the higher frequency components (finer details) you want to definitely lose, although filtering with a windowed sinc (aka Lanczos filter) is even more efficient at doing that.

      That is to say, straight "mozaicing" with no prior filtering lets you opportunities to reconstruct the original image using superresolution techniques (only in the case you show more than once picture of the mozaiced subject, such as in a video)

      --
      You just got troll'd!
    28. Re:Super-sekr1t unblurring techniques by SatanicPuppy · · Score: 1

      For something that would pixelize, I'd think it would be less reversible, because there would be a certain amount of "rock and roll" (random data) added to the effect...But for something like "swirl"...I'd imagine that effect is mostly a mathematical transform.

      The only place you'd lose data is in the rounding process.

      --
      ad logicam Claiming a proposition is false because it was presented as the conclusion of a fallacious argument.
    29. Re:Super-sekr1t unblurring techniques by Mr+Z · · Score: 3, Insightful

      Another fun technique is to just paste something plausible there—like another face, or pieces of other faces—before blurring. I often do the same thing when blurring out numbers. You might be able to get away with a plasma fractal with appropriate skin tones.

      I figure it gives the hacks something to get excited about until they realize it really is gibberish. :-)

      --Joe
    30. Re:Super-sekr1t unblurring techniques by Mr+Z · · Score: 1

      ...errr... Naturally, I don't paste faces for the numbers... ;-) YouknowwhatImeant.

    31. Re:Super-sekr1t unblurring techniques by AmiMoJo · · Score: 3, Informative

      Your method is not entirely foolproof. The problem is that someone can repeat the steps you took and compare the results. They could photograph a person in the same pose, apply the same or very similar filters and if the results match, there is a good chance the source images were also quite similar.

      A similar technique was used to guess blurred out numbers on cheques, passports, car number plates etc. Simply run through all possible combinations of letters and numbers, applying a mosaic each time until the mosaics match.

      --
      const int one = 65536; (Silvermoon, Texture.cs)
      SJW, n: "Someone I don't like, and by the way I'm a fuckwit" - AC
    32. Re:Super-sekr1t unblurring techniques by Anonymous Coward · · Score: 0

      Maybe you should start doing that though. Imagine the surprise...

    33. Re:Super-sekr1t unblurring techniques by andr0meda · · Score: 1

      See, this is EXACTLY is why you eventually skipped grades.

      --
      With great power comes great electricity bills.
    34. Re:Super-sekr1t unblurring techniques by corsec67 · · Score: 1

      Which is why I paint over areas to be hidden in a solid color that I eyedropped from that area. Then there is absolutely nothing you can do to recover data, and all you know is the color of one pixel in that area.

      --
      If I have nothing to hide, don't search me
    35. Re:Super-sekr1t unblurring techniques by Hoi+Polloi · · Score: 1

      Why did this guy blur his face instead of just erasing it? He didn't want to ruin the mood of his kiddie porn?

      Maybe if he had put "copyright" on it he could sue interpol.

      --
      It is by the juice of the coffee bean that thoughts acquire speed, the teeth acquire stains. The stains become a warning
    36. Re:Super-sekr1t unblurring techniques by Random832 · · Score: 3, Funny

      It's easier to just draw black boxes over it then save as XCF (since if you try to save in another format it warns you about "flattening" the image, whatever that means)

      --
      We've secretly replaced Slashdot with new Folgers Crystals - let's see if it notices.
    37. Re:Super-sekr1t unblurring techniques by CmdrGravy · · Score: 1

      Actually not, the process used is much more advanced and intensive than that.

      First of all a set is built in a warehouse to mimic the location shown in the photograph, prisons are then scoured for inmates possessing a similar height and build to the suspect and placed on the set in the correct position. A special "twirling" device is then employed to physically "twirl" their head to correct angle as that used in the original photograph and a photo is taken. This photo is then checked for a match with the original, if there is a match then our suspect will have been caught. Unfortunately he is now dead.

    38. Re:Super-sekr1t unblurring techniques by Knara · · Score: 0, Redundant

      Flattening usually refers to losing layer information in a multilayer image file (it becomes "flat" instead of a stack of image layers). It's possible the shapes you're drawing are on their own layer (or are a vector art layer), and so when you export to a graphics format that doesn't support layers (gif,jpg,png,tiff,et al) it warns you.

      Likewise, if it doesn't warn you, I'd be worried the layer information was being preserved.

    39. Re:Super-sekr1t unblurring techniques by Anonymous Coward · · Score: 0

      Yep, trivil spiral plugin in the Gimp, used by hundreds of my students over the years, using linux, of course...:-)

    40. Re:Super-sekr1t unblurring techniques by pclminion · · Score: 1

      In theory all convolutions are completely reversible, including FIR blur, even very extreme blur. In practice, though, the pixels of an image have finite depth of color and information is lost during convolution. If there was such a thing as "Infinite-bit color" (as opposed to say, 24 bit color), then it could be reversed perfectly, no matter how blurred it was.

      For IIR blur, where the kernel is basically infinitely large, it is no longer possible to exactly reverse the blur, because the result is infinitely large (thus the first "I" in "IIR"). Since all real images are finite, this means a lot of necessary information is cropped away and the blur cannot be reversed.

    41. Re:Super-sekr1t unblurring techniques by pclminion · · Score: 1

      Why do you bother? Why not just cover the face with a black rectangle and remove all possibility of ever uncovering it?

    42. Re:Super-sekr1t unblurring techniques by somersault · · Score: 1

      If a random component were added to the blurring process it wouldn't be reversible, though I guess it would then be more of a 'scramble' than a blur..

      --
      which is totally what she said
    43. Re:Super-sekr1t unblurring techniques by pclminion · · Score: 1

      I'm fairly certain they did not, given that the twirl effect is not a convolution effect.

    44. Re:Super-sekr1t unblurring techniques by MenTaLguY · · Score: 1

      This is true as far as it goes; but while perfect deconvolution is not generally possible, you can often get it "good enough".

      --

      DNA just wants to be free...
    45. Re:Super-sekr1t unblurring techniques by ArsonSmith · · Score: 1

      It makes the image 2d rather than 3d.

      --
      Paying taxes to buy civilization is like paying a hooker to buy love.
    46. Re:Super-sekr1t unblurring techniques by mattOzan · · Score: 4, Funny

      Show us pictures of your wife!

      P.S. Wow, this comment is on-topic for once!

    47. Re:Super-sekr1t unblurring techniques by butterwise · · Score: 2, Funny

      they did imply they wanted to keep the methods secret
      Why bother? I sure won't be using that method to mask my identity ever again...
      --
      If a baby duck is a "duckling," why would anyone want to eat "dumplings?"
    48. Re:Super-sekr1t unblurring techniques by OrangeTide · · Score: 1

      Or just don't take photos and post them, then there is even less information to extrapolate. Criminal's ego and arrogance tends to get their ass caught.

      --
      “Common sense is not so common.” — Voltaire
    49. Re:Super-sekr1t unblurring techniques by diskis · · Score: 1

      Nope, they just untwirled it.
      Open the image in photoshop, center a selection in the middle of the face, filter -> distort -> twirl, amount to -999, and there ya go.

    50. Re:Super-sekr1t unblurring techniques by hughperkins · · Score: 1

      There used to be a couple of before-after pictures in the physics laboratory at Cambridge of removing blur from a slow-shutter picture of a car going past.

      - in the before, the licence plate is blurred out and unreadable
      - in the after its perfectly readable

      They were using fourier analysis to do this. My tutor was doing a phd on this.

    51. Re:Super-sekr1t unblurring techniques by K-Mile · · Score: 1

      Wow, it really works! I took a picture of my girlfriend, did a -999 degrees twirl, and she now looks perfectly normal! Amazing technology...

    52. Re:Super-sekr1t unblurring techniques by Anonymous Coward · · Score: 0

      I don't see why the Gaussian blur makes any difference.
      The 10x16 mosaic has effectively averaged the content of each of it's squares anyway.

    53. Re:Super-sekr1t unblurring techniques by Lord+Crc · · Score: 1

      No, I'm fairly sure they didn't. Deconvolution is only applicable to linear systems - this "twirl" filter is non-linear.

      I admit I'm no expert, but from what I can see the twirl effect can be modeled as a spatially variant PSF, and from what I can see, deconvolution can handle this.

    54. Re:Super-sekr1t unblurring techniques by maybenot · · Score: 1

      Nope, just opened it up in photoshop and tried twirl and fooled around with reversing it, not that simple. They did something else.

    55. Re:Super-sekr1t unblurring techniques by IgnoramusMaximus · · Score: 1

      Err ... the GP poster was working with images of patients for a medical journal. Unless of course you are insinuating that getting ones articles printed in an overpriced medical journal in itself constitutes a crime ...

    56. Re:Super-sekr1t unblurring techniques by cyberstealth1024 · · Score: 1
      There are ways to determine (or approximate) some of these unknowns...
      • Quality level (approx): http://newsgroup.xnview.com/viewtopic.php?t=10298#37861 ..of course you can't determine how many times an image has been saved at whichever quality level(s).
      • Application: possibly in EXIF if the application put it in automatically, and if the user didn't know to scrub it
      • Compression level, 3rd-party twirl filter: dunno workarounds for these
      It definitely makes it harder with the unknowns...put obviously not impossible. I concur with the others by saying "data masking != data removal"
    57. Re:Super-sekr1t unblurring techniques by JuliaNZ · · Score: 1

      And if you do that then it's even easier to recover the original, just open it up in GIMP and remove the layer you drew the black boxes on. "Flattening" an image means getting rid of all the separate layers and making it one single composite image, which is what you'd want if you were trying to hide something.

    58. Re:Super-sekr1t unblurring techniques by OrangeTide · · Score: 1

      I'm just saying that he has an ego and is a criminal. I didn't mean to apply I know what crimes he committed. "Patients" could be victims for all we know.

      --
      “Common sense is not so common.” — Voltaire
    59. Re:Super-sekr1t unblurring techniques by munpfazy · · Score: 1

      Somehow, I have a feeling the parent poster is aware of that.

  7. Blurring different from twirling... by Max+Romantschuk · · Score: 5, Informative

    A twirl is essentially shifting pixels around an image, and is designed to keep as much information as possible.

    A blur on the other hand, especially a gaussian blur, will mix pixels together in such a way that any recovered image will be one of many possible outcomes.

    Then again, removing information, by pixellating for example, would be best.

    --
    .: Max Romantschuk :: http://max.romantschuk.fi/
    1. Re:Blurring different from twirling... by ultrasound · · Score: 5, Funny

      Surely the most effective filter would be a GIMP mask?

    2. Re:Blurring different from twirling... by Joce640k · · Score: 1

      Next time remember to use the "mosaic" filter....

      --
      No sig today...
    3. Re:Blurring different from twirling... by KlaymenDK · · Score: 4, Insightful

      Pixellation is only effective if done really, really coarsely ... so you might as well just opt for the classic black bar to begin with.

      The link about cheques in the summary tells more (if it's that old article I think it is).

    4. Re:Blurring different from twirling... by zebslash · · Score: 1

      Exactly, contrary to a blur or a crude mosaic, a "twirl" is almost non-destuctive, and therefore it is possible to put the pixels back in place.

      Anyway, many people will think it is an amazing achievement and that it is possible like in many movies, to get a very fine, detailed image from an out-of-focus, low-res picture.

    5. Re:Blurring different from twirling... by Anonymous Coward · · Score: 0

      Unless you add the black bar as a new layer and then publish the project file. :)

    6. Re:Blurring different from twirling... by baldass_newbie · · Score: 3, Insightful

      Then again, removing information, by pixellating for example, would be best.

      Even better would be to not rape little kids in the first place.
      --
      The opposite of progress is congress
    7. Re:Blurring different from twirling... by hcdejong · · Score: 4, Funny

      Or do it in hardware instead: Black bar glasses.

    8. Re:Blurring different from twirling... by speaker+of+the+truth · · Score: 1

      Anyway, many people will think it is an amazing achievement and that it is possible like in many movies, to get a very fine, detailed image from an out-of-focus, low-res picture. I saw it done in CSI so it must be true, because CSI isn't a movie!
      --
      Using openSUSE instead of Windows since 9th of October, 2007 and liking it.
    9. Re:Blurring different from twirling... by DrXym · · Score: 1
      Then again, removing information, by pixellating for example, would be best.

      I doubt it is. I recall an article some time ago that showed you could guess words that had been pixellated by statistically analysing what the result looked like. While the same may not be strictly true of a human face, I would not be surprised if they could work out your general features, hair colour, eye colour, and facial features. Enough to produce an artists impression.

      It seems if you really want to hide what you look like you need to blank out your head entirely as well as any possibly incriminating marks on the rest of your body.

      Anyway, this asshole deserves to be caught and I hope they do catch him.

    10. Re:Blurring different from twirling... by Sir+Holo · · Score: 1

      Then again, removing information, by pixellating for example, would be best.

      Perhaps for a photo, but not in a video clip. It's likely you can find 2 seconds of video in which the face does not change orientation, particularly if they are moving around. Moving around changes the binning of the image into a pixellated one. You can reverse it by frame-averaging 2 seconds (30 frames) of a blurred face, which in effect is oversampling a source, and you can get enough to recognize a face.

    11. Re:Blurring different from twirling... by taylorius · · Score: 1

      "A blur on the other hand, especially a gaussian blur, will mix pixels together in such a way that any recovered image will be one of many possible outcomes"

      Not true actually - at least theoretically, a gaussian blur (or any convolution) amounts to nothing more that a change of basis - and that change can be undone.

      However, the need to know the EXACT kernel used, and the quantized (8bits per channel) data, in the case of an image, may well render it practically impossible.

    12. Re:Blurring different from twirling... by eimikion · · Score: 1

      Actually parent is right. There were no rape report from anyone. Who are the alleged victims? Do they testify against someone?

    13. Re:Blurring different from twirling... by apparently · · Score: 1

      You don't need a rape "report", if there are images of the assailant molesting a fucking kid, numbnuts. Are you attempting to play some half-assed version of Devil's Advocate, or are you just that ignorant?

    14. Re:Blurring different from twirling... by UbuntuDupe · · Score: 1

      That's one of the few times a /. post has made me literally laugh out loud. Thank you sir :-)

    15. Re:Blurring different from twirling... by Anonymous Coward · · Score: 0

      Well, obviously.

      But I have to assume they were talking about removing (instead of scrambling) sensitive data where one has a good reason to. You know, for things like financial information or redacting secret documents. It's still important to do that right, even if the same technique can be used by scumbags like this pedo.

    16. Re:Blurring different from twirling... by Knara · · Score: 0

      Gee, I can't imagine why groups like Perverted Justice are considered to be nutjob vigilante groups, what with elegant and well-tempered responses such as yours.

      Why is that? Oh that's right, because they (and you, apparently) can't deal with even the slightest intellectual variance to their worldview, and react with kneejerk mindless emotions when it's even suggested that their worldview is perhaps not Gods Own Truth.

      Religious zealots don't get a free pass when it comes to having their view of reality challenged, why should your outlook on reality be exempted?

      Oh right, cuz it's For The Children. Yeah, that's never fucked anything up.

    17. Re:Blurring different from twirling... by apparently · · Score: 1

      Somewhere in there, you really should have articulated a point specific to my post, instead of some odd rant against "Perverted Justice" that has nothing to do with what I said. Let's look at the specific issue again:
      There are pictures of a grown man molesting children.
      Your argument is that pictures of a grown man molesting children isn't sufficient evidence for that grown man to be prosecuted; you require the molested children to file a report.
      You're a fucking ~brain~. Do you have a newsletter I could subscribe to that could enlighten me to the expanded worldview where pictures of child molestation occupies a place in some moral gray area?

    18. Re:Blurring different from twirling... by pclminion · · Score: 1

      A blur on the other hand, especially a gaussian blur, will mix pixels together in such a way that any recovered image will be one of many possible outcomes.

      This statement is false. A convolution is a linear option which maps N degrees of freedom to N degrees of freedom, and is perfectly reversible (in theory). In practice, the quantization of pixel values makes it somewhat lossy, but still reversible, although not perfectly.

      Even if you used an infinite blur (IIR gaussian or something), most of the relevant information remains in the image. Blur is easily reversed.

      As a physical analogy, imagine projecting an image through a lens which blurs the image at a certain focal distance. This blur can easily be corrected simply by using a second lens. Information is not lost in the blurring process, it is just spread around somewhat.

    19. Re:Blurring different from twirling... by Knara · · Score: 0

      Couple things, first off, I'm not the same person you originally replied to, so, you're already off on a skewed rant.

      Secondly, you should really do some reading on the pros and cons of statutory prosecution, which you're supporting in your post. There's some upsides and some downsides to the idea that a State has no choice in prosecuting a case, regardless of the circumstances or if a crime has even been reported. A frequent mass-media example of this is statutory rape, where even if a reasonable person could conclude that a 19 and 17 year old consented, the State is obliged to charge the 19 year old with rape (excepting in those cases the jurisdictions with variants on the "Romeo and Juliet" laws).

      Yes, I realize there's a difference between a 4 year old and a 19 year old, but your attitude prevents the discussion that perhaps, just perhaps, the legal system isn't perfect in its codification of modern moral codes.

      My main issue is with the attitude behind this sort of statement:

      You're a fucking ~brain~. Do you have a newsletter I could subscribe to that could enlighten me to the expanded worldview where pictures of child molestation occupies a place in some moral gray area?

      The intent here is to intimidate and discourage discussion, not to actually understand or learn about variants to your opinion. It's no different than someone who is a staunch capitalist hurling epithets at someone who wants to discuss socialism.

      Look, I realize that crimes in the category of "against children" turn people, yourself included, into raving lunatics who are incapable of civil discourse on the matter. It's biology, really. We're predisposed to protect offspring, and society has codified that protection of offspring into a body of laws, some of which are useful and some of which are not.

      However, that doesn't excuse you from attempting to be an intimidating asshole any time someone suggests that perhaps, just perhaps, the a State prosecuting statutory crimes (wherein a victim has not made an allegation) is a questionably valid thing for a State to be doing.

    20. Re:Blurring different from twirling... by apparently · · Score: 1

      I have said nothing regarding statutory rape of the classically defined "19 yr old with a 17 yr old" scenario. I have spoken to the specific issue of adults molesting children. And even more specifically, to the issue of their being photographic evidence of said adult molesting said child, in which the original post implied to as not being sufficient evidence.
      "The intent here is to intimidate and discourage discussion"
      Please.
      You're discouraging discussion by broadening the topic to include sex between a 19 and a 17 year old, while the discussion at hand is specific to child molestation.
      You're discouraging discussion by inferring that because I'm against adults molesting small children, I don't think a moral code can exist that punishes child molestation while not punishing teenage sex.
      You're discouraging discussion, because you're using my specific point, to argue against a POV that I do not hold.
      A discussion cannot be had, if you insist on jumping off on a tangent and start attacking an argument that I'm not even making in the first place.

    21. Re:Blurring different from twirling... by Knara · · Score: 0

      Here is the original post you replied to:

      Actually parent is right. There were no rape report from anyone. Who are the alleged victims? Do they testify against someone?

      As such, your response, by its very existence coupled with the extremely aggressive nature of your phrasing, is an obvious attempt to discourage discussion. People who genuinely are interestRelax, it's a valid question. There's all sorts of angles to be discussed on this topic (not the least of which is the fascination discussion around the actual origins of consent and rape laws).

      But, sadly, I have a feeling you're not the type that is able to set aside their emotions and have a rational discussion on this topic. Don't feel bad, though, there's plenty of knee-jerk reactionaries in this world that will keep you company.

    22. Re:Blurring different from twirling... by apparently · · Score: 3, Insightful
      Who are the alleged victims?

      "Alleged" implies that a picture of an adult molesting a child, constitutes only an "alleged" crime.
      "There were no rape report from anyone" implies that a picture of the act being conducted isn't enough. That the 4 year old Cambodian sex slave needs to file a proper report.

      In a discussion regarding the photographically documented molestation of small children, you want to expand the discussion to include statutory rape allegations between teenagers. How about we also talk about taxidermy and monster trucks? Because if you think there's any similarity between the teenage sex issue and child molestation, then any "discussion" with you might as well go down those tangents as well.

    23. Re:Blurring different from twirling... by LadyLucky · · Score: 1

      > A blur on the other hand, especially a gaussian blur, will mix pixels together in such a way that any recovered image will be one of many possible outcomes. Incorrect. A pure gaussian blur is 100% reversible, except when it is applied near the edges of images (since you would need information off the side of the image). The presence of noise can make the gaussian blur difficult to undo, but nonetheless all the information is retained in the blurred image - there is only one image that will produce exactly the blurred function you see.

      --
      dominionrd.blogspot.com - Restaurants on
    24. Re:Blurring different from twirling... by R2.0 · · Score: 2, Insightful

      Sorry, you are on the wrong end of this argument on a couple of accounts:

      1) Ad hominem attack, invoking the OP's "set aside their emotions and have a rational discussion on this topic", as well as the first response (possibly not you, but definitely sympathetic) invoking a religious bias that was not in evidence - no invocation to God was made, and "evil's advocate" has been a thoroughly secular phrase for hundreds of years.

      2) You are attempting to invoke the spectre of censorship of discussion when teh discussion has no bearing on the topic. "the fascination discussion around the actual origins of consent and rape laws" really has no bearing on the topic at hand. There are pictures of an obviously adult make (pushing middle age) engaging in sexual acts with individuals who are obviously pre-pubescent. Such young individuals CANNOT, under any modern (or even archaic, to my knowledge) legal theory, give consent to a sexual act. Those photos are prima facie evidence that a rape has occurred, unless we want to wander off into NAMBLA land. Now, if they find this guy, and he can show that the pictures were faked, he had a gun to his head, they were actually 40 year old midgets, then he could argue his case. But to a reasonable person, those pictures show a rape occurring.

      3) You are picking the wrong example to argue your case. If indeed the subject had been having sex with pubescent or older youths, one might argue that consent was given, etc. There are indeed gray area in law and morality. This is not one of them. You are proposing a classic slippery slope arguement: because some young people might be able to consent to sexual activity, ALL young people might be able to consent http://www.don-lindsay-archive.org/skeptic/arguments.html#slippery I could just as easily take the convers: because the very young cannot give consent, than no one under the age of 21 can give consent. You reject that argument, butit is just as specious as the one you are making.

      In short, you've picked a loser. You intend your arguments to make you appear reasoned and rational; instead you come off as hair splitting and equivocating.

      Come back with a better subject next time. Good day to you.

      --
      "As God is my witness, I thought turkeys could fly." A. Carlson
    25. Re:Blurring different from twirling... by R2.0 · · Score: 1

      Sorry - typo on the "evil's advocate" - it was supposed to be "Devil's advocate". Fat fingered the CTRL key.

      --
      "As God is my witness, I thought turkeys could fly." A. Carlson
    26. Re:Blurring different from twirling... by ArsenneLupin · · Score: 0

      "Alleged" implies that a picture of an adult molesting a child, constitutes only an "alleged" crime. Where are these supposed pictures of an adult "molesting" a child? All I can see is 4 pictures of an adult sitting around...

      Oh, and "alleged" because that's his status until he has been convicted of a crime by a judge. Remember: innocent until prooven guilty (prooven guilty before a court of law, not before a lynch mob)

    27. Re:Blurring different from twirling... by apparently · · Score: 1
      Here's a concept for you: Read The Fucking Article.
      Since you need some help with click-clicking your way around the interweb, here's the relevant sentence:
      "INTERPOL is seeking the help of the public to try to identify this man, photographed sexually abusing children in a series of images posted on the Internet."


      You ask: Where are these supposed pictures of an adult "molesting" a child? All I can see is 4 pictures of an adult sitting around...

      Correct. Interpol didn't post the explicit pictures, probably because posting pictures of the molested kids isn't necessary. Instead, they posted images that they needed the public's help with, that is, headshots of the assailant.

      And you state: Oh, and "alleged" because that's his status until he has been convicted of a crime by a judge

      I'm not referring to the legalese definition of "alleged". Are you telling me that when given incontrovertible proof of a crime taking place, your thought process is "Gee George, that only looks like an alleged crime. Can I go pet the pretty lady's hair now?", you fucking Lennie?

  8. Hardly Rocket Science by clickclickdrone · · Score: 4, Insightful

    >Interpol would not discuss the techniques
    I showed this to my PS using friend and he shurgged, said 'Just do a radial blur in the opposite direction' and 30 seconds later had a picture about 80-90% as good as the one they're waving about as being the result of some super secret methodology.
    It does strike me as a bit stupid explaining it all - now crims will just use better techniques for blurring themselves out. The media, law enforcement agencies are doing this more and more and it's insane - "we just had an idea for a terrorist attack that might happen and here it is in full", "This is foresnic evidence that allowed us to catch the crim" and so on.

    --
    I want a list of atrocities done in your name - Recoil
    1. Re:Hardly Rocket Science by zebslash · · Score: 1

      It does strike me as a bit stupid explaining it all - now crims will just use better techniques for blurring themselves out. I think that most technical people (as found here on Slashdot) will have figured out how they did it. Many posters here gave the solution (as the "twirl" is not a very destructive transformmation). If Police had not explained how they did it (and actually they tried to add up some mystery to their story by the way), most journalists would have commented on the method anyway.

    2. Re:Hardly Rocket Science by suv4x4 · · Score: 5, Insightful

      I showed this to my PS using friend and he shurgged, said 'Just do a radial blur in the opposite direction' and 30 seconds later had a picture about 80-90% as good as the one they're waving about as being the result of some super secret methodology.
      It does strike me as a bit stupid explaining it all - now crims will just use better techniques for blurring themselves out. The media, law enforcement agencies are doing this more and more and it's insane - "we just had an idea for a terrorist attack that might happen and here it is in full", "This is foresnic evidence that allowed us to catch the crim" and so on.


      Yup, they spun it (pun intended) into cheap PR. The problem is, it's not that they are super smart, it's that the criminal was super stupid.

      And it'll make anyone with basic image processing skills question their overall expertise if they'd brag about untwirl.

      That said, the average folk will definitely be impressed. I knew a guy who inverted his photo in attempt to protect his identity (no, he didn't molest children). Imagine his shock when I took the inverted photo, inverted it again arriving at the original.

      To him I'm probably some sorta super genius who used sophisticated data restoration hack. To a guy with basic knowledge, it's nothing worth noting.

      To see how blur can restore detail not visible to the naked eye, check out Focus Magic. Not as easy as untwirl, but gives you an idea. This is because the blur distribution (usually gaussian if digital, or linear with cameras) gives away the possible origin position of the pixels.

      If you pixelize however, with big enough square, you lose real resolution and that's much harder to restore anything interesting out of (it's not like in movies, with the unlimited extrapolation techniques, as we all know).

      Other gotchas: covering with black rectangle but leaving it only 1-2% transparent. Looks solid, but data can be recovered.

      And a very common other method: people keep leaving their name and camera model in the meta info of the image. Easy to check out via right-click>Properties in Windows.

      PS: it was "twirl", not "radial blur" btw.

    3. Re:Hardly Rocket Science by shilly · · Score: 1

      The police said that they the cost of revealing they can do this was worth paying given the potential prize of tracking this guy down. They made a trade-off.

    4. Re:Hardly Rocket Science by locster · · Score: 1

      I also wonder if you could recover an image of someone's face from pixelated video. If the camera or the person is moving but only slightly then you may be able to determine the x,y movement of the whole image from the non-pixelated parts of the image. From this you can then consider each of the large pixelated pixels as a sample point on the person's face, and as they move you aquire additional sample points. Over enough time, say a 5 minute interview, you might be able to reconstruct a recognisable face.

    5. Re:Hardly Rocket Science by suv4x4 · · Score: 3, Interesting

      I also wonder if you could recover an image of someone's face from pixelated video. If the camera or the person is moving but only slightly then you may be able to determine the x,y movement of the whole image from the non-pixelated parts of the image. From this you can then consider each of the large pixelated pixels as a sample point on the person's face, and as they move you aquire additional sample points. Over enough time, say a 5 minute interview, you might be able to reconstruct a recognisable face.

      Ah, good point indeed. If it's a video, yes, you can restore extra detail.

      There are lots of cameras out there which use a simple version of this trick to shoot higher res photos than their matrix is (by shooting several photos with sliightly offset matrix and assembling those).

      And there's already software in wide use which can take existing video footage of, say, recording a page of a book for a while with low resolution, and using the minor motion/shifts in the frame to automatically arrive at a much higher (and accurate!) resolution image. It's amazing the amount of detail it can restore.

      Since pixelization is in fact reducing the resolution, the same applies there.

      I guess the only sure method is not to leave anything that can be analyzed. Don't wanna be recognized.. ? Don't allow to be recorded/shot.

    6. Re:Hardly Rocket Science by houghi · · Score: 1

      So you rather have security through obscurity?

      --
      Don't fight for your country, if your country does not fight for you.
    7. Re:Hardly Rocket Science by trmatthe · · Score: 1

      I think you are wrong. When I saw this article I immediately thought "Just reverse the process". I am pretty sure I'm not a genius, so this occurred to many people (as evidence by the number of posters here). We aren't going to improve security by trying to hide the vulnerabilities. It's called Security through Obscurity and has been widely discredited.

      What we should do is nail this guy which may act as a deterrent to some potential paedophiles. With all the tools in their arsenals, I don't think Interpol are giving away the crown jewels in intelligence here.

      tim

      --
      Yeah right...
    8. Re:Hardly Rocket Science by clickclickdrone · · Score: 1

      >With all the tools in their arsenals
      Somehow this seems the wrong turn of phrase given the subject matter.

      --
      I want a list of atrocities done in your name - Recoil
    9. Re:Hardly Rocket Science by jmv · · Score: 1

      While it *might* be possible to recover a Gaussian blurred image, it wouldn't be possible to do anything if the image was blurred with a sinc function. Even adding a tiny bit of noise after the Gaussian blur would most likely prevent reconstruction (because any attempt at deconvolution would amplify the noise).

    10. Re:Hardly Rocket Science by MikeBabcock · · Score: 1

      One of the smarter ways to apply pixelation is to limit it to a fixed colour map, especially in situations with multiple photos or in video, since multiple frames allow greater data recreation otherwise. With a small fixed palette, the unpixelated image becomes even more impossible to reconstruct because of the permanent loss of accurate colour data.

      --
      - Michael T. Babcock (Yes, I blog)
    11. Re:Hardly Rocket Science by poot_rootbeer · · Score: 1

      30 seconds later had a picture about 80-90% as good as the one they're waving about as being the result of some super secret methodology.

      Yes, but that extra 10-20% of quality could mean the difference between making a positive ID and letting a monster go free. Worth the extra effort, no?

      now crims will just use better techniques for blurring themselves out.

      Criminals who let their faces be photographed in the act are pretty stupid to begin with.

    12. Re:Hardly Rocket Science by GuyinVA · · Score: 1

      I use super secret MS Paint to alter my images. I 'blur' it by using the paintgun. Then resave it as a new file so the original data isn't kept as part of the new file... Of course, my blurs are just for stuff like license plates, account numbers, etc. I hope future criminals aren't as simple as me.

    13. Re:Hardly Rocket Science by Anonymous Coward · · Score: 0
      There are lots of cameras out there which use a simple version of this trick to shoot higher res photos than their matrix is (by shooting several photos with sliightly offset matrix and assembling those).

      Only to blur it again when it is saved to JPEG.

    14. Re:Hardly Rocket Science by Jah-Wren+Ryel · · Score: 1

      The media, law enforcement agencies are doing this more and more and it's insane - "we just had an idea for a terrorist attack that might happen and here it is in full", It's not insane. They know that movie-plot terrorist plans are a dime a dozen and since we've had precisely one terrorist attack in the USA for in over a decade, the chances of anyone actually using one of these plans is just about nil.

      But this way they get to generate a lot of publicity, justify their jobs, gynormous budgets and/or advertising dollars and keep all the sheeple reminded of just why they need the government.
      --
      When information is power, privacy is freedom.
    15. Re:Hardly Rocket Science by Nocturnal+Deviant · · Score: 1

      Well at least they spun it for good reasons...the other guy was spinning meatspin style

      Well I personally welcome our new "not using Photoshop, using a special technique we wont release" German interpol overlords. They'll do a better job than our old robot overlords...er actually maybe not interpol has politicians in it http://topics.nytimes.com/top/reference/timestopics/organizations/i/interpol/index.html?query=POLITICS%20AND%20GOVERNMENT&field=des&match=exact /cry, DON'T LEAVE US ROBOTS WE 3 YOU

      --
      -Noc
    16. Re:Hardly Rocket Science by 32771 · · Score: 1

      Not that it would be entirely on topic but you just remembered me of this guy who took high resolution pictures of the ISS, the Space shuttle, some spy satellite, and Mercury. He took multiple frames of the object of interest and selected the best for combining well here it is what he exactly did:

      "Images of Mercury were obtained at 8 bits of resolution using exposure times of 16.7 ms at a rate of 60 frames per second and recorded on broadcast-quality videotape for subsequent data reduction. The images were sorted and selected based on maximum gradient of the planet's bright limb, co-aligned, and added in 16 bit space."

      Here is a link:

      http://www.journals.uchicago.edu/AJ/journal/issues/v119n5/990240/990240.html

      let me store it here so I don't forget it ;)

      This method is used to reduce seeing which is random and capable of reducing that Mt. Wilson telescope aperture from 1.5m to some seeing limited aperture of maybe 10 to 20cm (my guess).

      The pixelation problem is not that similar to seeing. I would think since each new larger pixel is the average of the same region in the original image it is somehow low pass filtered spatially. Recovering a part of the image would somehow make it necessary that the image information is stored in the time domain since you can't get it from that 2d single frame space. That high level view makes it again look like the seeing problem but with the seeing one gets some images which cover a large spatial bandwidth but have low dynamic range, while with the pixelation the spatial bandwidth is constantly low but the dynamic range in the image is constantly high.

      Searching google gives me something about de-identification and how the simple methods here discussed are easily thwarted by face recognition software. I.e. the bad guy crosses the US border is photographed, later produces de-identified compromising images of himself. Then the blurred/pixelated image is fed into the face recognition program and compared to the border database - success should easily follow, because the facial features are still recognizable to the software.

      Here is an example: http://reports-archive.adm.cs.cmu.edu/anon/2003/CMU-CS-03-119.pdf

      I just can't find what you were talking about, and I'll come across who knows what if I try to find it myself:

      http://www.cl.cam.ac.uk/~mgk25/ieee02-optical.pdf

      --
      Je me souviens.
    17. Re:Hardly Rocket Science by 32771 · · Score: 1

      Ha! Found it!

      http://citeseer.ist.psu.edu/393340.html

      There is a paper I can go to bed with ;).

      --
      Je me souviens.
    18. Re:Hardly Rocket Science by locster · · Score: 1

      Indeed :)

      Looking through the paper about reconstructing a CRT image from its reflection from a diffuse surface (or wall to normal people) - I was pretty amazed at the final result. And that name in the image, Markus Kuhn, hmm, ahh yes he was the guy who cracked videocrypt - the system used by BSkyB (and others) to scramble their analogue satellite TV video output back in the late 80's and 90's. I know 'cause I watched a good many hours of TV for free using versions of his code ported to the ole Commodore Amiga. Small world eh :)

  9. a better solution by User+956 · · Score: 4, Funny

    As computers become more adept at extrapolating data of different types, your identity isn't safe unless you completely cover all those identifying features.

    Yes, or you could just stop molesting children and photographing it.

    --
    The theory of relativity doesn't work right in Arkansas.
    1. Re:a better solution by 15Bit · · Score: 1

      Sadly they will CONTINUE molesting children and STOP photographing it. It pushes against my freedom of information beliefs, but in cases like this i can see the argument for not telling the world how you solved the crime...

    2. Re:a better solution by SamP2 · · Score: 1

      People who are not idiots (well assuming there are any non-idiots that molest children in the first place) won't be dumb enough to record it on camera to begin with.

      The idiots will keep doing it regardless.

      Status quo.

    3. Re:a better solution by suv4x4 · · Score: 1

      --As computers become more adept at extrapolating data of different types, your identity isn't safe unless you completely cover all those identifying features. --

      Yes, or you could just stop molesting children and photographing it.


      And before you know, you've become part of the "think of the children / if you've done nothing wrong, you've got nothing to hide" crowd.

      But of course, if we try to protect our identity, we must molest children.

    4. Re:a better solution by IndustrialComplex · · Score: 2, Funny

      Sadly they will CONTINUE molesting children and STOP photographing it. It pushes against my freedom of information beliefs...

      Oh dear. I don't think I need to mention how that could be unintentionally misread.

      --
      Out of modpoints but really liked a post? 1BDkF6TtmmeZ3yqXbz9yhdYVqRYnwFoXDj
    5. Re:a better solution by yoprst · · Score: 1

      well, actually not using fancy photoshop filters instead of good old black squares is safe enough

    6. Re:a better solution by speaker+of+the+truth · · Score: 1

      Could you post how it was meant because all I'm doing is misreading it (and I realize I'm misreading it, I just can't work out the proper reading of it).

      --
      Using openSUSE instead of Windows since 9th of October, 2007 and liking it.
    7. Re:a better solution by Anonymous Coward · · Score: 0

      ...won't be dumb enough to record it on camera to begin with.
      You don't understand the criminal mind. It is always about being nasty and drawing enjoyment from that very feeling. However, if none ever finds out, if none ever gets mad and wish to punish them, then it has no point, it is not game anymore. They will always dare public and police to catch them. You may say, they wish to be caught. I think they should be handled with as much silence as possible, because they feed on publicity, on notoriety. When you look at it, in its essence, crime is extreme kind of trolling. There may be more to it then just psychological satisfaction. After seeing story of Charles Sobhraj (and all that women falling before his feet BECAUSE he was notorious murderer) on TV, I begun to wonder if his behavior may perhaps be an evolutionary hardwired trait.

      Perhaps society should treat high profile shocking, violent, abusive criminals the way Soviets treated political prisoners: with staged public humiliation and repulsive display. This is one exempt where such treatment seems justified, because it hits at the heart of its genesis.
    8. Re:a better solution by IndustrialComplex · · Score: 1

      He was referring to publishing the method used to de-whirl the images, not the images themselves.

      --
      Out of modpoints but really liked a post? 1BDkF6TtmmeZ3yqXbz9yhdYVqRYnwFoXDj
    9. Re:a better solution by speaker+of+the+truth · · Score: 1

      Aaah okay. I was thinking he meant he can understand why criminals wouldn't publish photos of themselves because it would get them caught.

      --
      Using openSUSE instead of Windows since 9th of October, 2007 and liking it.
  10. blurring != obscuring; true, but... by Animaether · · Score: 3, Informative

    true, blurring isn't the same as obscuring. That said, a twirl/swirl filter isn't a blur filter either. A twirl/swirl filter relocates pixels from position A to position B. The original pixels are still largely there, you just have to move them back from B to A. That's what Interpol did here - kudos to them for figuring that out. But a blur filter doesn't just relocate pixels - it blends a bunch together. Now don't get me wrong - there's certainly deconvolution methods to reduce blur - especially motion blur - ( one example software: http://www.focusmagic.com/ ) but you're not going to be able to just take any heavily non-motion blurred image and get a supersharp result back. Other techniques, such as pixelization, are even worse to restore - you may as well not try.

    -That- having been said.. yes, obscuring does tend to be better.. as long as it's a proper obscuring and not some half-hearted attempt by a news station where an interviewer / whatever has said to want to be inrecognizable, and then you just get a dark silhouette of the person where you can 1. still make out the silhouette, 2. their voice goes unaltered, 3. bump up the brightness enough and you can even make out a face or, in the case of yea olde license plate, a black bar that is supposed to 'track' the license plate properly, but the person applying the bar is a lazy-ass tracker and it 'swims' over the plate, revealing tiny bits of the bottom/top on certain frames - not too much guesswork involved to figure out the proper license plate, as even with multiple possibilities, only one is likely to match the type/color of the car when looked up on the interwebs.

    Now then... Let the "what if somebody photoshopped somebody else's head on there first, then applied the filter, now some poor innocent sap is framed!" replies begin.

    1. Re:blurring != obscuring; true, but... by Splab · · Score: 1

      I can't help but think people using blur/twirl/distort is somewhat trying to get caught, I mean if I wanted to make sure no one was able to see my face I would cut the information out of the picture - mark it, delete - it goes black and there is no way back.

    2. Re:blurring != obscuring; true, but... by Aokubidaikon · · Score: 2, Funny

      you're not going to be able to just take any heavily non-motion blurred image and get a supersharp result back.

      Clearly you need to watch more episodes of CSI ^_^

    3. Re:blurring != obscuring; true, but... by weierstrass · · Score: 1

      Maybe you want to be able to prove that's it's you in the photo. What the police have done has proved that the swirl isn't a one-way function - but if you thought it was you might want to produce the original photo and show someone that it was really your face.

      --
      my password really is 'stinkypants'
    4. Re:blurring != obscuring; true, but... by ockegheim · · Score: 2, Insightful

      Yes, with focus blur, you have the same number of pixels as you would otherwise have, just mixed in a way that isn't immediately obvious. Though I suppose if the Hubble Space Telescope required corrective lenses, it mustn't be all that easy.

      --
      I’m old enough to remember 16K of memory being described as “whopping”
  11. How to remove numbers/faces from a picture by kasperd · · Score: 1

    Just cut that part out of the image, and use some algorithm to fill in the blank space without depending on the original data in that area. Hey, if you are blocking out a license plate in that way, the algorithm could even fill in something that looks like a license plate but with some random characters instead of the original ones. It doesn't matter what the algorithm does, since the information you wanted to hide was completely removed before using that algorithm.

    --

    Do you care about the security of your wireless mouse?
    1. Re:How to remove numbers/faces from a picture by chuckymonkey · · Score: 2, Insightful

      Honestly though, how many people think like that? Most people are not going to be aware of an organization's ability to de-obfuscate an image and will not take the appropriate steps to hide their identity. The only thing I worry about in this post is the lack of peer review in source code, I believe that if the government is going to use software that may have a negative impact on a person's life (not saying this guy is innocent, just in general) then the source needs to be freely available for peer review so that the margin for error can be out in the open and the quality of the code verified.

      --
      "Some books contain the machinery required to create and sustain universes."-Tycho
    2. Re:How to remove numbers/faces from a picture by twoshortplanks · · Score: 1

      So, how about instead of blurring people's faces in Canada Google replace them all with someone's face. The Google founders seem like a good idea, but John Malkovich would be even funnier.

      --
      -- Sorry, I can't think of anything funny to say here.
    3. Re:How to remove numbers/faces from a picture by edittard · · Score: 1

      You just have to say "zoom" and "enhance". See, all that time watching CSI wasn't wasted.

      --
      At the bottom of the /. main page it says 'Yesterday's News'. Well they got that right.
    4. Re:How to remove numbers/faces from a picture by Asic+Eng · · Score: 2, Insightful

      It's the judge's job to handle this, if the guy is found and brought to court. If the picture is a major piece of evidence he may order the source code (or the sequence of actions they executed in photoshop) to be examined. I suspect though that the picture would only be used as a way to track this person. As a starting point to gather more information, not as acutal evidence in court.

    5. Re:How to remove numbers/faces from a picture by Anonymous Coward · · Score: 0

      This is a great idea.

      For example, you could grab Van Gogh's 'Vase with Twelve Sunflowers' and cut out the sunflowers and the vase. Then you apply an algorithm to reconstruct it, and you will certainly get a vase back, though the sunflowers may have turned into roses or petunias.

    6. Re:How to remove numbers/faces from a picture by pclminion · · Score: 1

      I believe that if the government is going to use software that may have a negative impact on a person's life (not saying this guy is innocent, just in general) then the source needs to be freely available for peer review so that the margin for error can be out in the open and the quality of the code verified.

      Are you seriously suggesting that a bug in the code could cause the software to reproduce some INNOCENT person's face instead of the real face?

      Anyway, your naivete is sort of amusing. If the government says "Yeah, we're using software X, here's the source code for you to look over," are you actually going to believe they are really using that code?

    7. Re:How to remove numbers/faces from a picture by chuckymonkey · · Score: 1

      Yeah, my naivete is amazing considering that I have worked in those circles. You'll also noticed I never said anything about it actually happening, just that was how I think things should be. It's also known as an opinion and it's neither right nor wrong nor even naive.

      --
      "Some books contain the machinery required to create and sustain universes."-Tycho
  12. You realize why they are saying all this? by Anonymous Coward · · Score: 1, Insightful
    2 reasons.
    1. The average person out there really does not understand computers. As such, the criminals look smart, and now the police look even smarter. It is hoped that by making the cops appear to be intelligent that other criminals will stop as well as perhaps the cops will get more money for this.
    2. Chances are, that the cops still did not understand it and could not explain it if they tried. More likely, they took the pics to a geek and they did the reverse. Notice the web site? I am guessing not a person there has 1 clue.
    1. Re:You realize why they are saying all this? by suv4x4 · · Score: 2, Insightful

      The average person out there really does not understand computers. As such, the criminals look smart, and now the police look even smarter. It is hoped that by making the cops appear to be intelligent that other criminals will stop as well as perhaps the cops will get more money for this.

      Fear of the unknown is a better weapon, than giving forensic analysis tutorials to the entire world.

      And what they achieve is they look dumb now, since anyone having a clue knows the transform is basic. It may push some smarter people doing a crime since they believe if the police is so proud with their untwirl, they must be on a pretty low level overall.

      I'm not saying this will make smart people molest children and shoot photos of themselves, but still, your reason is weak..

    2. Re:You realize why they are saying all this? by Anonymous Coward · · Score: 0

      After reading this story, I have a sudden urge to molest children and take photos of myself doing it. Then, I'll find somebody's picture off the internet, paste it over my face and then apply a blur and swirl. Hopefully, "I" will get caught and some poor sap will be stuck with charges. I can never be pinned to the real crime, as I am posting as AC, which is completely untrackable.

    3. Re:You realize why they are saying all this? by Anonymous Coward · · Score: 0

      I am posting as AC, which is completely untrackable. And I also blew up a van. The same van twice, in fact.
  13. MS Paint: 1, Photoshop: 0 by EvilBrak89 · · Score: 0

    This guy could've just scribbled over his face with the paintbrush in MS Paint.

  14. Re:I bet it's made up by Anonymous Coward · · Score: 0
  15. Re:I bet it's made up by geomark · · Score: 1, Flamebait

    Very well could be made up. Look at how police are compensated. They get rewarded for closing cases. The focus is on arresting a suspect and getting a conviction. Whether or not it's the right person is not part of their pay package.

  16. His photo? by Anonymous Coward · · Score: 0

    How do they know it's the guy and not some random someone-else?

    You'd have to be pretty dumb to use your own picture...oh wait, he's an idiot anyway.

    1. Re:His photo? by Anonymous Coward · · Score: 0

      I believe he's in the act of doing in those photos... take a good look, you can see the top of someone's head in a couple. *puke*

    2. Re:His photo? by pclminion · · Score: 1

      How do they know it's the guy and not some random someone-else? You'd have to be pretty dumb to use your own picture...oh wait, he's an idiot anyway.

      Nice circular argument there. "Only an idiot would place his own face in the picture. There is a face in the picture. It must be his, because he's an idiot."

      Wouldn't it be funny if they did the unscrambling and some well-known political figure's face emerged?

    3. Re:His photo? by deviceb · · Score: 1

      or if you wanted to frame somebody.. using a simple twirl filter that can be un-twirled would be the way to go.

      --
      Kill your TV
    4. Re:His photo? by Geminii · · Score: 1
      Wouldn't it be funny if they did the unscrambling and some well-known political figure's face emerged?

      You assume this is the first time they've used the technique :)

  17. Once the data's gone, it's gone... by Gordonjcp · · Score: 3, Interesting

    As computers become more adept at extrapolating data of different types, your identity isn't safe unless you completely cover all those identifying features.

    Uhm, no. As other posters have pointed out, all they did was reverse the distortion applied to the image - which in this case didn't really lose much information, just nudge it about. If you blur out someone's face, the detail can never be recovered. No, not even by the NSA. The information is lost. You *can* sharpen up edges and improve contrast, but if the information just plain isn't there any more there's not a lot you can do.

    Think about it this way. A digital image is just a string of numbers. If I take a string of numbers and apply a "filter" to it then I get (0.4, 3.0, 6.2, 3.4, 5.4, 5.8, 2.6). From that, can you work out what the original values were? Possibly, because my filter is very simple. However, you don't know how much precision has been lost, or what the initial values were, so it would be nigh-on impossible to work out the original values.

    Incidentally if anyone does work out the original sequence, I'd love to hear about it.

    1. Re:Once the data's gone, it's gone... by maroberts · · Score: 1

      You're right, but if someone knows what package was used to edit the pictures, the filter might also be known, in which case there may be a mapping process back to the original.

      --

      Donte Alistair Anderson Roberts - hi son!
      Karma: Chameleon

    2. Re:Once the data's gone, it's gone... by Gordonjcp · · Score: 1

      No, there isn't a mapping back to the original. There just isn't. It's like trying to work out what two numbers I started with if I say "4" - was it 2+2, or 1+3, or 0+4? You've no way of knowing.

    3. Re:Once the data's gone, it's gone... by cnettel · · Score: 3, Insightful

      Also, for check numbers, as well as facial features, we expect a quite specific structure. This means that the set of possible original images is not uniform, so it's quite possible to detect a remarkable level of detail (like the specific check number, if the font is well-defined), even when a lot of information has been lost.

    4. Re:Once the data's gone, it's gone... by youthoftoday · · Score: 0

      So it may not be a determinate problem, but that doesn't mean that a probable solution or set of probable solutions can't be given. There are documented ways of un-blurring images (not edge-finding). Paradigms such as relational programming could have a part to play.

      The issue here wouldn't be do-ability but rather specificity and accuracy, which could give rise to some interesting computer-forensics legal questions.

      --
      -1 not first post
    5. Re:Once the data's gone, it's gone... by ardor · · Score: 1

      You don't have to. Just extract the facial features (which are unique), and match them against a set of known photographs. Blurring does not remove them unless you blur a LOT. The only reliable way of hiding the identity remains the black bar in the actual pic (not just superimposed).

      --
      This sig does not contain any SCO code.
    6. Re:Once the data's gone, it's gone... by bentcd · · Score: 1

      If you blur out someone's face, the detail can never be recovered. No, not even by the NSA. The information is lost. You *can* sharpen up edges and improve contrast, but if the information just plain isn't there any more there's not a lot you can do. If the result after blurring is in some way dependent upon the original image, then:
      1) If you have a list of suspects, you could apply the same algorithm to each of them and see which one best matches the picture.
      2) If you have a blurred-out video sequence, you have a lot of time data to work with. As the camera pans, or the person moves about, different pixels will get blurred in different ways and this will happen in a way that depends on the data of the original picture. Capture enough of these frames, and you /might/ be able to work yourself back to reconstructing one single picture that is reasonably close to the subject's actual appearance. You will definately not be able to reconstruct each and every one of the individual frames in the sequence but that's probably not necessary anyway.
      --
      sigs are hazardous to your health
    7. Re:Once the data's gone, it's gone... by sim82 · · Score: 1

      Well I guess the prior information that there was something that looked like a face under the blurred blob could be used for some kind of statisitcal estimation of how the face might have looked. I think that much less information is needed to extract biometric features from a blurred picture, than to do real un-blurring. Has something like that been used in practice?
      It could work somehow like the 'de-pixelization' of license plates where AFAIK the most likely licenseplate number is estimated instead of doing real (impossible) de-pixelization.

    8. Re:Once the data's gone, it's gone... by IndustrialComplex · · Score: 2, Interesting

      Not when you phrase it like that. Of course you can't get the 'exact' data back, but you can get an approximation. And think about what a digital picture is in the first place. It is an approximation of an image in a pixelated form.

      Exact doesn't matter in terms of identifying a person via a photograph. While 'how' exact is left to a jury, you cannot claim that ANY picture is an exact reproduction of the original image. There is ALWAYS loss.

      The photograph or in this case, unblurred image only needs to be close enough. And 'enough' is defined by the person who will use the image. The user could be a jury, an investigator, a judge... each would have their own definition of how important the unblurred image is.

      --
      Out of modpoints but really liked a post? 1BDkF6TtmmeZ3yqXbz9yhdYVqRYnwFoXDj
    9. Re:Once the data's gone, it's gone... by Anonymous Coward · · Score: 0

      Actually, that's not entirely true. If the original filter function (e.g. a Gaussian) is known, then it's possible to undo it. A Gaussian blur is simply a multiplication of the original image with a Gaussian function in Fourier transform space. Undoing it requires simply Fourier-transforming the blurred image and dividing by the filter function. This is called a convolution (or de-convolution). It gets a bit tricky since any noise added to the image or the filter (for instance due to numerical precision) will get magnified during the process, so the result won't be perfect, but not bad. This is used all the time in scientific experiments where the "instrument response" (basically a filter function) is well known, allowing the effect of the measuring device to be removed from data.

      Wikipedia article on deconvolution

    10. Re:Once the data's gone, it's gone... by petermgreen · · Score: 1

      true, however a blur is not merely doing that, a blur is at it's heart convoloution with an inpulse response. If you know (or can guess) the blur function and where it was applied then you can come up with an inverse.

      on the other hand a randomly applied blur tool or a block averaging tool is going to be much much harder.

      --
      note: i'm known as plugwash most places but i screwd up registering that here somehow in the past and now can't register
    11. Re:Once the data's gone, it's gone... by Goaway · · Score: 1

      So deconvolutions don't exist, now?

    12. Re:Once the data's gone, it's gone... by Datamonstar · · Score: 1

      If they didn't this post wouldn't be echoing right now.

      --
      The eternal struggle of good vs. evil begins within one's self.
    13. Re:Once the data's gone, it's gone... by 26199 · · Score: 2, Informative

      It's interesting to note that given enough precision a blur is fully reversable.

      In the frequency domain, a guassian blur reduces the amplitude of high frequencies; it doesn't drop them to zero. Simply multiply up again to get the original image.

      Now, in practice this doesn't work particularly well because the high frequencies end up with such low amplitude that quantization destroys them.

      The reason there is still a potential problem is that the 0-255 precision used on computers holds more information than the human eye can fully perceive. So it may be possible to unblur things when, to a person, the information is gone.

    14. Re:Once the data's gone, it's gone... by Anonymous Coward · · Score: 0

      No, there isn't a mapping back to the original. There just isn't. It's like trying to work out what two numbers I started with if I say "4" - was it 2+2, or 1+3, or 0+4? You've no way of knowing. Except that this isn't a case of having one equation where x + y = 4 and trying to figure out what x and y is.

      If you run a blur on an image, you have the original "source" and the blurred "destination". If we assume that a convolution matrix was used, if we know what matrix that was, we know which *source* pixels affect a given destination pixel and to what extent. (If there was no convolution, each destination pixel would simply take 1 times the value of the pixel at the same coordinates on the source; which would result in no change).

      If we only have one pixel, we can only say that (e.g.)

      destination(10,10) = (0.1 * source(9,10)) + (0.1 * source (11, 10) + (0.1 * source (10, 9) + (0.1 * source(10, 11) + (0.6 * source (10, 10))

      Not a very realistic "blurring" convolution, but it serves an example. Clearly this is like saying a + b + c + d + e = f; as you implied, we can't solve for f from this alone.

      *However*, adjacent pixels will have similar equations. This gives us sets of simultaneous equations, which should in theory be solvable. (Except that there are problems at the edges which might require the calculations to go on forever). Problems happen when we don't exactly know the convolution matrix, however, or when we are trying to "unblur" a real-life photograph that is (e.g.) out-of-focus where there may be more complex issues. And I don't know how reliable the simultaneous equations method would be in the face of even the slightest inaccuracy, quantisation, or whatever- it's just a theoretical idea.

      I've rambled on enough about this, and I don't want to give my semi-informed thoughts more credibility than they deserve, but I think that this already shows that your reasoning is flawed. Please see others' posts for more informed opinion.

      (Dislaimer: I am not a mathematician, and others may have explained what I'm saying in a better and more accurate way. On the other hand, unless I know *your* credentials, I'm pretty sceptical).
    15. Re:Once the data's gone, it's gone... by Gordonjcp · · Score: 1

      *However*, adjacent pixels will have similar equations.
      ... and it's just these similar adjacent pixels that lossy compression will compress out. So, when you get your image, the information has been well and truly lost.

    16. Re:Once the data's gone, it's gone... by Urban+Garlic · · Score: 1

      > Incidentally if anyone does work out the original sequence, I'd love to hear about it.

      I applied my own personal proprietary seekrit algorithm, and got "3", "1", "3", "3", "7", ":", ")".

      What do I win?

      --
      2*3*3*3*3*11*251
    17. Re:Once the data's gone, it's gone... by Goaway · · Score: 1

      Deconvolutions still work on JPEG images, you know. You lose some information, but certainly nowhere near all of it.

    18. Re:Once the data's gone, it's gone... by smellsofbikes · · Score: 1

      >If you blur out someone's face, the detail can never be recovered. No, not even by the NSA. The information is lost. You *can* sharpen up edges and improve contrast, but if the information just plain isn't there any more there's not a lot you can do.

      Almost like how an MD5 of an *enormous* file is a very small number, and the MD5 of another enormous file is a *different* very small number, and if you have two enormous files that produce the same MD5, they're probably the same file...?

      Just sayin'.

      --
      Nostalgia's not what it used to be.
    19. Re:Once the data's gone, it's gone... by Anonymous Coward · · Score: 0

      blurring is nothing more then cryptography using an image. if something is encrypted with an algorithm it can be deciphered. if this wasn't true cryptography would be more voodoo and less science.

    20. Re:Once the data's gone, it's gone... by Anonymous Coward · · Score: 0

      Fix the "Save As" memory leak in Xee plz.

    21. Re:Once the data's gone, it's gone... by Goaway · · Score: 1

      Strangely enough, I can't fix bugs through telepathy, so how about reporting it first?

    22. Re:Once the data's gone, it's gone... by Anonymous Coward · · Score: 0

      Take a directory full of PNGs, to through them all and convert them to JPG using "Save As...". Xee will start consuming gobs of memory and become seriously unstable.

    23. Re:Once the data's gone, it's gone... by Goaway · · Score: 1

      Put it on http://code.google.com/p/xee/issues/list, or I'll forget about it.

    24. Re:Once the data's gone, it's gone... by Gordonjcp · · Score: 1

      Not really, no. Not much like that at all.

    25. Re:Once the data's gone, it's gone... by smellsofbikes · · Score: 1

      Oh really?
      If I take a TIFF of Angelina Jolie and another of Laura Bush, and run them both through a lossy transformation algorithm known as gif, I can sure tell from the result which starting file yielded the final file. If I take a WAV of JS Bach and another of Metallica and mp3 them both, I can clearly identify the starting file from the result. When I was younger I spent a lot of time logging onto systems that had /etc/passwd visible, downloading it, then running dictionaries through crypt to find matches. The basis of all hashing is that reduction in data volume does not equal irrevocable loss of data->hash identity.

      Are you saying that a Photoshop swirl is somehow magically different than all these cases? Would you care to support that assertion with, y'know, *anything*?

      --
      Nostalgia's not what it used to be.
    26. Re:Once the data's gone, it's gone... by Gordonjcp · · Score: 1

      Are you saying that a Photoshop swirl is somehow magically different than all these cases? Would you care to support that assertion with, y'know, *anything*?

      No, and if you actually *read* my original comment you'd see that I wasn't talking about a swirl effect at all. Reversing a swirl effect is trivially easy. In fact, we spent about an hour at work swirling and unswirling images just for a laugh, because we're easily amused (and you do get some really odd faces).

      What I said is that *blurring* the image is not a generally reversible process. You can't put back high frequencies that aren't there any more. If you use a convolution blur *and* you know the impulse response then in theory you could reverse the blur and get back the original image. If you apply any kind of blur (convolved or arithmetical averaging) and lose some of the data, you're unlikely to get the image back. If you blur and then use a highly lossy format like JPEG, then it will go "See that bit? That's just one big pinkish-beige blob all the same colour", and the fine detail will *definitely* be gone.

      If I take a WAV of JS Bach and another of Metallica and mp3 them both, I can clearly identify the starting file from the result.

      If I take a WAV of Bach and stick it through a lowpass filter, chopping off everything below 100Hz, and then MP3 it, can you even identify it as music? Can you get the music back? Why not?

  18. In other news... by djupedal · · Score: 4, Funny

    "As computers become more adept at extrapolating data of different types, your identity isn't safe unless you completely cover all those identifying features.""

    New laws were passed today, making it a felony to obscure, obfuscate, scramble, cover or otherwise purposely mask your identity by modifying a digital image for the purpose of avoiding identification by law enforcement agencies.

    1. Re:In other news... by Tim+C · · Score: 2, Insightful

      Actually, I could see someone trying to make a case that that's either obstructing the police or attempting to pervert the course of justice, assuming that you were caught for whatever it was that you're accused of.

      Don't forget though that a number of things that are legal (eg carrying a crowbar while out and about) become illegal if you are engaged in a related crime (carrying that crowbar while breaking into a house becomes "going equipped").

    2. Re:In other news... by ginbot462 · · Score: 1

      That's modded funny, unfortunately ... I see it as prophetic. I can see it now

      [Cop] : We couldn't find any evidence of you stealing music. However, we do have this video of you walking while listening to your iPod. AND, you intentionally blurred youred face to hide your identity.
      [Dude]: That was a news report on obesity, the local news did that.
      [Cop] : Tell it to the judge fat ass.

      --
      Atlas Shrugged : Thematic Story :: Battlefield Earth : Organized Religion
    3. Re:In other news... by Pete+LaGrange · · Score: 1

      New laws aren't needed. It's already a crime to tamper with evidence.

      --
      loyalty above all, save honor
    4. Re:In other news... by Punko · · Score: 2, Informative

      If the image is altered prior to the image being declared evidence, then it is not illegal. wiping your fingerprints from a glass is not illegal, unless the authorities have already tagged the glass as evidence.

      --
      If only we could fall into a woman's arms without falling into her hands
    5. Re:In other news... by djupedal · · Score: 1

      "It's already a crime to tamper with evidence."

      Looking like I might do something bad later (blanked out face on photo) isn't evidence that I will...not yet, at least :)

  19. Covering up isn't enough by noidentity · · Score: 1

    Of course with PDF even if it appears to be completely blacked out, it might be still readable by copying and pasting the text.

    1. Re:Covering up isn't enough by Anonymous Coward · · Score: 0

      Damn you beat me to posting it! That's probably the biggest flop in history for obscuring data.

      Mod this guy up!

    2. Re:Covering up isn't enough by Anonymous Coward · · Score: 0

      PDFs are layed, JPGs are not.

  20. The perfect setup by Anonymous Coward · · Score: 2, Informative

    How soon before someone Photoshops in the face of someone they don't like into KP, obscures it, then releases it knowing the cops will unobscure it and arrest him?

    When he claims "it wasn't me" will he be able to prove it? Sure, the cops are supposed to have the burden of proof but when it comes to bogeyman charges like terrorism and KP juries usually go with the prosecution regardless.

    1. Re:The perfect setup by whyloginwhysubscribe · · Score: 1

      Well they say that there are features other than his face that can identify him, so in this case I think it wouldn't be possible. (Hope they get the bastard)

    2. Re:The perfect setup by Anonymous Coward · · Score: 0

      That's why image can be disputed as a proof in court and isn't really a reliable court proof. They are probably looking for this guy just to find more evidence on his child molesting etc. If it turns out to be a hoax, they'll just let the guy go.

    3. Re:The perfect setup by computational+super · · Score: 1

      They need evidence to convict you of crimes against children in Germany? Wow, it must be way tougher for the police there than here in America. We only require actual evidence for minor things like murder.

      --
      Proud neuron in the Slashdot hivemind since 2002.
    4. Re:The perfect setup by binarymax · · Score: 1

      The images are used to find the person. Then witnesses (the victims) are called in to ID the criminal as part of the judicial process.

    5. Re:The perfect setup by pclminion · · Score: 1

      So? The victims in these cases are children. You just tell them who to say did the deed. No "deed" ever need be committed in the first place. A picture of a naked child is not child porn in and of itself. You could take some innocent bath-tub image, 'shop a Supreme Court Justice into the picture, then tell the kid you'll give him/her 500 pounds of chocolate if they say "Mr. Thomas did it."

      Or you could tell them that mommy and daddy are going to go away forever if he/she doesn't say what you want them to say. There are a million ways to pull it off when kids are involved.

    6. Re:The perfect setup by querist · · Score: 1

      There are ways to detect this type of alteration. One of my fellow doctoral candidates was working on it while we were at the university together. I graduated and lost contact with him, since my research was not even remotely related to image processing.

      What I do remember is that when he explained it, it was quite impressive and very, very difficult to circumvent.

      Short story: Think of the ways people can ID those faked 9/11 pictures where the guy was supposedly on a balcony when the plane hit. Now, apply some of those same analyses mathematically to the data in the image file rather than simply observing the image produced by rendering the data. It involves fractal analysis and comparisons between the different elements of the image in order to identify the parts that were added to the image.

      Then again, I wonder how many law enforcement agencies are aware of this technique. I hope enough will be so that innocent people are not jailed.

      I hope they catch the RIGHT guy and put him away for a very long time. Child molesters do not last very long in US prisons by what I've heard.

    7. Re:The perfect setup by uncqual · · Score: 1

      Perhaps it's already been done - and we are looking at the result.

      Maybe the police will get 100 reports of "hey, that's Mr. Smith, the third grade teacher down at my kid's school" so they pick Smith up and make his life hell for six months... ...until they can't find any collaborating evidence and realize Chester is really much smarter than they thought. Because, Chester is a really smart image processing expert who has developed breakthrough algorithms to use pictures of Smith gathered from public sites (using insecure wireless etc. to maintain anonymity) from multiple angles, built a 3d model of both Smith's and his own head and then to locate his head in every pic/frame and substitute Smith's head for his (making alterations to account for angle, lighting, other objects etc,). Oh, and then twirling the result to amuse himself watching the police salivate over their own brilliance and buy some time to slip away while police are focusing on Mr. Smith.

      Although, given the misinformation on this thread, I think it's safe to say that Chester isn't on /. (or is he and he expects the police will therefore rule him out as insufficiently clever to pull this off even if they start to get close to him?). However, maybe all the top image processing experts should be put on the "possible suspect" list.

      In the unlikely case that Chester gets the last laugh on this one, let's hope it's really his last laugh because he dies laughing (and when his mom is going through his stuff in the basement, she finds and reports his stash of originals so there is some closure).

      --
      Why is there an "insightful" mod and why isn't it "-1"? If I wanted insight, I wouldn't be reading /.
  21. Hmm by SamP2 · · Score: 4, Funny

    I wonder when I'll be able to buy the software that automatically unscrambles all the pixelated regions on my rather specific-content Japanese DVDs.

    1. Re:Hmm by Anonymous Coward · · Score: 0

      Yah! That stupid law against showing hair has got to go .... or ... all the female actors/participants could just completely shave?

    2. Re:Hmm by Anonymous Coward · · Score: 0

      As discussed on /., many of those were convoluted with the end user in mind. Don't know if there's an automatic tool out yet. I imagine one-handedly fiddling around with matrices and player buttons can get a bit tiresome.

    3. Re:Hmm by yoprst · · Score: 1

      These are not pixelated regions. That's how Japanese gals/guys actually look down there...

    4. Re:Hmm by EnsilZah · · Score: 1

      Takes balls, making a porn joke on a child molestation thread.
      I salute you sir.

  22. Comment removed by account_deleted · · Score: 4, Informative

    Comment removed based on user account deletion

  23. Re:I bet it's made up by bentcd · · Score: 1

    Look at how police are compensated. They get rewarded for closing cases. The focus is on arresting a suspect and getting a conviction. Whether or not it's the right person is not part of their pay package. Actually it is - it comes bundled with the "getting a conviction" part. If you were to demand any stricter proof than that - well, you'll need a psychic. Preferrably one that actually works. It is unclear to me how this could be the basis of any sort of sensible compensation system.
    --
    sigs are hazardous to your health
  24. The best solution by Dan+East · · Score: 2, Insightful

    How about if they stop molesting children. Period. I doubt it makes much difference to a 4 year old whether or not photography is involved while they are being sexually assaulted.

    Dan East

    --
    Better known as 318230.
    1. Re:The best solution by Anonymous Coward · · Score: 0

      How about if they stop molesting children. Period.

      I have heard this solution suggested before in a variety of contexts:

      - Poor people should get a job
      - Terrorists should stop making car bombs
      - People should stop driving gas guzzlers
      - Immigrants should stop entering the country illegally
      - Kids should stay in school and study
      - Muggers should stop mugging people
      - Employers should voluntarily pay decent wages
      - People should be responsible with credit
      - Drunks should stop drinking
      - Cockroaches should stay outside
      - Trolls should think twice before posting

      And these are all wonderful ideas. But you can see why they are not really solutions to anything. They're not good policy levers- each one comes down to a multitude of individual choices. And some of the choices are already being made correctly. You never hear about the cars that don't explode etc.

      I doubt it makes much difference to a 4 year old whether or not photography is involved while they are being sexually assaulted.

      That 4 year old will be 40 someday. An old photo can bring back all the memories.

    2. Re:The best solution by Anonymous Coward · · Score: 0

      Children of a molestable age do not have periods.

    3. Re:The best solution by finkployd · · Score: 1

      I doubt it makes much difference to a 4 year old whether or not photography is involved while they are being sexually assaulted.

      I imagine it makes it a little worse knowing that for the rest of your life sickos will be trading images of you being molested like baseballs cards.

  25. Dalton? by The+Yuckinator · · Score: 2, Interesting

    Am I the only one who thinks this guy looks a bit like Dalton McGuinty? Given that we heard about his other habits right before the last Ontario election.....

  26. Blurring is better than obscuring by MikePlacid · · Score: 1

    you might as well just opt for the classic black bar to begin with.

    Black bars are so passe. Bluring/pixelating is better. Just don't blur your own face. Take your sheriff's photo and blur it all you like...

  27. The Doctor? by FlopEJoe · · Score: 2, Funny
    See, I'm not a fan of the story arcs, "the Doctor is mistaken for a bad guy." For one, they never seem to go very far. Like that guy harassing Martha's mother in the middle of season three? I thought that was going to go somewhere and...

    Oh wait, this isn't about Doctor Who... never mind.

  28. Re:I bet it's made up by petermgreen · · Score: 1

    the thing is cops have a lot of power to fabricate or destory evidence. How is the court supposed to verify that the gun the cops claim was in the victims house and the bullet they claim was recovered from the crime scene really came from those places?

    --
    note: i'm known as plugwash most places but i screwd up registering that here somehow in the past and now can't register
  29. Looks pretty easy.... by gweihir · · Score: 1

    There will be some loss at edges, but this "twirl" looks like a completely reversible operation to me. I seriously hope criminals will keep being this stupid.

    Blurring is different, it removes inromation. In some cases blurring might just not remove enough information. For example (as one of the lonks in the story shows), blurring keeps the sum of black and white constant in an area. If you then have to distinguish between a sign with little black in it and one with a lot, that is still possible with blurrs. What is not possible is to reconstruct faces from blurrs. Unless you have several blurred images of the same face or a movie. Then unblurring faces could become a reasl possibility.

    --
    Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    1. Re:Looks pretty easy.... by Anonymous Coward · · Score: 0

      i followed the lonks but there was no inromation.

      LOL

  30. won't somebody PLEASE think of the... by Anonymous Coward · · Score: 0

    ...oh wait, that's what this man did. He thought long and hard.

    Very long, and very hard.

  31. Fine, I will discuss the technique. by Lethyos · · Score: 1

    It is patently ridiculous to imply there is some secret or sophisticated method to undoing the twirl effect as available in Photoshop. All one needs to do is find the bounds of the distortion (which, admitted, is a painful process of trial and error), then perform the distortion with an opposite value to the original. This particular effect is not intended to destroy any pixels, only relocate them, so restoration is intuitive. You can all try this at home: simply load an image, twirl it, then perform the inverse as I describe. And with a little determination, you can successfully reverse the effect on the article photograph (as I did).

    --
    Why bother.
  32. Crucial overlooked ideas by Anonymous Coward · · Score: 0

    The AP article did mention that AP were able to produce an almost recognizable image using commercially available photo editing software but not a good as the one Interpol had produced.

    Wild butt guess ahead...

    Interpol geeks probably ran some tests to determine approximately how much twirl was applied to the original image and then created a 24bit image slightly larger than the twirled area assigning a unique 24 bit value to each pixel and then applied the same amount of twirl.

    They could then look at the twirled test image and come up with a mapping of twirled pixels to untwirled pixels. This information could be used to "untwirl" the original image by grabbing the pixels at the twirled coordinates and moving them back to where the mapping says they probably originated.

    Of course there would be some pixels lost and extra pixels created during the original twirling but chances are the original image could be approximated fairly well by interpolating between the recovered pixels. You'd not get a picture perfect result but something somewhat blurry as can be seen in the recovered pixels.

    Of course they might have done something more mathematical but if I was going to try this myself I'd probably just give the method I described above a shot first and see if I came up with something looking like a face.

    1. Re:Crucial overlooked ideas by djh101010 · · Score: 4, Insightful

      They could then look at the twirled test image and come up with a mapping of twirled pixels to untwirled pixels. This information could be used to "untwirl" the original image by grabbing the pixels at the twirled coordinates and moving them back to where the mapping says they probably originated.

      It probably helps a LOT that in several of the images, there's a strong line visible in the background. Measure the twirl of that, you've got your benchmark right there. Center of the twirl is probably easy enough to locate too. So there's your twist, and where to apply it.

      It's a good thing so many criminals are dumb. It's the smart ones that you have to worry more about.
    2. Re:Crucial overlooked ideas by sunderland56 · · Score: 4, Funny
      It's a good thing so many criminals are dumb.


      Who says he's dumb? If he carefully photoshopped someone else's face onto his, and then applied the easy-to-remove swirl, he now has the entire planet searching for the wrong guy....

    3. Re:Crucial overlooked ideas by Shakrai · · Score: 1

      It's a good thing so many criminals are dumb. It's the smart ones that you have to worry more about.

      One would hope that the "smart" criminals can think of better things to do with their talents then sexually abusing children. A "smart" criminal that manages to pull off an Oceans 11 style heist from your least favorite bank or company may become a public icon. Hell, even some of the Mafia Dons in New York became public figures and had a certain measure of respect.

      But someone who abuses children? They deserve and will get nothing but contempt. Contempt from society, contempt from law enforcement ("Yeah, I had to shoot him ten times, he was resisting arrest"), and contempt from the other inmates once they are convicted and sent up the river.

      This is one of the few times that I would wish prison rape on someone. Enjoy being your cell-mates bitch and worrying about that shank in the back for the rest of your life, asshole. Death is too good for you.

      --
      I want peace on earth and goodwill toward man.
      We are the United States Government! We don't do that sort of thing.
    4. Re:Crucial overlooked ideas by Anonymous Coward · · Score: 1, Funny

      Luckily for them the moron didn't superimpose a goatse image over his face before doing the twirl.

    5. Re:Crucial overlooked ideas by mce · · Score: 1

      That might be doable with one picture, but to do it multiple times is in another league. For starters he'd have to have multiple suitable pictures of his victim, fitting the pose and lighting of each of the filthy pictures that he'd want to plug them into.

      Just for fun and for exploring technology, I once tried to photoshop one picture of my own head onto another of my own torso. Even though I was wearing very similar shirts (color, but especially shape of colar) in both pictures, it was bloody hard to do. And even though it looked reasonable in the end, it never fully worked. One part of the hair had an identifiable false edge, and the lighting was not perfect either (too much difference in direction between both originals).

    6. Re:Crucial overlooked ideas by elrous0 · · Score: 1

      A guy that clever would be a shoe-in to win a "Genie" at this year's Evil Genius Awards.

      --
      SJW: Someone who has run out of real oppression, and has to fake it.
    7. Re:Crucial overlooked ideas by diskis · · Score: 1

      You tried once?
      Professionals do that easily. Changing a lightning in a picture is not hard. If you have an evenly lit face, it is very easy to shade and highlight. Even if half of the face is obscured by darkness, it is possible to mirror the face to fill out the missing part. Not exactly rocket science.

    8. Re:Crucial overlooked ideas by mce · · Score: 2, Interesting

      I won't say that photoshop professionals can't do better, but please note:

      1. I did not say I'm a photoshop novice, I only said that I tried that particular thing once and thet the result was no perfect;

      2. Mirroring faces does not work, as human faces are not symmetrical.

        Try it: take a picture of a face, and make one in which the left half is a mirror image of the right half and one in which the right half is a mirror image of the left half. Not only will you find that both versions differ, but it is even the case that one of them consistently looks more friendly/pleasant than the other one. This implies that if you just mirror a complete face, the manipulation is easily detected, since the wrong half will now yield the nicer picture.

        Besides, the whole mirroring thing can not even be considered if the picture shows the face at angle.

    9. Re:Crucial overlooked ideas by Frogbert · · Score: 1

      I can just imagine the police photo doctor if that was the case:

      "And so we just un-twirl the image and...."

      "What is it?"

      "Damn, Rickrolled again!"

    10. Re:Crucial overlooked ideas by Anonymous Coward · · Score: 0

      RULES 1 AND 2 FUCKER

      cruise control off

    11. Re:Crucial overlooked ideas by Anonymous Coward · · Score: 0

      "Oh sweet! My picture's on the internet! Hey everyone, I'm famous! Could one of you tell me what "INTERPOL" is?"

      Wow. That guy is FyouCKED, whether it's is face or not!

  33. Blurring not that different from twirling... by weierstrass · · Score: 1

    As others have pointed out here, a blur, especially a gaussian blur, is mathematically trivial to undo. The only difficulties come from the fact that the blur an image editing program applies isn't a true gaussian - because of rounding and the fact that the picture plane isn't infinite.

    --
    my password really is 'stinkypants'
  34. covering may not be enough either by Atreide · · Score: 1

    remember some cases when people deleted data in word documents but did not purged the undo history

    or cases when people added black onto a pdf document, without converting the document (open it with acrobat writer & remove the color)

    as always, people must know what they do

    --
    The world belongs to those who get up early. - I'm far from being the king of Earth then :-(
  35. Manhunt? by RandoX · · Score: 3, Funny

    Am I the only one disappointed to find out that this doesn't have anything to do with the Rockstar game?

  36. Re:I bet it's made up by bentcd · · Score: 1

    the thing is cops have a lot of power to fabricate or destory evidence. If the court system does not take into account that cops will be selfish, career-seeking bastards, then there is something wrong with the court system. These characteristics must be expected of all people, always, when designing such a system. Not because all people actually /are/ like that but because enough of them are that it will become a problem if it's not provided for.
    --
    sigs are hazardous to your health
  37. Interpol's got nothin on CSI by Jtheletter · · Score: 4, Funny

    If this were an episode of CSI They could have simply drag-and-dropped the photo into their "automatically un-distort face in image" program, then zoomed in over the man's shoulder to read the artist's signature of a painting behind him. Then recognizing that these paintings are only sold from one obscure store in New York City, they drag-and-drop the photo into their "compare to every frame of every NYC ATM to this picture" program and found a frame of him standing conveniently in front of his license plate, which they could also zoom in to read the registration sticker text.

    Get with the times Interpol. Sheesh, CSI wouldn't even have had to use their "match a partial fingerprint I zoomed in 6000% to get off of a glass of water in a 72dpi jpeg to every known felon in the US in under 10 seconds during witty banter" program to solve this one!

    --
    -- I'm not a pessimist, I'm a realist. It's not my fault that life sucks so much. --
    1. Re:Interpol's got nothin on CSI by Anonymous Coward · · Score: 0

      CSI is a joke. The after-the-fact method of crime fighting is so 20th century.
       
      The Department of Pre-Crime would have had a Pre-Cog on it before the guy ever even thought about it!

    2. Re:Interpol's got nothin on CSI by fast+turtle · · Score: 1
      Of course not: CSI has a quantum computer that uses the spooky effect to assemble all of the pixels no matter when in time they are. That's why they're able to do so many image recoveries.

      Don't forget that Las Vegas is in reality a Quantum Computer for Area51. How else do you think the government could hide the massive computer resources needed for deciphering those unknown alien languages and tech manuals?

      --
      Mod me up/Mod me down: I wont frown as I've no crown
    3. Re:Interpol's got nothin on CSI by LynnwoodRooster · · Score: 2, Insightful
      Dude, it's freaking Hollywood!

      They've got a bigger budget than Interpol...

      --
      Browsing at +1 - no ACs, I ignore their posts. So refreshing!
    4. Re:Interpol's got nothin on CSI by dave420 · · Score: 1

      Soon they'll just have a "solve crime" button and be done with the entire show :)

  38. Rellying on the CSI effect by DrYak · · Score: 3, Insightful

    Yes, for the average /.er this is absolutely trivial :
    the idiot used a filter that just moved the data around in predictable way (in circles), and the police did transpose the data in the opposite direction and got the picture back. The picture was not blurred at all (in the mathematical sense of lowering the resolution).

    Interpol bragged about it not because of some obscure technical feat. They bragged about as a PR stunt, in order to take advantage of the " CSI effect ".

    Joe 6 pack, has recently started to understand that incredibly big zooms, with some magical "picture enhancement effects" that keeps incredible amount of details - as done by Deckart in Blade Runner, or regularly featured on CSI - can't be actually achieved in real life. Because everyone is criticizing those shows for the lack of realism in their zooming achievement.

    But now Interpol pulls this PR stunt, where they show how they managed to recover the identity of the maniac. Now people every where are starting to think "Oh may god ! They actually have the technology ! They can "enhance" pictures and get the faces back !". The goal of Interpol was to instill fear in would-be criminal who would hope to stay anonymous with some photoshop tricks tricks. Maybe this wasn't the only stuff that was openly criticized in CSI but that was secretly doable by the real police. Now cue-in some armchair conspiracy theorists, who could pretend that the whole criticizing of "unrealistic police TV-shows" was a government conspiracy to cover up technology that actually exist (additional points earned if technology is of alien origin), or they could say that government has put a backdoor inside Photoshop that does keep the blurred faces saved in steganography (bonus point for using buzzword).

    They are creating a climate of FUD, in the hope to deter would-be criminals.

    --
    "Sufficiently advanced satire is indistinguishable from reality." - [Tips: 1DrYakQDKCQ6y52z6QbnkxHXAocMZJE61o ]
    1. Re:Rellying on the CSI effect by nosfucious · · Score: 1

      Regardless of the crime, a bozo that films or photographs themselves doing it deserves to be caught.

      As here in "Yes, Minister"

      Sir Humphrey: "He that would keep a secret, must keep it secret that he has a secret to keep."

      Moron.

      --
      Q:I was listening to a CD in Grip and it sounded horrible! What's up? A:Perhaps you are listening to country music
  39. Interpol. by jackpot777 · · Score: 1

    I was afraid to use the word Interpol because I thought some of you young hipsters would have started posting random lyric snippets from the band.

    --
    Shiny. Let's be bad guys...
  40. Re:I bet it's made up by gl4ss · · Score: 1

    seriously though, the cops aren't paid by how many cases they solve or get bonuses. and in this case, the method to retrieve the face is rather simple. so made up? quite probably not unless they made up the photos they found on the internet too.

    point of having multiple levels in justice systems is to get to be relatively sure about things. thus, investigators are different from prosecution who are different from defense who are different from jury who are different from judge...

    much better than everyone of those being just one person, like in some systems.

    --
    world was created 5 seconds before this post as it is.
  41. And why should anyone believe them ? by S3D · · Score: 1

    They apply reverse twirl, probably deconvolution, and some enhancement filters until they got something which looks like a picture of a man. Or they let artist to enhance the resulting image until it looks like a man. But why should anyone believe that the resulting picture is of the same man that was before the image was scrambled ? The only way to prove validity of the method it is to disclose it and let everyone to check it on several dozens of images.

  42. *SPOILER ALERT* by Anonymous Coward · · Score: 0

    It's a miniature replica of Al Gore's head.

  43. Comment removed by account_deleted · · Score: 2, Interesting

    Comment removed based on user account deletion

  44. what i've always found crazy about digital images. by yodleboy · · Score: 2, Interesting

    what i've always found crazy about digital images... i'm looking at a blank monitor screen (don't get smart, i have 2 monitors). on that screen, every possible image no matter how private, or bizzare is available by just activating the correct pixels. seriously, every scene from history. every fantasy. in photo realistic detail. what if there was a program that would plow through every possible combination. what images might pop up? why waste bluegene on chess? creepy.

  45. Cue the /. legal experts in 5... 4... 3... 2... 1. by Anonymous Coward · · Score: 0

    *sits back and watches slashdot legal "experts" engage in mental masturbation from the confines of their mothers' basements*

    I'm sure you all could have passed the bar exams in your respective states if only you'd had the proper motivation. Fucking sunlight-hating faggots.

  46. Interpol, eh? by BorgCopyeditor · · Score: 1

    For their next trick, Interpol will turn dark-side-of-the-earth satellite photos into something legible using their custom-built Photoshop plugin, Turn On the Bright Lights.

    --
    Shop as usual. And avoid panic buying.
  47. Distorted not blurred by orb_fan · · Score: 1

    Please lets get the terminology correct - the perp's image was distorted with a swirl tool, not blurred. The distinction is that distorting moves the image data to different locations based on a mathematical formula, usually with little change to the data, run that formula in reverse regains the original image.

    Blurring spreads the data from a single pixel over an undetermined number of other pixels. Depending on how the blur is applied gives varying degrees of difficulty in reversing the blur. Applying a Gaussian blur to the whole image or section usually means that the Gaussian is used once on each pixel so the new pixel's value is a known sum of the pixels around it. However, most image packages have a blur tool that blurs what's under the cursor, so the movement of the cursor determines what the contribution is to the final pixels.

    It's great that the prep obviously had no understanding of the difference, as with any luck he'll be caught.

  48. Re:And why should anyone believe them ? by Anonymous Coward · · Score: 0

    Because I can take the same picture in photoshop and get the same result as them in about 2 minutes. Take off your tinfoil hat its not rocket science.

  49. Worrying possibilities... by rcasha2 · · Score: 1

    If interpol or some other "good guys" can do it to identify the bad guys, the bad guys could do it too. How about the many photos in which victims' faces, or vulnerable witnesses, or whistleblowers, are blurred in some similar way. I can't help imagining some poor sod who, years back, gave evidence that put some members of a dangerous gang behind bars, feeling safe in the knowledge that the only photos which appeared had their faces blurred out, then reading this news item ...

  50. CSI by gringer · · Score: 1
    1. Zoom on that region there
    2. Untwirl
    3. Enhance
    4. Over there on the right
    5. Enhance
    6. Enhance
    7. ???
    8. Profit!
    --
    Ask me about repetitive DNA
  51. Multiple Images helped Interpol by fast+turtle · · Score: 2, Informative

    Everyone who's talking about blur/twirl/pixelation has forgoten the important thing. Interpol had multiple images. Think of this as having several frames from a film. This gave them enough information to not only un blur/twirl but to compensate for pixelization. So there was a bit more then that used to get the recovered images

    --
    Mod me up/Mod me down: I wont frown as I've no crown
  52. holly crap! I have seen this guy! by roman_mir · · Score: 1

    This is what interpol site says:

    INTERPOL is seeking the help of the public to try to identify this man, photographed sexually abusing children in a series of images posted on the Internet......

    I have seen that guy somewhere, I remember him because of his very distinct features.

  53. Even Easier by Slashdot+Parent · · Score: 1

    Even easier would be to just paste someone else's face over the face you are trying to obscure. After that, you can apply your favorite distortion technique.

    Result: the distorted part of the image will still look like a distorted face. But if someone manages to reverse your whiz-bang distorting technique, all they'll see is that you pasted some other face over the real face.

    --
    They don't grade fathers, but if your daughter's a stripper, you fucked up. --Chris Rock
  54. Legalities of image use... by pev · · Score: 1

    In the practical world we live in this is great for identifying the ****. However in the legal world his lawyers live in surely all they have to do is claim that the prosecution is relying on a doctored digital image as the sole evidence...?

    ~Pev

    1. Re:Legalities of image use... by east+coast · · Score: 1

      However in the legal world his lawyers live in surely all they have to do is claim that the prosecution is relying on a doctored digital image as the sole evidence...?

      Not knowing where this guy is from and not knowing how international law works (IANAL)...

      In the US the restored image could be used in an attempt to get a warrant. Assuming that someone knows the guy they may turn him in and the police can file for a warrant based on the picture and the tip. Once the warrant is validated by a judge other evidence would be picked up. So it wouldn't be sole evidence in this case since more of the suspect appears in undoctored areas of the photo and any potential evidence that could be gained through further investigation.

      --
      Dedicated Cthulhu Cultist since 4523 BC.
    2. Re:Legalities of image use... by jackpot777 · · Score: 1

      They know when the pictures were taken, based on the file info (mentioned in the AP story).

      Once they get their suspect, the authorities check his past travel details. Every travel visa, every trip made on his passport, every aircraft manifest list will corroborate the initial evidence (unless this man was sly enough to travel with forged documents - and seeing as he was cocky enough to doctor the photo in the manner he did, I'm guessing he thought he was beyond the law). And as soon as they find one photo of him with the same curtain or wallpaper pattern behind him, with or without kids, that's more evidence. Then the witnesses can be brought in.

      Building a case. Gotta love it.

      --
      Shiny. Let's be bad guys...
  55. More Headlines Like This, Please by Minwee · · Score: 4, Funny

    "Interpol Unscrambles Doctored Photo In Manhunt"

    "Interpol Unlocks Les Paul in Guitar Hero II"

    "Interpol Tracks Down Level -1 in Super Mario Bros."

    "Interpol Acquires 'Marathon Man' Achievement in Halo III"

    "Interpol Microwaves Weird Ed's Hamster in Maniac Mansion"

  56. Re:what i've always found crazy about digital imag by Anonymous Coward · · Score: 1, Informative

    While this at first seems like an interesting challenge, a little math will reveal the futility of it:

    Even assuming only a 640x480x256 monitor, you are talking about 307200 pixels -- each of which can have 256 different colors (definately not the photo realism you are looking for).

    307200 ^ 256 = 6.023 x 10 ^ 1404

    This number is by a wide margin larger than the estimated number of atoms in the known universe.
    (4x10^79 according to http://www.madsci.org/posts/archives/oct98/905633072.As.r.html).

  57. Way easier than that.... by ProfessionalCookie · · Score: 4, Funny

    Edit >> Undo

  58. As if the entire system is based on good faith! by jaypaulw · · Score: 1

    Of course if cops want to be dodgy there is very little that can be done - especially in the short term. That pretty much holds true for anybody in a position of trust. Now obviously we want to keep positions of trust to a minimum, but they certainly seem like a necessary evil.

  59. Next up on the agenda... by busydoingnothing · · Score: 1

    Interpol discovers the real secret hidden behind the Myspace angles.

  60. Need to know the original algorithm? by xPsi · · Score: 1

    ...or at least something about it? The twirl filter is a canned algorithm in photoshop so, as others have pointed out, it doesn't seem so shocking that one could untwirl it post hoc if just handed the image. However, given an arbitrary home grown distortion or filter, I'm not so sure it would be so straightforward. I supose if you knew the initial state was a face, perhaps that alone would help leverage some information about the mapping.

    --
    i\hbar\dot{\psi}=\hat{H}\psi
  61. Missing Option; Cowboy Neal ! by Qwrk · · Score: 1
    Nea, that was a sick suggestion....... I admit. Vote me down ! ;-(


    -----sig-----
    "...and always remember
    the last words of my grandfather,
    who said '.....a truck!'.....

  62. Fortunate by Anonymous Coward · · Score: 0

    Fortunately this child molester wasn't smart enough to simply place a layer with another picture over his face. That way the police are able to catch him for his disgusting crimes.

  63. Finally by Anonymous Coward · · Score: 0

    ...there is hope for all that Japanese pr0n!

  64. Counteract with a double twirl by future+assassin · · Score: 1

    Next time you twist your photo just do it twice. Once to the left and one to the right. A black box always helps.

    --
    by TheSpoom (715771) Uncaring Linux user here. I have nothing to add to this but please continue. *munches popcorn*
  65. Fingerprints? by Anonymous Coward · · Score: 0

    Somewhat off topic: I saw this story on the tv the other night and got to thinking....
    Can you fingerprint a digital camera? There must be some pattern in the sensitivity of the CCD. And is it reproducible and measurable? It seems you'd need to have a bunch of images to play with, and there is random noise in addition to the image itself to contend with. Police agencies must be working to try to determine how many different images are made by the same perp.
    For the paranoids among us - on /.? that seems unlikely - we can ask if the camera makers are encoding a serial number in the CCD (in the style of the color copier makers) I suppose it would be OK if it's a camera dedicated for the pedophile market.

    1. Re:Fingerprints? by pclminion · · Score: 1

      Interesting idea. I have a few digital cameras, at least one of them has a couple of "dead pixels" on the CCD. These pixels appear pink on the raw images. However, the effect cannot be seen if the camera is not in raw mode.

      I assume the camera firmware corrects for dead pixels (probably substitutes an average of the neighboring pixels for the value of the dead pixel) so you don't see them normally. When the camera is manufactured they can test where the dead pixels are and program those locations into the firmware. But try flipping your camera to raw mode and see what you get. A particular pattern of dead pixels COULD be very strong evidence, although you still have to prove who was operating the camera when the image was taken.

  66. This is like the laminar flow vid from UNM by Anonymous Coward · · Score: 0

    This tecnique is similar in principal to laminar flow effects demonstated in the following video;

    http://www.youtube.com/watch?v=p08_KlTKP50

  67. Anyone want to bet by objekt · · Score: 1

    They just twirled the image in the reverse direction?

    Sometimes the simplest idea is the least obvious.

    --
    -- Boycott Shell
  68. That total BS by Anonymous Coward · · Score: 0

    You can blur an image beynod any resorable level, the guy just didn't in this case instead using a blur tool with completely predictable patterns.

    Blurring doesn't have to be simple, it can do a lot more than just twist the image around a little bit. Blurring out things like license plates or human faces can easily be done in a non-recoverable way. If not then encryption itself would also be ineffective. However in the case of blurring, unlike encryption, you need not ever reproduce the original, so the data itself can be changed or corrupted in a fashion the ensures it cannot be put back together.

    At some point even math will just create pretty pictures out of the possibilities but never re-create data that's been altered or at least never in the sense of human lifetimes.

    The key is remembering blurring can't alter the data, it just needs to appear blurred. Unlike encryption which can all technically be broken through brute force, even brute force can't restore an image blurred well since the blurring can be irreversable, unlike encryption.

    If the definition of blur meant all the image data had to be kept, but re-ordered then it would be reversable, but why would you want to do that?

    So blurring can fully obscure an image because it's an effect and needs not hold the orginal data to appear blurred. However I guess many standard blur effects do preserve most of the data simple to ensure it appears like a blurred version of the orginal, there is no reason a company like google couldn't manufacture a secure blur.

  69. Re:Cue the /. legal experts in 5... 4... 3... 2... by pclminion · · Score: 1

    Your "cue" has brought precisely zero people out of the woodwork. The technological aspect of this story is far more interesting that the legal aspect -- I think we can all agree that sexual predation on children is horrific. Nice try. Actually, I take that back. Pathetic try.

  70. Re:what i've always found crazy about digital imag by pclminion · · Score: 1

    Also interesting is the fact that a pixel-based device can only represent a FINITE number of images. At, say, 24-bit color with a resolution of 1280x1024, there are 2^24^1280^1024 possible images. That's an enormous number, but it's FINITE.

    What does it mean though? Are there an infinite number of images out there that we can never see, due to the limited ability of our display devices? In actuality the human eye is limited in its ability to distinguish color and spatial variation, and so even our finite screens are probably sufficient to display anything we might ever be interested in looking at.

  71. Data Masking != Data Removal by gknoy · · Score: 1

    I simply do not understand this obsession with mosaics, blurs, or twirls to obfuscate data. Why not remove the data? A big black bar of pixels is very difficult to recover from. Or, replace one's face (in the image) with Paris Holton's, or Margaret Thatcher, or any other well-known person.

    OTOH, what's to say that the person didn't already do that in THIS case. If they replaced their face in the image with someone else's, and THEN did the blur/twirl, that might be a very clever form of misdirection.

    1. Re:Data Masking != Data Removal by WillAdams · · Score: 1

      In my case, I blurred 'cause that's what the journal asked for in this case --- one consideration for the most recent such request was that there was medical equipment over part of the face and they didn't want obscured / detracted by a black blob --- other instances get the black block (and the original layered image is _not_ placed in the pages, only a flattened version).

      I guess the question in this instance is, can one recognize a face from a ~20 x 17 pixel graphic (which is approximately how many 38 pixel^2 mosaic squares there were --- and this will be halftoned and printed, so will further degrade, and there's a large breathing tube &c. over part of the face.

      William

      --
      Sphinx of black quartz, judge my vow.
  72. Best prank ever... by Anonymous Coward · · Score: 0

    Imagine this, you set up a site where people can upload a friend's picture, then the site generates a page identical to: http://ap.google.com/article/ALeqM5jEqujs4XznURU-pQRQutqHHr4nfwD8S54O0O0 but with one twist... both pictures are of your friend (one twirled, one untwirled).

    Oh god... I wonder if I can get a pic of the CEO....

  73. More complicated than untwirling by skintigh2 · · Score: 1

    Of course you need to figure out the size and center of the twirl and its angle, but I'm guessing the twirl function didn't just relocate pixels but overlapped them and averaged them. In a way, the overlapped areas would be like a one-way hash function: there would be no direct way to calculate/decrypt what the original data was, but a program could be written to guess-and-check all the possible inputs to find ones that match the output (like a hash collision) and then determine which was the most likely input.

    It actually sounds like a fun program to write...

  74. BHS - Bank Hacking System by gr8dude · · Score: 1

    This program was probably built with BHS SDK, the Bank Hacking System; a very advanced kit which can do many other things automagically.

  75. Re:what i've always found crazy about digital imag by rk · · Score: 1

    And further, if you had some ultra-new bitchin' LCD screen with 1 microsecond refresh rate and ran through the changes at the limit of the screen, it would take 6.023e+1404 / 1e6 seconds which is about 1.9e+1385 million years, quite a bit longer than the age of the universe, and more than enough time for every star currently burning in the universe to cool to a black cinder a degree or two above absolute zero.

  76. l33tn3zz by billcopc · · Score: 1

    Uber uncrackable image doctoring script:

    1. Select a rectangle around your face
    2. Fill with black
    3. ????
    4. PERVERT!!!!!!!

    For everything else, there's unsharp mask. You'd be surprised the kind of things you can "enhance" from a chunky low-resolution image.

    --
    -Billco, Fnarg.com
  77. Anamorphic Art History by searchr · · Score: 1

    During the 18th and 19th centuries there was a brief art movement, heavy on the optical illusions. Basic mathematical gridwork would create massive smears of paint along a dozen yards of wall. But stand at one end and look down the length, the mush would coalesce into the intended landscape or portrait. One of the popular parlour techniques was to create a seemingly random "swirl" of color on a flat table/canvas. The viewer would place a mirrored or polished metal cylinder or inverted cone onto the table, and the swirl would transform into a face upon the cylinder.

    In other words, this trick is SO old, that if Interpol had brought H.G. Wells in for questioning about trying to tamper with a time machine museum "mock up", and Wells saw this photoshopped photo with the face swirl sitting on the inspector's desk, he would have made a cone out of an empty paper towel roll and some tinfoil, and easily revealed the identity of the suspect.

    Then he would probably have recognized the face as belonging to his old nemesis Jack the Ripper, and would then quickly dismantle his makeshift viewer and begin to look for a means of escape.

  78. Many sightings already by laddiebuck · · Score: 1

    The BBC's coverage of the story is as usual far less sensational and more informative: "The pictures had been manipulated to disguise the man's face with a swirl pattern, but computer specialists at Germany's federal police agency, the BKA, worked with Interpol's human trafficking team to produce identifiable images.". The other news (that story is from yesterday) is that there have already been quite a few reported sightings, although naturally most are probably just overreactions.

  79. Re:what i've always found crazy about digital imag by Le+Marteau · · Score: 1

    every possible image no matter how private, or bizzare is available

    Yup. That's how it would work, all right: random noise... random noise... random noise... WHOA! A PIC OF WHO REALLY SHOT JFK!

    --
    Mod down people who tell people how to mod in their sigs
  80. Why is the image not clearer ? by snoddy · · Score: 1

    Interpol must have the technical resources to do a better job than a fudged untwirl. The image, with distorted left side, is still rather vague. But, perhaps encouraging folk to take their suspicions about their neighbours more seriously, is a good "side-effect".

  81. Re:what i've always found crazy about digital imag by Anonymous Coward · · Score: 0
  82. ROT-26 FTW! by solaraddict · · Score: 1

    Try double ROT-13. Twice as secure!

  83. I had several cars that didn't explode by Anonymous Coward · · Score: 0

    Now you've heard about cars that didn't explode. :P

  84. twirl vs blur by m2943 · · Score: 1

    A twirl, for the most part, just moves pixels around, and you can recover the original by simply moving the pixels back.

    A blur is a transformation in which information is actually lost as pixel values get averaged and quantized. When people recover information from blurred images it's based on knowledge about what was originally there; for example, if you know it's one of 10 digits in a particular font, then you can often figure out what the digit was even if the image is blurred. You can probably not recover high resolution face images from blurred images because it's the fine details that matter.

  85. Re:what i've always found crazy about digital imag by Anonymous Coward · · Score: 0

    on that screen, every possible image no matter how private, or bizzare is available by just activating the correct pixels. seriously, every scene from history. every fantasy. in photo realistic detail. what if there was a program that would plow through every possible combination. what images might pop up? why waste bluegene on chess?

    Yes, but beware the subset of images containing Muhammed....

    - T