論文の概要: Edge2Vec: A High Quality Embedding for the Jigsaw Puzzle Problem
- arxiv url: http://arxiv.org/abs/2211.07771v1
- Date: Mon, 14 Nov 2022 22:05:09 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-16 14:42:58.344331
- Title: Edge2Vec: A High Quality Embedding for the Jigsaw Puzzle Problem
- Title(参考訳): Edge2Vec:Jigsawのパズル問題に対する高品質な埋め込み
- Authors: Daniel Rika, Dror Sholomon, Eli David, Nathan S. Netanyahu
- Abstract要約: ペアワイズ互換性尺度(CM)は、ジグソーパズル問題(JPP)を解く上で重要な要素である。
本稿では, 高速と精度のギャップを埋めるため, 高度なCMモデル(変形埋め込みと新しい損失関数, ハードバッチ・トリプルト・ロス)を導出する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Pairwise compatibility measure (CM) is a key component in solving the jigsaw
puzzle problem (JPP) and many of its recently proposed variants. With the rapid
rise of deep neural networks (DNNs), a trade-off between performance (i.e.,
accuracy) and computational efficiency has become a very significant issue.
Whereas an end-to-end DNN-based CM model exhibits high performance, it becomes
virtually infeasible on very large puzzles, due to its highly intensive
computation. On the other hand, exploiting the concept of embeddings to
alleviate significantly the computational efficiency, has resulted in degraded
performance, according to recent studies. This paper derives an advanced CM
model (based on modified embeddings and a new loss function, called hard batch
triplet loss) for closing the above gap between speed and accuracy; namely a CM
model that achieves SOTA results in terms of performance and efficiency
combined. We evaluated our newly derived CM on three commonly used datasets,
and obtained a reconstruction improvement of 5.8% and 19.5% for so-called
Type-1 and Type-2 problem variants, respectively, compared to best known
results due to previous CMs.
- Abstract(参考訳): pairwise compatibility measure(cm)はjigsaw puzzle problem(jpp)と最近提案された多くの変種を解決する上で重要なコンポーネントである。
ディープニューラルネットワーク(DNN)の急速な普及に伴い、性能(すなわち精度)と計算効率のトレードオフが非常に大きな問題となっている。
エンドツーエンドのDNNベースのCMモデルは高い性能を示すが、非常に大きなパズルではほとんど実現不可能となる。
一方,近年の研究によれば,組込みの概念を活用して計算効率を著しく低下させることにより,性能が低下した。
本稿では,上記の速度と精度の差を縮めるための高度なcmモデル(改良組込みとハードバッチ三重項損失と呼ばれる新しい損失関数に基づく)を導出する。
従来の3つのデータセット上で新たに得られたcmを評価した結果, 従来のcmsと比較して, タイプ1およびタイプ2問題に対して5.8%, 19.5%の再構成改善が得られた。
関連論文リスト
- E2ENet: Dynamic Sparse Feature Fusion for Accurate and Efficient 3D
Medical Image Segmentation [36.367368163120794]
E2ENet(Efficient to Efficient Network)と呼ばれる3次元医用画像分割モデルを提案する。
パラメトリックと計算効率の2つの設計が組み込まれている。
さまざまなリソース制約に対して、正確性と効率性のトレードオフを一貫して達成します。
論文 参考訳(メタデータ) (2023-12-07T22:13:37Z) - SEMI-DiffusionInst: A Diffusion Model Based Approach for Semiconductor
Defect Classification and Segmentation [0.11999555634662631]
この研究は拡散モデルを用いて半導体欠陥パターンを正確に検出し、正確にセグメント化する最初の実演である。
提案手法は,mAP全体のこれまでの成果よりも優れており,ほぼすべての欠陥クラスに対して比較的優れた性能を示す。
論文 参考訳(メタデータ) (2023-07-17T17:53:36Z) - Confident Adaptive Language Modeling [95.45272377648773]
CALMは、入力と生成時間ごとに異なる量の計算を動的に割り当てるフレームワークである。
ハイパフォーマンスを確実に維持しつつ、計算能力、潜在的スピードアップを最大3ドルまで削減する上で、我々のフレームワークの有効性を実証する。
論文 参考訳(メタデータ) (2022-07-14T17:00:19Z) - Efficient Few-Shot Object Detection via Knowledge Inheritance [62.36414544915032]
Few-shot Object Detection (FSOD) は、未確認のタスクに少ないトレーニングサンプルで適応できるジェネリック検出器を学習することを目的としている。
計算量の増加を伴わない効率的なプレトレイン・トランスファー・フレームワーク(PTF)のベースラインを提案する。
また,予測された新しいウェイトと事前訓練されたベースウェイトとのベクトル長の不整合を軽減するために,適応長再スケーリング(ALR)戦略を提案する。
論文 参考訳(メタデータ) (2022-03-23T06:24:31Z) - TEN: Twin Embedding Networks for the Jigsaw Puzzle Problem with Eroded
Boundaries [0.0]
ジグソーパズル問題(JPP)は、長年研究されてきたよく知られた研究問題である。
片端情報のみに基づく簡易距離測定を応用した実効CMが多数提案されている。
しかし、これらの古典的手法の実用性は、純粋な合成画像よりも難しい問題に対してかなり疑わしい。
この重要な欠陥を克服するために、いくつかの深層畳み込みニューラルネットワーク(CNN)ベースのCMが最近導入されている。
この論文は、(古典的手法の)比較的低い精度と集中的な計算複雑性の間のギャップを埋めるための重要な最初の試みである。
論文 参考訳(メタデータ) (2022-03-12T17:18:47Z) - Improved Aggregating and Accelerating Training Methods for Spatial Graph
Neural Networks on Fraud Detection [0.0]
本稿では,CARE-GNNをResidual Layered CARE-GNN(RLC-GNN)と呼ばれるディープモデルに拡張する改良されたディープアーキテクチャを提案する。
RLC-GNNの3つの課題は、近隣情報の利用が制限に達すること、訓練の難しさ、およびノードの特徴や外部パターンに関する包括的な考慮の欠如である。
YelpとAmazonのデータセットで実験が行われる。
論文 参考訳(メタデータ) (2022-02-14T09:51:35Z) - HANT: Hardware-Aware Network Transformation [82.54824188745887]
ハードウェア・アウェア・ネットワーク・トランスフォーメーション(HANT)を提案する。
HANTは、ニューラルネットワーク検索のようなアプローチを使用して、非効率な操作をより効率的な代替手段に置き換える。
EfficientNetファミリの高速化に関する我々の結果は、ImageNetデータセットのトップ1の精度で最大3.6倍、0.4%の低下でHANTがそれらを加速できることを示している。
論文 参考訳(メタデータ) (2021-07-12T18:46:34Z) - Inception Convolution with Efficient Dilation Search [121.41030859447487]
拡散畳み込みは、効果的な受容場を制御し、オブジェクトの大規模な分散を処理するための標準的な畳み込みニューラルネットワークの重要な変異体である。
そこで我々は,異なる軸,チャネル,層間の独立な拡散を有する拡張畳み込みの新たな変異体,すなわち開始(拡張)畳み込みを提案する。
本稿では,データに複雑なインセプション・コンボリューションを適合させる実用的な手法を探索し,統計的最適化に基づく簡易かつ効果的な拡張探索アルゴリズム(EDO)を開発した。
論文 参考訳(メタデータ) (2020-12-25T14:58:35Z) - Fully Quantized Image Super-Resolution Networks [81.75002888152159]
効率と精度を両立させるためのフル量子化画像超解像フレームワーク(FQSR)を提案する。
我々は、SRResNet、SRGAN、EDSRを含む複数の主流超解像アーキテクチャに量子化スキームを適用した。
低ビット量子化を用いたFQSRは、5つのベンチマークデータセットの完全精度と比較すると、パー性能で実現できる。
論文 参考訳(メタデータ) (2020-11-29T03:53:49Z) - Hierarchical and Efficient Learning for Person Re-Identification [19.172946887940874]
階層的大域的, 部分的, 回復的特徴を複数の損失結合の監督の下で学習する, 階層的, 効率的なネットワーク(HENet)を提案する。
また,RPE (Random Polygon Erasing) と呼ばれる新しいデータセット拡張手法を提案する。
論文 参考訳(メタデータ) (2020-05-18T15:45:25Z) - Toward fast and accurate human pose estimation via soft-gated skip
connections [97.06882200076096]
本稿では,高精度かつ高効率な人間のポーズ推定について述べる。
我々は、最先端技術よりも精度と効率を両立させる文脈において、この設計選択を再分析する。
本モデルでは,MPII と LSP のデータセットから最先端の結果が得られる。
論文 参考訳(メタデータ) (2020-02-25T18:51:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。