Random Articles (Page 3)
Have a deep view into what people are curious about.
๐ Mars Monolith
The Mars monolith is a rectangular object (possibly a boulder) discovered on the surface of Mars. It is located near the bottom of a cliff, from which it likely fell. The Mars Reconnaissance Orbiter took pictures of it from orbit, roughly 180 miles (300ย km) away.
Around the same time, the Phobos monolith made international news.
๐ Min Chiu Li
Min Chiu Li (Chinese: ๆๆๆฑ; pinyin: Lว Mวnqiรบ; 1919โ1980) was a Chinese-American oncologist and cancer researcher. Li was the first scientist to use chemotherapy to cure widely metastatic, malignant cancer.
Discussed on
- "Min Chiu Li" | 2019-08-26 | 130 Upvotes 8 Comments
๐ The Scottish Book
The Scottish Book (Polish: Ksiฤga Szkocka) was a thick notebook used by mathematicians of the Lwรณw School of Mathematics in Poland for jotting down problems meant to be solved. The notebook was named after the "Scottish Cafรฉ" where it was kept.
Originally, the mathematicians who gathered at the cafe would write down the problems and equations directly on the cafe's marble table tops, but these would be erased at the end of each day, and so the record of the preceding discussions would be lost. The idea for the book was most likely originally suggested by Stefan Banach, or his wife, ลucja, who purchased a large notebook and left it with the proprietor of the cafe.
Discussed on
- "The Scottish Book" | 2019-12-09 | 62 Upvotes 8 Comments
๐ 1 + 2 + 3 + .. = -1/12
Ramanujan summation is a technique invented by the mathematician Srinivasa Ramanujan for assigning a value to divergent infinite series. Although the Ramanujan summation of a divergent series is not a sum in the traditional sense, it has properties which make it mathematically useful in the study of divergent infinite series, for which conventional summation is undefined.
Discussed on
- "1 + 2 + 3 + .. = -1/12" | 2014-01-14 | 13 Upvotes 19 Comments
๐ Apple Pippin (1996)
The Apple Pippin is a defunct open multimedia technology platform, designed by Apple Computer, and marketed as PiPP!N. According to Apple, Pippin was directed at the home market as "an integral part of the consumer audiovisual, stereo, and television environment."
Pippin is based on the Apple Macintosh platform, including the classic Mac OS architecture. Apple built a demonstration device based on Pippin called "Pippin Power Player," and used it to demonstrate the platform at trade shows and to the media, in order to attract potential software developers and hardware manufacturers. Apple licensed the Pippin technology to third-party companies. Bandai Company Ltd. developed the ATMARK and @WORLD models, and focused them on the gaming and entertainment business in Japan and the United States. Katz Media developed the KMP 2000, and focused it on vertical markets throughout Europe and Canada.
Discussed on
- "Apple Pippin (1996)" | 2018-03-31 | 68 Upvotes 29 Comments
๐ Someone should add a column to this Wikipedia page about Y-Combinator StartUps: Status
Yย Combinator is an American seed accelerator launched in March 2005 and has been used to launch over 2,000 companies including Stripe, Airbnb, Cruise Automation, DoorDash, Coinbase, Instacart, and Dropbox. The combined valuation of the top YC companies was over $155ย billion as of October, 2019.
Discussed on
- "Someone should add a column to this Wikipedia page about Y-Combinator StartUps: Status" | 2007-07-25 | 19 Upvotes 17 Comments
๐ Vancouver Special
The Vancouver Special is an architectural style of residential houses developed in Metro Vancouver, Canada. The style was popular in the 1960s to 1980s due to ability to maximize floor space with relatively cheap construction costs.
Discussed on
- "Vancouver Special" | 2022-12-05 | 100 Upvotes 55 Comments
๐ Canon Cat
The Canon Cat was a task-dedicated, desktop computer released by Canon Inc. in 1987 at a price of US$1,495. On the surface it was not unlike the dedicated word processors popular in the late 1970s to early 1980s, but it was far more powerful and incorporated many unique ideas for data manipulation.
Discussed on
- "Canon Cat" | 2021-02-21 | 51 Upvotes 31 Comments
- "Canon Cat" | 2009-05-06 | 35 Upvotes 15 Comments
๐ Floyd-Steinberg Dithering Algorithm
FloydโSteinberg dithering is an image dithering algorithm first published in 1976 by Robert W. Floyd and Louis Steinberg. It is commonly used by image manipulation software, for example when an image is converted into GIF format that is restricted to a maximum of 256 colors.
The algorithm achieves dithering using error diffusion, meaning it pushes (adds) the residual quantization error of a pixel onto its neighboring pixels, to be dealt with later. It spreads the debt out according to the distribution (shown as a map of the neighboring pixels):
The pixel indicated with a star (*) indicates the pixel currently being scanned, and the blank pixels are the previously-scanned pixels. The algorithm scans the image from left to right, top to bottom, quantizing pixel values one by one. Each time the quantization error is transferred to the neighboring pixels, while not affecting the pixels that already have been quantized. Hence, if a number of pixels have been rounded downwards, it becomes more likely that the next pixel is rounded upwards, such that on average, the quantization error is close to zero.
The diffusion coefficients have the property that if the original pixel values are exactly halfway in between the nearest available colors, the dithered result is a checkerboard pattern. For example, 50% grey data could be dithered as a black-and-white checkerboard pattern. For optimal dithering, the counting of quantization errors should be in sufficient accuracy to prevent rounding errors from affecting the result.
In some implementations, the horizontal direction of scan alternates between lines; this is called "serpentine scanning" or boustrophedon transform dithering.
In the following pseudocode we can see the algorithm described above. This works for any approximately linear encoding of pixel values, such as 8-bit integers, 16-bit integers or real numbers in the range [0,1].
for each y from top to bottom do
for each x from left to right do
oldpixelย := pixel[x][y]
newpixelย := find_closest_palette_color(oldpixel)
pixel[x][y]ย := newpixel
quant_errorย := oldpixel - newpixel
pixel[x + 1][y ]ย := pixel[x + 1][y ] + quant_error ร 7 / 16
pixel[x - 1][y + 1]ย := pixel[x - 1][y + 1] + quant_error ร 3 / 16
pixel[x ][y + 1]ย := pixel[x ][y + 1] + quant_error ร 5 / 16
pixel[x + 1][y + 1]ย := pixel[x + 1][y + 1] + quant_error ร 1 / 16
When converting 16 bit greyscale to 8 bit, find_closest_palette_color() may perform just a simple rounding, for example:
find_closest_palette_color(oldpixel) = round(oldpixel / 256)
The pseudocode can result in pixel values exceeding the valid values (such as greater than 1 in a [0,1] representation). Such values should ideally be clipped by the find_closest_palette_color() function, rather than clipping the intermediate values, since a subsequent error may bring the value back into range. However, if fixed-width integers are used, wrapping of intermediate values would cause inversion of black and white, and so should be avoided.
Discussed on
- "Floyd-Steinberg Dithering Algorithm" | 2020-12-30 | 11 Upvotes 7 Comments