Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093933910> ?p ?o ?g. }
- W2093933910 endingPage "492" @default.
- W2093933910 startingPage "485" @default.
- W2093933910 abstract "A finite image I is a function assigning colors to a finite, rectangular array of discrete pixels. Thus, the information directly encoded by I is purely locational. Such locational information is of little visual use in itself: perception of visual structure requires extraction of relational image information. A very elementary form of relational information about I is provided by its dipole histogram DI. A dipole is a triple, ((dx, dy), α, β), with dx and dy horizontal and vertical, integer-valued displacements, and α and β colors. For any such dipole, DI((dx, dy), α, β) gives the number of pixel pairs ((x1, y1), (x2, y2)) of I such that I[x1, y1]=α, I[x2, y2]=β, and, (x2, y2)−(x1, y1)=(dx, dy). Note that DI explicitly encodes no locational information. Although DI is uniquely determined by (and easily constructed from) I, it is not obvious that I is uniquely determined by DI. Here we prove that any finite image I is uniquely determined by its dipole histogram, DI. Two proofs are given; both are constructive, i.e. provide algorithms for reconstructing I from DI. In addition, a proof is given that any finite, two-dimensional image I can be constructed using only the shorter dipoles of I: those dipoles ((dx, dy), α, β) that have ∣dx∣≤ceil((#columns in I)/2) and ∣dy∣≤ceil((#rows in I)/2), where ceil(x) denotes the greatest integer ≤x." @default.
- W2093933910 created "2016-06-24" @default.
- W2093933910 creator A5017628591 @default.
- W2093933910 creator A5062000241 @default.
- W2093933910 date "2000-03-01" @default.
- W2093933910 modified "2023-09-27" @default.
- W2093933910 title "Every discrete, finite image is uniquely determined by its dipole histogram" @default.
- W2093933910 cites W1974922363 @default.
- W2093933910 cites W1982839909 @default.
- W2093933910 cites W1983306709 @default.
- W2093933910 cites W2004251350 @default.
- W2093933910 cites W2006243321 @default.
- W2093933910 cites W2019784717 @default.
- W2093933910 cites W2020459435 @default.
- W2093933910 cites W2029010783 @default.
- W2093933910 cites W2032533296 @default.
- W2093933910 cites W2043750161 @default.
- W2093933910 cites W2047327602 @default.
- W2093933910 cites W2060421069 @default.
- W2093933910 cites W2066548055 @default.
- W2093933910 cites W2093866000 @default.
- W2093933910 cites W2115738369 @default.
- W2093933910 cites W2125027853 @default.
- W2093933910 cites W2152723495 @default.
- W2093933910 cites W2168243365 @default.
- W2093933910 doi "https://doi.org/10.1016/s0042-6989(99)00191-1" @default.
- W2093933910 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/10820607" @default.
- W2093933910 hasPublicationYear "2000" @default.
- W2093933910 type Work @default.
- W2093933910 sameAs 2093933910 @default.
- W2093933910 citedByCount "24" @default.
- W2093933910 countsByYear W20939339102012 @default.
- W2093933910 countsByYear W20939339102013 @default.
- W2093933910 countsByYear W20939339102014 @default.
- W2093933910 countsByYear W20939339102017 @default.
- W2093933910 countsByYear W20939339102020 @default.
- W2093933910 countsByYear W20939339102021 @default.
- W2093933910 crossrefType "journal-article" @default.
- W2093933910 hasAuthorship W2093933910A5017628591 @default.
- W2093933910 hasAuthorship W2093933910A5062000241 @default.
- W2093933910 hasBestOaLocation W20939339101 @default.
- W2093933910 hasConcept C104140500 @default.
- W2093933910 hasConcept C111919701 @default.
- W2093933910 hasConcept C114614502 @default.
- W2093933910 hasConcept C115961682 @default.
- W2093933910 hasConcept C118615104 @default.
- W2093933910 hasConcept C120665830 @default.
- W2093933910 hasConcept C121332964 @default.
- W2093933910 hasConcept C135598885 @default.
- W2093933910 hasConcept C14036430 @default.
- W2093933910 hasConcept C154945302 @default.
- W2093933910 hasConcept C160633673 @default.
- W2093933910 hasConcept C173523689 @default.
- W2093933910 hasConcept C199360897 @default.
- W2093933910 hasConcept C2778701210 @default.
- W2093933910 hasConcept C33923547 @default.
- W2093933910 hasConcept C41008148 @default.
- W2093933910 hasConcept C53533937 @default.
- W2093933910 hasConcept C62520636 @default.
- W2093933910 hasConcept C77088390 @default.
- W2093933910 hasConcept C78458016 @default.
- W2093933910 hasConcept C86803240 @default.
- W2093933910 hasConcept C97137487 @default.
- W2093933910 hasConcept C98045186 @default.
- W2093933910 hasConceptScore W2093933910C104140500 @default.
- W2093933910 hasConceptScore W2093933910C111919701 @default.
- W2093933910 hasConceptScore W2093933910C114614502 @default.
- W2093933910 hasConceptScore W2093933910C115961682 @default.
- W2093933910 hasConceptScore W2093933910C118615104 @default.
- W2093933910 hasConceptScore W2093933910C120665830 @default.
- W2093933910 hasConceptScore W2093933910C121332964 @default.
- W2093933910 hasConceptScore W2093933910C135598885 @default.
- W2093933910 hasConceptScore W2093933910C14036430 @default.
- W2093933910 hasConceptScore W2093933910C154945302 @default.
- W2093933910 hasConceptScore W2093933910C160633673 @default.
- W2093933910 hasConceptScore W2093933910C173523689 @default.
- W2093933910 hasConceptScore W2093933910C199360897 @default.
- W2093933910 hasConceptScore W2093933910C2778701210 @default.
- W2093933910 hasConceptScore W2093933910C33923547 @default.
- W2093933910 hasConceptScore W2093933910C41008148 @default.
- W2093933910 hasConceptScore W2093933910C53533937 @default.
- W2093933910 hasConceptScore W2093933910C62520636 @default.
- W2093933910 hasConceptScore W2093933910C77088390 @default.
- W2093933910 hasConceptScore W2093933910C78458016 @default.
- W2093933910 hasConceptScore W2093933910C86803240 @default.
- W2093933910 hasConceptScore W2093933910C97137487 @default.
- W2093933910 hasConceptScore W2093933910C98045186 @default.
- W2093933910 hasIssue "5" @default.
- W2093933910 hasLocation W20939339101 @default.
- W2093933910 hasLocation W20939339102 @default.
- W2093933910 hasLocation W20939339103 @default.
- W2093933910 hasOpenAccess W2093933910 @default.
- W2093933910 hasPrimaryLocation W20939339101 @default.
- W2093933910 hasRelatedWork W2093933910 @default.
- W2093933910 hasRelatedWork W2119185071 @default.
- W2093933910 hasRelatedWork W2127504829 @default.
- W2093933910 hasRelatedWork W2137691148 @default.
- W2093933910 hasRelatedWork W2271682942 @default.