Are there any good / interesting analogs to regular expressions in 2d?

Not being a regex expert, but finding the problem interesting, I looked around and found this interesting blog entry. Especially the syntax used there for defining the 2D regex looks appealing. The paper linked there might tell you more than me. Update from comment: Here is the link to the primary author’s page where you … Read more

Can a JPEG compressed image be rotated without a loss in quality?

There is a program named jpegtran jpegtran – a utility for lossless transcoding between different JPEG formats. To rotate the image losslessly, you can do the following: $ jpegtran -rotate 180 -perfect -outfile rotated.jpg origin.jpg And Here is a list of applications which provide the JPEG lossless rotation feature based on the IJG code

Why is drawing a line less than 1.5 pixels thick twice as slow as drawing a line 10 pixels thick?

Summary: Antialiasing subpixel thickness lines is hard work and requires a number of dirty tricks to output what we intuitively expect to see. The extra effort you’re seeing is almost certainly due to antialiasing. When the line thickness is less than one pixel and the line doesn’t sit squarely at the center of a row … Read more