Slashdot Mirror


Gigapixel Tapestries & Gigadecimal Pi

RobotWisdom writes "The new New Yorker magazine has posted two long non-technical articles about the Chudnovsky brothers and their homebrew supercomputers. One is a 1992 article about how they calculated pi to over two billion decimal places using a $70,000 cluster with 16 nodes. The other is a brandnew piece about how they spent months creating a seamless multi-gigabyte image of a fifteenth century tapestry for New York's Metropolitan Museum of Art. Tapestries are essentially pixel-art on a non-rigid (cloth) matrix, so the manual labor of photographing it inch by inch had introduced many tiny deformations in the images, which they had to mathematically iron out. Old lo-res pix of the tapestries are on the Met's site, pix of the brothers are in the world brain."

22 of 215 comments (clear)

  1. Gigabyte, gigapixel artwork? by Bradee-oh! · · Score: 4, Funny

    Link?

    :)

    --
    "This is Zombo Com, and welcome to you who have come to Zombo Com" - www.zombo.com
    1. Re:Gigabyte, gigapixel artwork? by TheRaven64 · · Score: 4, Interesting

      I know this is intended at a joke, but I saw a research project at Southampton University about 5 years ago that allowed multi-gigabyte images to be viewed over the Internet. Each image was split into small tiles, and lower resolution tiles were made of each segment. The entire image could be viewed at low resolution, and the user could then zoom in to the full resolution on any given area. The intended use for this system was high resolution scanned images of paintings in art galleries.

      --
      I am TheRaven on Soylent News
    2. Re:Gigabyte, gigapixel artwork? by Speare · · Score: 3, Informative

      I've used a Flash-based system called Zoomify to display higher resolution mosaics (up to 50 megapixels, myself). It works well, but since it's all based on jpegs, the tile deconstruction process can introduce more compression artifacts and a little bit of softening. It's worth the space and super-simple to install and use, in my experience.

      --
      [ .sig file not found ]
  2. If you're in New York by seringen · · Score: 5, Informative

    If you're in New York, you should definitely check out the Cloisters, where the Unicorn Tapestries are held. It's right at the Northern Tip of Manhattan. A number of my friends have gone to the Met and not seen it, thinking that it'd be there. The Cloisters is probably the most stunning collection of medieval art in America in a very beautiful setting, so you should definitely check it out!

  3. April fools by 0x461FAB0BD7D2 · · Score: 5, Funny

    Is this another April Fools article?

    David told me that they were working with I.B.M. to design what may be the world's most powerful supercomputer. The machine, code-named C64, is being built for a United States government agency.

    I mean, I loved my C64 too, but it's no supercomputer.

  4. The Cloisters at the Met by Speare · · Score: 5, Informative
    I was just at that museum to see the tapestries in question. I have a few high-resolution (multiple-image mosaic) photographs of the architectural elements on my Quick Pix Gallery. I also took and stitched images of almost every tapestry in the building, but have not posted them online at this time.

    It's a fascinating structure, with excellent pieces for close inspection. I encourage anyone within a couple hours drive of Manhattan to take the trip to see these in person. It's at the north end of Manhattan at Fort Tryon Park (there's also one high-resolution picture in my gallery from the park).

    --
    [ .sig file not found ]
  5. The hardest technical problem... by Anonymous Coward · · Score: 5, Funny

    ...was breaking the tapestry's copy protection. Starting in the 14th century, nobility decreed all tapestries contain a pattern of knotting designed to prevent any scanning or printing of tapestries. By the end of the 14th century, all scanner and printer manufacturers had added this anti-tapestry copying technology into their products.

    1. Re:The hardest technical problem... by Sotogonesu · · Score: 4, Funny

      They just used a multi-threaded architecture.

  6. What were they thinking?? by datbox · · Score: 4, Funny

    One is a 1992 article about how they calculated pi to over two billion decimal places

    Hrmm.. They should've just rounded down? ;)

  7. Re:Why? by Speare · · Score: 4, Informative

    How about reconstruction and preservation? These tapestries are in terrible condition, compared to when they were completed in the 1400s. Any work that is done on them is done with magnifying glass, tweezers and a well-trained hand. Any reference works should be as clear and detailed as possible. They don't want it to erode any more than it already has, and they had no such detailed records of it in previous ages and conditions.

    --
    [ .sig file not found ]
  8. New Unit of Measurement by Cranston+Snord · · Score: 4, Funny

    David informed her that the brothers would need to obtain the complete set of raw data from the Leica camera. The next day, he went to the museum and collected, from Bridgers, two large blue Metropolitan Museum shopping bags stuffed with more than two hundred CDs, containing every number that the Leica had collected from the Unicorn tapestries. There were at least a hundred billion numbers in the shopping bags.

    Bags...and...bags...of numbers!

    --
    And now for something completely different...a man with three buttocks.
  9. Gotta wonder about "The New Yorker" readers ... by whitehatlurker · · Score: 4, Funny
    ... when the paper has to illustrate what a circle looks like when explaining 'pi'.

    "Here is a circle, with its diameter:"

    --
    .. paranoid crackpot leftover from the days of Amiga.
  10. Film by kinzillah · · Score: 4, Interesting

    rather than stich a bunch of digital photos, they should have simply photographed it with a very large format camera, and had the resulting negative drum scanned at 8000dpi. These folks do it that way, and if you take a look, the resolution is amazing.

    --
    Douglas P. Price
  11. Re:several months?? by leoval · · Score: 5, Insightful


    I disagree with your analogy. Aerial mosaics have nothing to do with the work that the brothers had to accomplish.

    For instance, in aerial photagraphy the landscape being photagraphed changes very little if it changes at all (most of the changes are not even perceptible at the resolution of the cameras). Therefore reconstructing the full image is pretty much trivial (finding the overlapping sections is straightforward).

    In this case, and from TA, the images changed from frame to frame! because of several factors, temperature, humidity, light conditions etc. Also the paper cover that the photographers used also disturbed the fine threading in the images. So determining the overlapping sections between tiles could not be easyly automated, in fact from the article it seems that they were not even discernible with the naked eye.

    I thing that the time spent in that project was actually productive, and that in the process a bunch of original algorithms were created (I hope they are published in some place).

  12. Re:Why? by jcupitt65 · · Score: 5, Interesting
    You can do very cool stuff with a good picture of the back of a tapestry.

    The colours in tapestries are usually vegetable dyes and they fade very badly with exposure to light. If you go around a museum, the tapestries almost always look dingy and you need to use a lot of imagination to try to picture how they might have originally looked.

    However the back of the tapestry has been kept in the dark and the colours there are still dazzling. So ... if you have a good picture of the front and the back and you can resample the back image to get it to line up with the front to within a knot size, you can use the back colour to "re-tint" the front image and get an excellent visualisation of how the tapestry might have appeared soon after it was woven (you need to take a bit of care with colour management too).

    A friend of mine did this as part of his PhD thesis. I can't find any of his images online (I guess there would be copyright problems), I'll see if I can dig some low-res ones up.

  13. Re:Why? by jcupitt65 · · Score: 4, Interesting

    Ah! Found it.

  14. Re:Pi Accuracy by mikeplokta · · Score: 4, Insightful

    Pi's definition is mathematical, not physical. No one really knows the exact ratio between the circumference of a circle and its diameter, but it definitely varies depending on how curved space-time is in the vicinity of the circle, and on the size of the circle.

    Pi is 4 x (1 - 1/3 + 1/5 - 1/7 + 1/9 + 1/11 ...). (Or the limit of that series as its length tends to infinity, for the mathematical formalists among you.) Your accuracy in computing pi depends on how many terms of the series you can calculate (actually, there are alternative formulations that converge much more rapidly, but are less easy to write down in ASCII.)

  15. Re:Pi by leoval · · Score: 3, Informative

    I agree with you, I don't think that practical uses for the billionth digit of pi will be found in the near term. However exploring Pi is a good exercise for numbers theorists because it allows them to peer inside the irrational numbers and their properties. There is still a lot if uncharted territory in that area. One of the most sought after peculiaritis of an irrational number (Pi in particular) is to check if any kind of patterns can be discerned in the long list of decimal digits.

    Carl Sagan, dreamed long ago (through one of his characters) to find a "circle" pattern inside Pi (i.e another series of Pi inside).

    Who knows, perhaps something interesting will be found.

  16. Billion Places Of Pi by Pants75 · · Score: 3, Interesting
    Quick question...

    How do we *know* that pi is exactly the result of the formulas that these people use to calculate pi?

    I only ask because I assume that pi (as defined by the number of times the diameter of a circle can be wrapped around its circumference) might differ at some arbitary point into the calculation?

    How do we know that these calulations actually produce a number that matches reality?

    Pete

    1. Re:Billion Places Of Pi by poopdeville · · Score: 4, Informative

      Uh, pi is the limit of a convergent sequence. One can easily derive identities with which to calculate pi to any accuracy desired. A simple one is:

      pi^2 / 6 = Sum_{n=1}^{oo} 1/(n^2)

      It is straightforward to prove this identity. (Just take Fourier coefficients on the function f(x) = x on the interval -pi to pi).

      If you're looking for an experiment with 2 billion significant digits of accuracy, you're never going to find one. That's physically impossible, for several hundred reasons.

      --
      After all, I am strangely colored.
  17. Missed the real story... by Anonymous Coward · · Score: 4, Funny
    Meh.. you guys are missing the forest for the trees.

    Who cares whether they calculated Pi to n-billion digits? Who cares if they photographed the tapestries to the precision of an atom??

    The important question that needs to be answered is: how did they end up with wives who (a) work; (b) don't force these two nerds to work; and (c) let them buy all the toys they need? Where can I get a wife like this??

  18. Northern tip... by Doktor+Memory · · Score: 3, Funny

    Pfft. There's another mile (and change) of Manhattan north of the cloisters.

    Either that, or my apartment is actually in Yonkers and I should be paying a lot less rent.

    --

    News for Nerds. Stuff that Matters? Like hell.