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

Video: The Mathematics of String Art and part II

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.

  • 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
    • Radon transform

References