presentation of Deep Sketch Hashing: Fast Free-hand Sketch-Based Image Retrieval
Li Liu, Fumin Shen, Yuming Shen, Xianglong Liu, Ling Shao(https://arxiv.org/abs/1703.05605).
This is one of image retrieval paper by deep learning.
Abstract
キーの値による範囲検索が可能なキー順序保存型構造化オーバレイネットワークは多くの応用があり,重要性が高い.本研究では,新しいキー順序保存型構造化オーバレイネットワークSuzakuを提案する.Suzakuは,(1)Churn時でも最大検索ホップ数がlog_2 n程度に収まる(nはノード数),(2)キーが大小どちらの方向でも近傍ノードの検索は高速に行える,(3)構造は単純で実装が容易,といった特徴を備える.本稿ではSuzakuの詳細について述べ,シミュレーションによって既存のChord#およびSkip Graphと比較する.
A ``key-order preserving structured overlay network,'' which enables
range queries, has various applications and thus be important. In
this study, we propose a novel key-order preserving structured
overlay network ``Suzaku,'' which has the following properties: (1)
maximum lookup hops is almost log_2 n even in churn situations,
where $n$ is the number of nodes, (2) neighbor search is fast
regardless of the direction of their keys, (3) the structure is
simple and easy to implement. In this paper, we describe the
principles and detailed algorithm of Suzaku. We also show
simulation results comparing Suzaku with existing Chord# and Skip
Graph.
Constructing Distributed Doubly Linked Lists without Distributed LockingKota Abe
Explains a novel distributed algorithm for constructing distributed doubly linked lists (or bidirectional ring), which are common in structured P2P networks.
This presentation is used at the 2015 IEEE International Conference on Peer-to-Peer Computing (P2P2015).
The paper is available at
<http://www.media.osaka-cu.ac.jp/~k-abe/research/Constructing_Distributed_Doubly_Linked_Lists_without_Distributed_Locking.html>
Author: Kota Abe (Osaka City University/NICT), Mikio Yoshida (BBR Inc.)
Abstract:
A distributed doubly linked list (or bidirectional ring) is a fundamental distributed data structure commonly used in structured peer-to-peer networks. This paper presents DDLL, a novel decentralized algorithm for constructing distributed doubly linked lists. In the absence of failure, DDLL maintains consistency with regard to lookups of nodes, even while multiple nodes are simultaneously being inserted or deleted. Unlike existing algorithms, DDLL adopts a novel strategy based on conflict detection and sequence numbers. A formal description and correctness proofs are given. Simulation results show that DDLL outperforms conventional algorithms in terms of both time and number of messages.
現在実装中のP2Pネットワークを用いた分散型マイクロブログサービスKiZUNAの設計について述べる.KiZUNAはサーバを必要としないPure P2P型のシステムとして実現する.メッセージの購読と配送に構造化P2Pネットワークの1つであるSkip Graphを用いたALM(Application Level Multicast)を用いる.また,ハッシュタグ,全文検索,検索ストリーム,複製管理などの方式についても述べる.
This paper describes a design of KiZUNA, a pure P2P-based microblogging service. Subscription and distribution of messages are implemented using ALM (Application Level Multicast) over a skip graph, a structured P2P network. Hashtags, full-text search, search stream, and replica management are also discussed.
論文PDFは http://goo.gl/xoSEPb
presentation of Deep Sketch Hashing: Fast Free-hand Sketch-Based Image Retrieval
Li Liu, Fumin Shen, Yuming Shen, Xianglong Liu, Ling Shao(https://arxiv.org/abs/1703.05605).
This is one of image retrieval paper by deep learning.
Abstract
キーの値による範囲検索が可能なキー順序保存型構造化オーバレイネットワークは多くの応用があり,重要性が高い.本研究では,新しいキー順序保存型構造化オーバレイネットワークSuzakuを提案する.Suzakuは,(1)Churn時でも最大検索ホップ数がlog_2 n程度に収まる(nはノード数),(2)キーが大小どちらの方向でも近傍ノードの検索は高速に行える,(3)構造は単純で実装が容易,といった特徴を備える.本稿ではSuzakuの詳細について述べ,シミュレーションによって既存のChord#およびSkip Graphと比較する.
A ``key-order preserving structured overlay network,'' which enables
range queries, has various applications and thus be important. In
this study, we propose a novel key-order preserving structured
overlay network ``Suzaku,'' which has the following properties: (1)
maximum lookup hops is almost log_2 n even in churn situations,
where $n$ is the number of nodes, (2) neighbor search is fast
regardless of the direction of their keys, (3) the structure is
simple and easy to implement. In this paper, we describe the
principles and detailed algorithm of Suzaku. We also show
simulation results comparing Suzaku with existing Chord# and Skip
Graph.
Constructing Distributed Doubly Linked Lists without Distributed LockingKota Abe
Explains a novel distributed algorithm for constructing distributed doubly linked lists (or bidirectional ring), which are common in structured P2P networks.
This presentation is used at the 2015 IEEE International Conference on Peer-to-Peer Computing (P2P2015).
The paper is available at
<http://www.media.osaka-cu.ac.jp/~k-abe/research/Constructing_Distributed_Doubly_Linked_Lists_without_Distributed_Locking.html>
Author: Kota Abe (Osaka City University/NICT), Mikio Yoshida (BBR Inc.)
Abstract:
A distributed doubly linked list (or bidirectional ring) is a fundamental distributed data structure commonly used in structured peer-to-peer networks. This paper presents DDLL, a novel decentralized algorithm for constructing distributed doubly linked lists. In the absence of failure, DDLL maintains consistency with regard to lookups of nodes, even while multiple nodes are simultaneously being inserted or deleted. Unlike existing algorithms, DDLL adopts a novel strategy based on conflict detection and sequence numbers. A formal description and correctness proofs are given. Simulation results show that DDLL outperforms conventional algorithms in terms of both time and number of messages.
現在実装中のP2Pネットワークを用いた分散型マイクロブログサービスKiZUNAの設計について述べる.KiZUNAはサーバを必要としないPure P2P型のシステムとして実現する.メッセージの購読と配送に構造化P2Pネットワークの1つであるSkip Graphを用いたALM(Application Level Multicast)を用いる.また,ハッシュタグ,全文検索,検索ストリーム,複製管理などの方式についても述べる.
This paper describes a design of KiZUNA, a pure P2P-based microblogging service. Subscription and distribution of messages are implemented using ALM (Application Level Multicast) over a skip graph, a structured P2P network. Hashtags, full-text search, search stream, and replica management are also discussed.
論文PDFは http://goo.gl/xoSEPb
構造化P2Pネットワーク上に配置されたコンテンツが検索される頻度は一様ではなく,人気の高いコンテンツを持つノード(ホットなノード)に検索が集中する.このため,ホットなノードに対してショートカットリンクを生成することで,コンテンツの検索時間を短縮する手法が提案されている.本稿では,広い範囲の構造化P2Pネットワークを対象としたショートカットリンク生成法を提案する.提案手法はP2Pネットワーク全体に関する大域的な情報を必要とせず,また,既存の手法よりもショートカット生成のコストが低い.提案手法の有効性はシミュレーションにより評価した.
Considering lookup queries on a structured P2P network,
target contents are not uniformly distributed on the network. On the contrary, some specific nodes have very popular --hot-- contents and receive a large number of queries. Several works propose methods to reduce average search time by creating shortcut links to those hot contents. This paper proposes a method for creating shortcut links that is applicable to variety of structured P2P networks. This method requires no global knowledge of the P2P network and is more efficient than existing works. Effectiveness of the method is experimentally confirmed by simulation.
詳細は http://goo.gl/eSQs1 へ.
本稿では,構造化オーバーレイネットワークの1つであるSkip graphに対して,ノードの挿入時間と検索時間の双方を改善する手法を提案する.Skip graphは複数レベルの双方向連結リストから構成されるが,提案手法では(1)各連結リストにおいて左右のポインタに加え,左方向の複数のノードへのポインタを保持する,(2)各レベルの経路表に上位レベルの連結リストの情報も格納する,といった技法を用いる.提案手法はシミュレーションによって有効性を確認した.
In this paper, we propose techniques to improve insertion and lookup time of skip graphs, a kind of structured overlay network that consist of multiple levels of doubly-linked lists. We introduce several techniques such as (1) each node maintains multiple pointers for leftward nodes in addition to the immediate left and right pointers, and (2) a routing table at each level maintains the information about the linked lists at the next higher level. The effectiveness of the method was experimentally confirmed by simulations.
その他の情報: http://bit.ly/Yw6QJ8
P2P ネットワークにおいて重要な機能の1つは,あるデータを検索し,そのデータを持つノードを特定することである.この際,目的のノードに到達するまでの遅延時間をできるだけ小さくできることが望ましいが,従来の多くの手法では,局所的な情報のみを利用して経路を決定するため,必ずしも最短経路が選ばれるわけではない.この問題を解決するため,本稿では,経路ごとの遅延時間を空間効率良く保持できるデータ構造である Distance Bloom Filter,ならびに,これを用いて高い確率で最短経路を選択可能な手法を提案する.また,提案手法を構造化 P2P ネットワークの1つである Skip graph に適用したシミュレーションを行い,その有効性を確認した.
One of the key functions of P2P networks is locating a node that stores target data. This is performed by routing a search message with the key corresponding to the data over the overlay network. Minimizing the latency of this process is not fully achieved by most P2P systems since they only use local information to determine the route. This paper proposes a novel routing method for P2P systems that finds the shortest path to the destination with high probability. Distance Bloom Filter as a space-efficient data structure to store distance information is introduced to support the method. Simulation results of the method applied to skip graphs, a structured P2P network, are also reported.
【DLゼミ】XFeat: Accelerated Features for Lightweight Image Matchingharmonylab
公開URL:https://arxiv.org/pdf/2404.19174
出典:Guilherme Potje, Felipe Cadar, Andre Araujo, Renato Martins, Erickson R. ascimento: XFeat: Accelerated Features for Lightweight Image Matching, Proceedings of the 2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) (2023)
概要:リソース効率に優れた特徴点マッチングのための軽量なアーキテクチャ「XFeat(Accelerated Features)」を提案します。手法は、局所的な特徴点の検出、抽出、マッチングのための畳み込みニューラルネットワークの基本的な設計を再検討します。特に、リソースが限られたデバイス向けに迅速かつ堅牢なアルゴリズムが必要とされるため、解像度を可能な限り高く保ちながら、ネットワークのチャネル数を制限します。さらに、スパース下でのマッチングを選択できる設計となっており、ナビゲーションやARなどのアプリケーションに適しています。XFeatは、高速かつ同等以上の精度を実現し、一般的なラップトップのCPU上でリアルタイムで動作します。
セル生産方式におけるロボットの活用には様々な問題があるが,その一つとして 3 体以上の物体の組み立てが挙げられる.一般に,複数物体を同時に組み立てる際は,対象の部品をそれぞれロボットアームまたは治具でそれぞれ独立に保持することで組み立てを遂行すると考えられる.ただし,この方法ではロボットアームや治具を部品数と同じ数だけ必要とし,部品数が多いほどコスト面や設置スペースの関係で無駄が多くなる.この課題に対して音𣷓らは組み立て対象物に働く接触力等の解析により,治具等で固定されていない対象物が組み立て作業中に運動しにくい状態となる条件を求めた.すなわち,環境中の非把持対象物のロバスト性を考慮して,組み立て作業条件を検討している.本研究ではこの方策に基づいて,複数物体の組み立て作業を単腕マニピュレータで実行することを目的とする.このとき,対象物のロバスト性を考慮することで,仮組状態の複数物体を同時に扱う手法を提案する.作業対象としてパイプジョイントの組み立てを挙げ,簡易な道具を用いることで単腕マニピュレータで複数物体を同時に把持できることを示す.さらに,作業成功率の向上のために RGB-D カメラを用いた物体の位置検出に基づくロボット制御及び動作計画を実装する.
This paper discusses assembly operations using a single manipulator and a parallel gripper to simultaneously
grasp multiple objects and hold the group of temporarily assembled objects. Multiple robots and jigs generally operate
assembly tasks by constraining the target objects mechanically or geometrically to prevent them from moving. It is
necessary to analyze the physical interaction between the objects for such constraints to achieve the tasks with a single
gripper. In this paper, we focus on assembling pipe joints as an example and discuss constraining the motion of the
objects. Our demonstration shows that a simple tool can facilitate holding multiple objects with a single gripper.