論文の概要: Complexity of Shapes Embedded in ${\mathbb Z^n}$ with a Bias Towards
Squares
- arxiv url: http://arxiv.org/abs/2003.07341v1
- Date: Mon, 16 Mar 2020 17:24:22 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-23 04:09:07.921325
- Title: Complexity of Shapes Embedded in ${\mathbb Z^n}$ with a Bias Towards
Squares
- Title(参考訳): 正方形に偏りのある${\mathbb z^n}$に埋め込まれた形状の複雑性
- Authors: M. Ferhat Arslan (1), Sibel Tari (1) ((1) Middle East Technical
University)
- Abstract要約: 形状の複雑さは、主にその相対的な性質のため、定量化が難しい品質である。
複素数列が構築されたときの最も単純な形状を正方形とみなす。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Shape complexity is a hard-to-quantify quality, mainly due to its relative
nature. Biased by Euclidean thinking, circles are commonly considered as the
simplest. However, their constructions as digital images are only
approximations to the ideal form. Consequently, complexity orders computed in
reference to circle are unstable. Unlike circles which lose their circleness in
digital images, squares retain their qualities. Hence, we consider squares
(hypercubes in $\mathbb Z^n$) to be the simplest shapes relative to which
complexity orders are constructed. Using the connection between $L^\infty$ norm
and squares we effectively encode squareness-adapted simplification through
which we obtain multi-scale complexity measure, where scale determines the
level of interest to the boundary. The emergent scale above which the effect of
a boundary feature (appendage) disappears is related to the ratio of the
contacting width of the appendage to that of the main body. We discuss what
zero complexity implies in terms of information repetition and constructibility
and what kind of shapes in addition to squares have zero complexity.
- Abstract(参考訳): 形状の複雑さは、その相対的な性質から、定量化が難しい品質である。
ユークリッド的思考の偏りから、円は最も単純なものと見なされる。
しかし、デジタル画像としてのそれらの構成は理想形への近似に過ぎない。
したがって、円を参照して計算される複雑性順序は不安定である。
デジタル画像で円をなくす円とは異なり、四角形は品質を保っている。
したがって、平方 (hypercubes in $\mathbb Z^n$) は複雑性の順序が構成される最も単純な形である。
L^\infty$ノルムと正方形の間の接続を用いて、スケールが境界への関心のレベルを決定するような多スケールの複雑性測度が得られるような平方度適応の単純化を効果的にエンコードする。
境界特徴(付与)の効果が消失する創発的尺度は、付属物の接触幅と本体の接触幅の比率に関係している。
情報繰り返しや構成可能性の観点からは,ゼロ複雑性がどのような意味を持つのか,また,正方形に加えて,どのような形状がゼロ複雑性を持つのかを論じる。
関連論文リスト
- AdaContour: Adaptive Contour Descriptor with Hierarchical Representation [52.381359663689004]
既存の角度ベースの輪郭記述子は、星以外の形状の損失表現に悩まされる。
AdaConは、他のディスクリプタよりも正確に形を表現できる。
論文 参考訳(メタデータ) (2024-04-12T07:30:24Z) - Toward a physically motivated notion of Gaussian complexity geometry [0.0]
ガウス状態に対する回路複雑性の幾何学的概念を構築する。
複雑性の尺度における時間反転対称性の破れについて説明する。
これにより、量的、幾何学的な複雑性の概念を構築するための第一歩が確立される。
論文 参考訳(メタデータ) (2023-09-25T18:00:01Z) - Geometrically Consistent Partial Shape Matching [50.29468769172704]
3次元形状の対応を見つけることは、コンピュータビジョンとグラフィックスにおいて重要な問題である。
しばしば無視されるが、整合幾何学の重要な性質は整合性である。
本稿では,新しい整数型線形計画部分形状整合式を提案する。
論文 参考訳(メタデータ) (2023-09-10T12:21:42Z) - CCuantuMM: Cycle-Consistent Quantum-Hybrid Matching of Multiple Shapes [62.45415756883437]
多重非剛性な3次元形状の整合性は困難で、$mathcalNP$-hard問題である。
既存の量子形状マッチング法は複数の形状をサポートしておらず、サイクルの整合性も低い。
本稿では,3次元形状のマルチマッチングのための最初の量子ハイブリッド手法を提案する。
論文 参考訳(メタデータ) (2023-03-28T17:59:55Z) - A Scalable Combinatorial Solver for Elastic Geometrically Consistent 3D
Shape Matching [69.14632473279651]
本稿では,3次元形状間の幾何学的一貫したマッピング空間をグローバルに最適化するスケーラブルなアルゴリズムを提案する。
従来の解法よりも数桁高速なラグランジュ双対問題と結合した新しい原始問題を提案する。
論文 参考訳(メタデータ) (2022-04-27T09:47:47Z) - Bounds on quantum evolution complexity via lattice cryptography [0.0]
量子論における可積分運動とカオス運動の差は、対応する進化作用素の複雑さによって表される。
ここでの複雑性は、時間依存進化作用素とユニタリ群内の原点の間の最短測地線距離として理解されている。
論文 参考訳(メタデータ) (2022-02-28T16:20:10Z) - Simplicial Quantum Gravity [0.0]
4次元の単純幾何は、平らな4次元の単純さを結合して構成される。
simplicial geometries 上の和 (sum over simplicial geometries) は、simplices をその端の長さの積分と結合できる微分的な方法の和である。
論文 参考訳(メタデータ) (2022-01-01T18:20:07Z) - Sectional curvatures distribution of complexity geometry [0.0]
複雑性を定義する幾何学的手法では、作用素複雑性は作用素空間上の距離として定義される。
この複雑性幾何学の典型的な断面曲率は正である。
ヒルベルト空間において、典型的な状態に作用する典型的な大きさよりもはるかに小さい大きさの作用素によって生成される2曲面もまた負の曲率を持つことを示すこともできる。
論文 参考訳(メタデータ) (2021-08-26T07:23:03Z) - Average-case Complexity of Teaching Convex Polytopes via Halfspace
Queries [55.28642461328172]
平均的なケースの教えの複雑さは$Theta(d)$であり、最悪のケースの教えの複雑さは$Theta(n)$とは対照的である。
我々の洞察は、$phi$-separable dichotomiesの平均ケースの複雑さに厳密な拘束力を確立することを可能にする。
論文 参考訳(メタデータ) (2020-06-25T19:59:24Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳(メタデータ) (2019-09-04T11:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。