Lineart

From wikiluntti

Introduction

String art

  • Radon transform (inverse of)
  • 2d FFT
  • Optimization

Radon Transform

The sum of the intensities in each direction (a line integral).

The new image will be

Virtually Passed YT

White canvas Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} with Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle N} nails around the circumference and add straight black lines between the nails.

Video: The Mathematics of String Art

  • Starting nail angle Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi_1} and ending nail angle Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi_2} . Maximum number of lines is Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {n \choose 2} = \frac{N(N-1)}{2}}
  • Convert image array to vectors, and make the linear combination: Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle Ax = b} . Solve Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle min_x | Ax-b |^2} .
  • Problems:
    • Line darkness; from step function to some other.
    • Pseudoinverse gives not binary result. Greedy algorithm.
  • FFT in part II gives much better results

Video: How To Make a Computer Create Something Beautiful: String Art

  • Radon transform; density function Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho(\alpha,s )} .
  • plot sinogram: Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho(\alpha, s)} .
  • Make linear transform Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho_{line_1}(\alpha, s) x_1 +\rho_{line_2}(\alpha, s) x_2 + \cdots \approx \rho(\alpha, s)} where Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x_i} are the binary weights.
  • Need a Radon transform for lines.
  • maxFailed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho/L} because the lines are of different length.

References