(MIRU2005) ( ) Radim Šára Globally Optimal Range Image Registration by G
|
|
- しげじろう なつ
- 5 years ago
- Views:
Transcription
1 (MIRU0) 0 ( ) Radim Šára ikuko@cc.tuat.ac.jp, sara@cmp.felk.cvut.cz, sugimoto@nii.ac.jp Globally Optimal Range Image Registration by Graph Kernel Algorithm Ikuko Shimizu OKATANI, Radim ŠÁRA, and Akihiro SUGIMOTO Tokyo Univ. of Agri. and Tech. Czech Technical University National Institute of Informatics ikuko@cc.tuat.ac.jp, sara@cmp.felk.cvut.cz, sugimoto@nii.ac.jp Abstract Automatic range image registration without any prior knowledge of the viewpoint requires identifying common regions across different range images and then establishing point correspondences in these regions. We formulate this as a graph-based optimization problem. More specifically, we define a graph in which each vertex represents a putative match of two points, each edge represents binary consistency decision between two matches, and each edge orientation represents match quality from worse to better putative match. Then strict sub-kernel defined in the graph is maximized. The maximum strict sub-kernel algorithm enables us to uniquely determine the largest consistent matching of points. To evaluate the quality of a single match, we employ the histogram of triple products that are generated by all surface normals in a point neighborhood. Our experimental results show the effectiveness of our method for coarse range image registration. Key words graph kernel, globally optimal, local features, registration, range images CG CAD/CAM 3 3 3
2 Besl [2] ICP (Iterative Closest Point) ICP (1) (2) (1) (2) 2 ICP [4], [], [9], [], [], [1], [], [], [], [] S 1 x n n i(i = 1,..., n) x S 3 3 S = n n i=1 in i n > 2 {n i } S 1 R t (R, t) (coarse registration) S = R S R S S = UDU S : [3] Johnson Hebert [] S = U D (U ) = R U D U R. (1) 2 x y 2 ( (R, t)) x y Stein Medioni [] S S x y (1) Chua Jarvis [] Higuchi [11] D = D, (2) U P = R U. (3) P 3 3 s 1 = s 2 = 1 P = diag(s 1, s 2, s 1 s 2 ) [] [] P 4 1 [] (2) (3) S 1 S 2 P P M( = P ) R1: ( ) p M (R p, t p ) R2: ( ) 1 1 [1], [1] 1 2 3
3 (x 1, y 1) (x 1, y 2) (x 1, y 1) (x 1, y 2) (a) one (b) two (c) one (d) none (x 2, y 1) (x 2, y 2) (a) G (x 2, y 1) (x 2, y 2) (b) G D y 1 y 2 x 1 [0.0, 0.0] [0., 0.9] x 2 [0., 0.] [0.2, 0.2] 2 (e) one (f) none (g) one incomplete (, (a) ) 1 (c) c(p) 2 2 SSK M = {(x 1, y 2 ), (x 2, y 1 )} p M 1 R4 R3: ( ) p, q M 2 (R p, t p ) = (R q, t q ) R4: ( ) p = (x, y) M x S 1 y S p = (x, y) V P G = (V, E) c(p) = [c(p), c(p)] c(p) c(p) c(p) > = 0 p = (x i, y j ) x G V x i S 1, y j S 2 y 2 R1 R2 R3 G c( ) G = (V, E) R2 D = (V, A A ) (A A = ) M = P M p q A A 2 G p, q p, q x 1 S 1 y 1 S 2 c(p) < c(q) c(p) x 1 S 2 p q p = (x 1, y 1) M M q i = (x 1, y i) ((p, q) A ) 2 c(p) c(q) (i = 1) s j = (x j, y 1 ) (j = 1) ((p, q), (q, p) A) p q i s j D 1(a) G A R3 G A (R, t) x i 1(b) y j x k x l c(p) p P p = (x i, y j) q = (x k, y l ) 2 p, q D (strict sub-kernel; SSK ) [1] D = (V, A A ) 1(a) G K = V 2 K 2. 3 D SSK M 1 K D M 2 G 2 p K (p, q) A A r K M (q, r) A G = (V, E) V [1] G V 2 (p, q) A A p q 4
4 D SSK D SSK (p, q) A A 2 SSK q V p ( 2(c) SSK p p ) [1] p q( ) Step 1: K := p (2) q q Step 2: ( r) Step 3: D SSK Step : s s V D SSK Step : Step 2 (2) S 1 S 2 n SSK (2) O(n 4 ) c(p) D p V c(p) < c(p) O(n 3 ) SSK [1], [1] SSK 3. SSK [1] 1 SSK 2 S 1, S 2 2 x 1, x 2 S 1, y 1, y 2 S 2 S 1 c( ) 1(c) I 1 S 2 (x 1, y 1 ) (x 2, y 2 ) 2 S 2 I 1 I 2 P = I 1 I 2 D SSK 1(b) M = {(x 1, y 2 ), (x 2, y 1 )} SSK SSK SSK SSK 2 [1] 1 SSK 4 2 SSK 3(a) ( ) 3 ( ) (1) (2) (3) 3 (1) (2) (3) SSK [1] SSK 3(b) 2. 1 SKK [1] D = (V, A A ) p p x 3 f i F (x) = {f i (x) i = 1,..., t} 4 1 c( ) 1 SSK V V s V 3 D M Step 4: K s I c(p) SSK x x det[n, n 1, n 2 ] f i (x) = (x 1 x) (x 2 x). (4) S 1
5 a b c d f g h i (a) (b) (c) (d) 3 (a) 3 3 (= 2 4) (b) n 3 2 (c),(d) F 1 F 2 ((c) x (d) 04 ) [,, ] 3 t x, x 1, x 2 n, n 1, n 2 x, x 1, x 2 (4) 3 x, x 1, L(x) x 2 2 L(x) 4 t F (x) 2 t x i S x k S t = 2 3(c,d) 2 x i R x k S L(x) x (1) n(x) (2) t S j (x) (j = 1,..., t) (3) t F j (x) (j = 1,..., t) SSK ( ) (3) R L(x) 2 F j (x) F j (y) - KS ( F j (x), F j (y) ) c(x) = c(x) = L(x) SSK x y c(x, y) : t ( ( c(x, y) = 1 KS F j (x), F j (y) )) 2. () R3 j=1 c(x, y) c(x, y) n O(n 2 ) - 2 R I 1, I 2 SSK 3. 2 G 2 R2 R3 2 () 2 p = (x i, y j ) F j (x) F j (y) - [] q = (x k, y l ) 2 L(x) = std j=1 F j (x) ()
6 [ y l y j, m l, m j ] = R [ x k x i, n k, n i ], () S l = R S k R, S j = R S i R () R 3 x i S 1 m j y j S S i S j x i, y j n i SSK SKK 4 Pooh 2 4. ( L(x) ) 2 2 Rick1 (i i + 1 Pooh Rick1 [] Pooh i ) Rick1 i i Rick1 i Rick [ ] ICP ( [ ] Pooh 2 ) Pooh Rick1 2 2 Pooh ± 1 Rick1 ± 1. ( ± 1 ) 2 ICP ICP ICP ICP 1 2 Pooh i i + 1 i Rick1 ICP M [1] Pooh ICP 1 ± 1. ICP
7 1 Pooh (i i + 1 i ) Pooh i i ICP ( i [ ] [ ] [ ] [ ] ) ICP ( ) [ ] ( a ) ( b ) ( c ) ( d ) Pooh (a) (b), (c) (a) ICP (d) (b) ICP Pooh Rick1 ( 4 ) Pooh( ) Rick1( )., NII (No.401, No.10040, No.0). (1ET40) (ME ) [1] C. Berge. Graphs and Hypergraphs. North-Holland, 3. [2] P. J. Besl and N. D. McKay. A Method for Registration
8 Rick1 2 ( ) D Shapes. IEEE Trans. on PAMI, (2):2 2, 92. [3] R. J. Campbell and P. J. Flynn. A Survey of Free-Form Object Representation and Recognition Techniques. CVIU, 1:1 0, 01. [4] Y. Chen and G. Medioni. Object Modeling by Registration of Multiple Range Images. IVC, (3): 1, 92. [] C. S. Chua and R. Jarvis. 3D Free-Form Surface Registration and Object Recognition. IJCV, 1(1): 99, 9. [] C. Dorai, G. Wang, A. K. Jain, and C. Mercer. Registration and Integration of Multiple Object Views for 3D Model Construction. IEEE Trans. on PAMI, (1):3 9, 9. [] R. O. Duda, P. E. Hart and D. G. Stork. Pattern Classigication, 2nd edition. John Willey and Sons, Inc., [] J. Feldmar, N. Ayache, and F. Berring. Rigid, Affine and Locally Affine Registration of Free-Form Surfaces. IJCV, 3 4 (2):99 1, [9] G. Godin, D. Laurendeau, and R. Bergevin. A Method for the Registration of Attributed Range Images. In Proc. of DIM, pages, [] E. Guest, E. Berry, R. A. Baldock, M. Fidrich, and M. A. 3 Smith. Robust Point Correspondence Applied to Two and Three-Dimensional Image Registration. IEEE Trans. on PAMI, (2):1, 01. [11] K. Higuchi, M. Hebert, and K. Ikeuchi. Building 3-D Models from Unregistered Range Images. GMIP, (4): 3, [] A. E. Johnson and M. Hebert. Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes. IEEE Trans. on PAMI, ():4 9, [] P. Krsek, T. Pajdla, and V. Hlavac. Differential Invariants 9 49 as the Base of Triangulated Surface Registration. CVIU, 2 3 :2 3, [] T. Masuda. Registration and Integration of Multiple Range Images by Matching Signed Distance Fields for Object Shape Modeling. CVIU, :1, 02. [1] S. Rusinkiewicz and M. Levoy. Efficient Variants of the ICP Algorithm. In Proc. of 3DIM, pages 1, 01. [1] R. Šára. Finding the largest unambiguous component of stereo matching. In Proc ECCV, volume LNCS, pages , [1] R. Šára. Strict sub-kernels. In preparation. [] G. C. Sharp, S. W. Lee, and D. K. Wehe. ICP Registration Pooh 2 Using Invariant Features. IEEE Trans. on PAMI, (1):90 ( , 02. [] L. Silva, O. R. P. Bellon, and K. L. Boyer. Enhanced, Ro- ; ) bust Genetic Algorithms for Multiview Range Image Registration. In Proc. of 3DIM, pages 2 2, 03. [] F. Stein and G. Medioni. Structural indexing: Efficient 3-D object recognition. IEEE Trans. on PAMI, (2):, 92. [] G. Turk and M. Levoy. Zipped Polygon Meshes from Range Images. In ACM SIGGRAPH Computer Graphics, pages 1, 94. [] J. V. Wyngaerd and L. V. Gool. Automatic Crude Patch Registration: Toward Automatic 3D Model Building. CVIU, : 2, 02. [] Z. Zhang. Iterative Point Matching for Registration of Free- Form Curves and Surfaces. IJCV, (2):1 1, 94. [] The Ohio State University Range Image Repository. http: //sampl.eng.ohio-state.edu/~sampl/data/3ddb/rid/minolta/. 3
A Survey of Shape Model Generation from Multiple Range Images (1) ( ) (2) (3) Takeshi Masuda(1), Ikuko Shimizu Okatani(2), Ryusuke Sagawa(3) 1: Nation
A Survey of Shape Model Generation from Multiple Range Images (1) ( ) (2) (3) Takeshi Masuda(1), Ikuko Shimizu Okatani(2), Ryusuke Sagawa(3) 1: National Institute of Advanced Industrial Science and Technology
More information8.dvi
3 12 2 4 86453 i 1 1 1.1..................................... 2 1.2.................................. 3 1.3................................ 6 1.3.1........................ 7 1.3.2.........................
More informationproc.dvi
The Great Buddha Project Λ1 Λ2 Λ2 Λ2 Λ3 Λ2 Λ1 Λ2 Λ3 ( (VR) VR (1) (2) (3) modeling-from-reality (MFR) The Great Buddha Project Digital archive of large-scale cultural heritage Ryo Kurazume Λ1 Ko Nishino
More informationSpin Image [3] 3D Shape Context [4] Spin Image 2 3D Shape Context Shape Index[5] Local Surface Patch[6] DAI [7], [8] [9], [10] Reference Frame SHO[11]
3-D 1,a) 1 1,b) 3 3 3 1% Spin Image 51.6% 93.8% 9 PCL Point Cloud Library Correspondence Grouping 13.5% 10 3 Extraction of 3-D Feature Point for Effect in Object Recognition based on Local Shape Distinctiveness
More informationi CG ICP(Iterative Closest Point) ICP 2 2 ICP 2 2 2
24 2 2 i CG 3 3 1 1 1 + 1 ICP(Iterative Closest Point) ICP 2 2 ICP 2 2 2 ii 2 2 ICP 2 1 1 1 2 1 ICP 2 1.2 /frame 1.8 /frame 2 1 3 ICP ICP 2 Comparing performance among registration methods of multi-view
More information3 Abstract CAD 3-D ( ) 4 Spin Image Correspondence Grouping 46.1% 17.4% 97.6% ICP [0.6mm/point] 1 CAD [1][2]
3 E-mail: {akizuki}@isl.sist.chukyo-u.ac.jp Abstract CAD 3-D ( ) 4 Spin Image Correspondence Grouping 46.1% 17.4% 97.6% ICP [0.6mm/point] 1 CAD [1][2] Shape Index [3] [4][5] 3 SHOT [6] [7] Point Pair Feature
More informationDuplicate Near Duplicate Intact Partial Copy Original Image Near Partial Copy Near Partial Copy with a background (a) (b) 2 1 [6] SIFT SIFT SIF
Partial Copy Detection of Line Drawings from a Large-Scale Database Weihan Sun, Koichi Kise Graduate School of Engineering, Osaka Prefecture University E-mail: sunweihan@m.cs.osakafu-u.ac.jp, kise@cs.osakafu-u.ac.jp
More information258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS 2 3 4 5 2. 2.1 3 1) GPS Global Positioning System
Vol. 52 No. 1 257 268 (Jan. 2011) 1 2, 1 1 measurement. In this paper, a dynamic road map making system is proposed. The proposition system uses probe-cars which has an in-vehicle camera and a GPS receiver.
More informationtenpyou.final.dvi
TVRSJ Vol.10 No.3, 2005 1 2 3 4 Digital Restoration of The Original Great Buddha and Main Hall of Todaiji Temple Takeshi Oishi 1, Tomohito Masuda 2, Ryo Kurazume 3 and Katsushi Ikeuchi 4 Abstract We digitally
More informationIPSJ SIG Technical Report Vol.2010-CVIM-170 No /1/ Visual Recognition of Wire Harnesses for Automated Wiring Masaki Yoneda, 1 Ta
1 1 1 1 2 1. Visual Recognition of Wire Harnesses for Automated Wiring Masaki Yoneda, 1 Takayuki Okatani 1 and Koichiro Deguchi 1 This paper presents a method for recognizing the pose of a wire harness
More information4. C i k = 2 k-means C 1 i, C 2 i 5. C i x i p [ f(θ i ; x) = (2π) p 2 Vi 1 2 exp (x µ ] i) t V 1 i (x µ i ) 2 BIC BIC = 2 log L( ˆθ i ; x i C i ) + q
x-means 1 2 2 x-means, x-means k-means Bayesian Information Criterion BIC Watershed x-means Moving Object Extraction Using the Number of Clusters Determined by X-means Clustering Naoki Kubo, 1 Kousuke
More information14 2 5
14 2 5 i ii Surface Reconstruction from Point Cloud of Human Body in Arbitrary Postures Isao MORO Abstract We propose a method for surface reconstruction from point cloud of human body in arbitrary postures.
More informationmiru02_merging.dvi
1 PC 2 Geometric and Photometric Integration System for Large Objects Ryusuke Sagawa Ko Nishino Ryo Kurazume Katsushi Ikeuchi The University of Tokyo Kyushu University Some researchers have begun projects
More informationIPSJ SIG Technical Report Vol.2014-CG-155 No /6/28 1,a) 1,2,3 1 3,4 CG An Interpolation Method of Different Flow Fields using Polar Inter
,a),2,3 3,4 CG 2 2 2 An Interpolation Method of Different Flow Fields using Polar Interpolation Syuhei Sato,a) Yoshinori Dobashi,2,3 Tsuyoshi Yamamoto Tomoyuki Nishita 3,4 Abstract: Recently, realistic
More information(MIRU2008) HOG Histograms of Oriented Gradients (HOG)
(MIRU2008) 2008 7 HOG - - E-mail: katsu0920@me.cs.scitec.kobe-u.ac.jp, {takigu,ariki}@kobe-u.ac.jp Histograms of Oriented Gradients (HOG) HOG Shape Contexts HOG 5.5 Histograms of Oriented Gradients D Human
More information2003 : ( ) :80226561 1 1 1.1............................ 1 1.2......................... 1 1.3........................ 1 1.4......................... 4 2 5 2.1......................... 5 2.2........................
More informationIPSJ SIG Technical Report Vol.2009-CVIM-167 No /6/10 Real AdaBoost HOG 1 1 1, 2 1 Real AdaBoost HOG HOG Real AdaBoost HOG A Method for Reducing
Real AdaBoost HOG 1 1 1, 2 1 Real AdaBoost HOG HOG Real AdaBoost HOG A Method for Reducing number of HOG Features based on Real AdaBoost Chika Matsushima, 1 Yuji Yamauchi, 1 Takayoshi Yamashita 1, 2 and
More informationfloating horizon algorithm 1 DEM [ 01] [Luebke01] LDI Layered Depth Image [Shade98] DEM Digital Elevation Model Height field 1 10 9
Introduction to Point-based Graphics Tadahiro FUJIMOTO Kouichi KONNO Norishige CHIBA Faculty of Engineering, Iwate University Point-based Graphics Eurographics 2002 2003 [ 01 02 02 03] LOD Level of Detail
More informationSobel Canny i
21 Edge Feature for Monochrome Image Retrieval 1100311 2010 3 1 3 3 2 2 7 200 Sobel Canny i Abstract Edge Feature for Monochrome Image Retrieval Naoto Suzue Content based image retrieval (CBIR) has been
More informationyoo_graduation_thesis.dvi
200 3 A Graduation Thesis of College of Engineering, Chubu University Keypoint Matching of Range Data from Features of Shape and Appearance Yohsuke Murai 1 1 2 2.5D 3 2.1 : : : : : : : : : : : : : : :
More information(VKIR) VKIR VKIR DCT (R) (G) (B) Ward DCT i
24 Region-Based Image Retrieval using Color Histogram Feature 1130340 2013 3 1 (VKIR) VKIR VKIR DCT (R) (G) (B) 64 64 Ward 20 1 20 1 20. 5 10 2 DCT i Abstract Region-Based Image Retrieval using Color Histogram
More informationA Higher Weissenberg Number Analysis of Die-swell Flow of Viscoelastic Fluids Using a Decoupled Finite Element Method Iwata, Shuichi * 1/Aragaki, Tsut
A Higher Weissenberg Number Analysis of Die-swell Flow of Viscoelastic Fluids Using a Decoupled Finite Element Method Iwata, Shuichi * 1/Aragaki, Tsutomu * 1/Mori, Hideki * 1 Ishikawa, Satoshi * 1/Shin,
More informationIPSJ SIG Technical Report Vol.2013-CVIM-187 No /5/30 1,a) 1,b), 1,,,,,,, (DNN),,,, 2 (CNN),, 1.,,,,,,,,,,,,,,,,,, [1], [6], [7], [12], [13]., [
,a),b),,,,,,,, (DNN),,,, (CNN),,.,,,,,,,,,,,,,,,,,, [], [6], [7], [], [3]., [8], [0], [7],,,, Tohoku University a) omokawa@vision.is.tohoku.ac.jp b) okatani@vision.is.tohoku.ac.jp, [3],, (DNN), DNN, [3],
More informationTHE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE.
THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. E-mail: {ytamura,takai,tkato,tm}@vision.kuee.kyoto-u.ac.jp Abstract Current Wave Pattern Analysis for Anomaly
More information情報処理学会研究報告 IPSJ SIG Technical Report Vol.2013-CVIM-186 No /3/15 EMD 1,a) SIFT. SIFT Bag-of-keypoints. SIFT SIFT.. Earth Mover s Distance
EMD 1,a) 1 1 1 SIFT. SIFT Bag-of-keypoints. SIFT SIFT.. Earth Mover s Distance (EMD), Bag-of-keypoints,. Bag-of-keypoints, SIFT, EMD, A method of similar image retrieval system using EMD and SIFT Hoshiga
More informationIPSJ SIG Technical Report Vol.2012-CG-149 No.13 Vol.2012-CVIM-184 No /12/4 3 1,a) ( ) DB 3D DB 2D,,,, PnP(Perspective n-point), Ransa
3,a) 3 3 ( ) DB 3D DB 2D,,,, PnP(Perspective n-point), Ransac. DB [] [2] 3 DB Web Web DB Web NTT NTT Media Intelligence Laboratories, - Hikarinooka Yokosuka-Shi, Kanagawa 239-0847 Japan a) yabushita.hiroko@lab.ntt.co.jp
More information1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2
CHLAC 1 2 3 3,. (CHLAC), 1).,.,, CHLAC,.,. Suspicious Behavior Detection based on CHLAC Method Hideaki Imanishi, 1 Toyohiro Hayashi, 2 Shuichi Enokida 3 and Toshiaki Ejima 3 We have proposed a method for
More informationproc.dvi
M. D. Wheler Cyra Technologies, Inc. 3 3 CAD albedo Mapping textures on 3D geometric model using reflectance image Ryo Kurazume M. D. Wheler Katsushi Ikeuchi The University oftokyo Cyra Technologies, Inc.
More informationFig. 2 Gaussian surfaces with different standard deviations
Free-Form Deformations Based on Gaussian Functions - Fundamental Theory for Interactive Modeling- Norimasa YOSHIDA, Ken'ya KANOU and Katsuhiro KITAJIMA Interactive and intuitive modeling is one of the
More informationReal AdaBoost HOG 2009 3 A Graduation Thesis of College of Engineering, Chubu University Efficient Reducing Method of HOG Features for Human Detection based on Real AdaBoost Chika Matsushima ITS Graphics
More informationA comparative study of the team strengths calculated by mathematical and statistical methods and points and winning rate of the Tokyo Big6 Baseball Le
Powered by TCPDF (www.tcpdf.org) Title 東京六大学野球リーグ戦において勝敗結果から計算する優勝チームと勝点 勝率との比較研究 Sub Title A comparative study of the team strengths calculated by mathematical and statistical methods and points and winning
More informationSteel Construction Vol. 6 No. 22(June 1999) Engineering
An Experimental Study on the Shear Strength of Anchor Bolts Embedded in Concrete (Relations Between Shear Strength and Distance Mainly on Base Concrete) Hisao KAWANO Toshiaki TACHIBANA Kanshi MASUDA ABSTRACT
More informationIPSJ SIG Technical Report Vol.2012-CG-148 No /8/29 3DCG 1,a) On rigid body animation taking into account the 3D computer graphics came
3DCG 1,a) 2 2 2 2 3 On rigid body animation taking into account the 3D computer graphics camera viewpoint Abstract: In using computer graphics for making games or motion pictures, physics simulation is
More information[2] 2. [3 5] 3D [6 8] Morishima [9] N n 24 24FPS k k = 1, 2,..., N i i = 1, 2,..., n Algorithm 1 N io user-specified number of inbetween omis
1,a) 2 2 2 1 2 3 24 Motion Frame Omission for Cartoon-like Effects Abstract: Limited animation is a hand-drawn animation style that holds each drawing for two or three successive frames to make up 24 frames
More information(a) (b) (c) Fig. 2 2 (a) ; (b) ; (c) (a)configuration of the proposed system; (b)processing flow of the system; (c)the system in use 1 GPGPU (
1 1 1 (a) (b) imperceptible A Realtime and Adaptive Technique for Projection onto Non-Flat Surfaces Using a Mobile Projector Camera System Eiji Seki, 1 Dao Vinh Ninh 1 and Masanori Sugimoto 1 In this paper,
More information特集_03-07.Q3C
3-7 Error Detection and Authentication in Quantum Key Distribution YAMAMURA Akihiro and ISHIZUKA Hirokazu Detecting errors in a raw key and authenticating a private key are crucial for quantum key distribution
More information光学
Fundamentals of Projector-Camera Systems and Their Calibration Methods Takayuki OKATANI To make the images projected by projector s appear as desired, it is e ective and sometimes an only choice to capture
More information(a) 1 (b) 3. Gilbert Pernicka[2] Treibitz Schechner[3] Narasimhan [4] Kim [5] Nayar [6] [7][8][9] 2. X X X [10] [11] L L t L s L = L t + L s
1 1 1, Extraction of Transmitted Light using Parallel High-frequency Illumination Kenichiro Tanaka 1 Yasuhiro Mukaigawa 1 Yasushi Yagi 1 Abstract: We propose a new sharpening method of transmitted scene
More informationOptical Flow t t + δt 1 Motion Field 3 3 1) 2) 3) Lucas-Kanade 4) 1 t (x, y) I(x, y, t)
http://wwwieice-hbkborg/ 2 2 4 2 -- 2 4 2010 9 3 3 4-1 Lucas-Kanade 4-2 Mean Shift 3 4-3 2 c 2013 1/(18) http://wwwieice-hbkborg/ 2 2 4 2 -- 2 -- 4 4--1 2010 9 4--1--1 Optical Flow t t + δt 1 Motion Field
More information(MIRU2010) Geometric Context Randomized Trees Geometric Context Rand
(MIRU2010) 2010 7 Geometric Context Randomized Trees 487-8501 1200 E-mail: {fukuta,ky}@vision.cs.chubu.ac.jp, hf@cs.chubu.ac.jp Geometric Context Randomized Trees 10 3, Geometric Context, Abstract Image
More information形状変形による古文書画像のシームレス合成
Use of Shape Deformation to Seamlessly Stitch Historical Document Images Wei Liu Wei Fan Li Chen Sun Jun あらまし 1 2 Abstract In China, efforts are being made to preserve historical documents in the form
More informationA Navigation Algorithm for Avoidance of Moving and Stationary Obstacles for Mobile Robot Masaaki TOMITA*3 and Motoji YAMAMOTO Department of Production
A Navigation Algorithm for Avoidance of Moving and Stationary Obstacles for Mobile Robot Masaaki TOMITA*3 and Motoji YAMAMOTO Department of Production System Engineering, Kyushu Polytecnic College, 1665-1
More information第62巻 第1号 平成24年4月/石こうを用いた木材ペレット
Bulletin of Japan Association for Fire Science and Engineering Vol. 62. No. 1 (2012) Development of Two-Dimensional Simple Simulation Model and Evaluation of Discharge Ability for Water Discharge of Firefighting
More informationFig. 3 Flow diagram of image processing. Black rectangle in the photo indicates the processing area (128 x 32 pixels).
Fig. 1 The scheme of glottal area as a function of time Fig. 3 Flow diagram of image processing. Black rectangle in the photo indicates the processing area (128 x 32 pixels). Fig, 4 Parametric representation
More information2 ( ) i
25 Study on Rating System in Multi-player Games with Imperfect Information 1165069 2014 2 28 2 ( ) i ii Abstract Study on Rating System in Multi-player Games with Imperfect Information Shigehiko MORITA
More informationDT pdf
131 71 71 71 71 71 7 1 71 71 71 71 71 71 71 7 1 71 71 71 71 71 71 71 71 71 71 7 1 71 71 71 71 7 1 71 71 71 71 71 71 71 71 71 71 71 7 1 71 71 71 71 71 71 71 71 7 1 71 71 7 1 71 71 71 71 71 71 71 71 7 1
More information1 3DCG [2] 3DCG CG 3DCG [3] 3DCG 3 3 API 2 3DCG 3 (1) Saito [4] (a) 1920x1080 (b) 1280x720 (c) 640x360 (d) 320x G-Buffer Decaudin[5] G-Buffer D
3DCG 1) ( ) 2) 2) 1) 2) Real-Time Line Drawing Using Image Processing and Deforming Process Together in 3DCG Takeshi Okuya 1) Katsuaki Tanaka 2) Shigekazu Sakai 2) 1) Department of Intermedia Art and Science,
More informationsoturon.dvi
12 Exploration Method of Various Routes with Genetic Algorithm 1010369 2001 2 5 ( Genetic Algorithm: GA ) GA 2 3 Dijkstra Dijkstra i Abstract Exploration Method of Various Routes with Genetic Algorithm
More informationIPSJ-CVIM
1 1 2 1 Estimation of Shielding Object Distribution in Scattering Media by Analyzing Light Transport Shosei Moriguchi, 1 Yasuhiro Mukaigawa, 1 Yasuyuki Matsushita 2 and Yasushi Yagi 1 In this paper, we
More information一般社団法人電子情報通信学会 THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGIN
一般社団法人電子情報通信学会 THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS 信学技報 IEICE Technical Report PRMU2017-36,SP2017-12(2017-06)
More information先端社会研究 ★5★号/4.山崎
71 72 5 1 2005 7 8 47 14 2,379 2,440 1 2 3 2 73 4 3 1 4 1 5 1 5 8 3 2002 79 232 2 1999 249 265 74 5 3 5. 1 1 3. 1 1 2004 4. 1 23 2 75 52 5,000 2 500 250 250 125 3 1995 1998 76 5 1 2 1 100 2004 4 100 200
More information[2] OCR [3], [4] [5] [6] [4], [7] [8], [9] 1 [10] Fig. 1 Current arrangement and size of ruby. 2 Fig. 2 Typography combined with printing
1,a) 1,b) 1,c) 2012 11 8 2012 12 18, 2013 1 27 WEB Ruby Removal Filters Using Genetic Programming for Early-modern Japanese Printed Books Taeka Awazu 1,a) Masami Takata 1,b) Kazuki Joe 1,c) Received: November
More informationThe 18th Game Programming Workshop ,a) 1,b) 1,c) 2,d) 1,e) 1,f) Adapting One-Player Mahjong Players to Four-Player Mahjong
1 4 1,a) 1,b) 1,c) 2,d) 1,e) 1,f) 4 1 1 4 1 4 4 1 4 Adapting One-Player Mahjong Players to Four-Player Mahjong by Recognizing Folding Situations Naoki Mizukami 1,a) Ryotaro Nakahari 1,b) Akira Ura 1,c)
More informationSERPWatcher SERPWatcher SERP Watcher SERP Watcher,
SERPWatcher 112-8610 2-1-1 112-8610 2-1-1 229-8558 5-10-1 E-mail: nakabe@db.is.ocha.ac.jp, chiemi@is.ocha.ac.jp SERPWatcher SERP Watcher SERP Watcher, SERP Analysis of transition of ranking in SERP Watcher
More information25 II :30 16:00 (1),. Do not open this problem booklet until the start of the examination is announced. (2) 3.. Answer the following 3 proble
25 II 25 2 6 13:30 16:00 (1),. Do not open this problem boolet until the start of the examination is announced. (2) 3.. Answer the following 3 problems. Use the designated answer sheet for each problem.
More information[1] SBS [2] SBS Random Forests[3] Random Forests ii
Random Forests 2013 3 A Graduation Thesis of College of Engineering, Chubu University Proposal of an efficient feature selection using the contribution rate of Random Forests Katsuya Shimazaki [1] SBS
More information28 Horizontal angle correction using straight line detection in an equirectangular image
28 Horizontal angle correction using straight line detection in an equirectangular image 1170283 2017 3 1 2 i Abstract Horizontal angle correction using straight line detection in an equirectangular image
More information(a) (b) (c) Canny (d) 1 ( x α, y α ) 3 (x α, y α ) (a) A 2 + B 2 + C 2 + D 2 + E 2 + F 2 = 1 (3) u ξ α u (A, B, C, D, E, F ) (4) ξ α (x 2 α, 2x α y α,
[II] Optimization Computation for 3-D Understanding of Images [II]: Ellipse Fitting 1. (1) 2. (2) (edge detection) (edge) (zero-crossing) Canny (Canny operator) (3) 1(a) [I] [II] [III] [IV ] E-mail sugaya@iim.ics.tut.ac.jp
More informationkut-paper-template.dvi
26 Discrimination of abnormal breath sound by using the features of breath sound 1150313 ,,,,,,,,,,,,, i Abstract Discrimination of abnormal breath sound by using the features of breath sound SATO Ryo
More information28 TCG SURF Card recognition using SURF in TCG play video
28 TCG SURF Card recognition using SURF in TCG play video 1170374 2017 3 2 TCG SURF TCG TCG OCG SURF Bof 20 20 30 10 1 SURF Bag of features i Abstract Card recognition using SURF in TCG play video Haruka
More information3 2 2 (1) (2) (3) (4) 4 4 AdaBoost 2. [11] Onishi&Yoda [8] Iwashita&Stoica [5] 4 [3] 3. 3 (1) (2) (3)
(MIRU2012) 2012 8 820-8502 680-4 E-mail: {d kouno,shimada,endo}@pluto.ai.kyutech.ac.jp (1) (2) (3) (4) 4 AdaBoost 1. Kanade [6] CLAFIC [12] EigenFace [10] 1 1 2 1 [7] 3 2 2 (1) (2) (3) (4) 4 4 AdaBoost
More information2 1 ( ) 2 ( ) i
21 Perceptual relation bettween shadow, reflectance and luminance under aambiguous illuminations. 1100302 2010 3 1 2 1 ( ) 2 ( ) i Abstract Perceptual relation bettween shadow, reflectance and luminance
More information橡上野先生訂正2
(SIS) NII) 101-8430 tel 03-4212-2516 E-mail ueno@nii.ac.jp 1 NII 2 (symbiosis) 2 (parasitism) 2 Knowledge Creation The Symbiotic partnership of University, Government and Industry, Proc. Information Environment
More informationConsideration of Cycle in Efficiency of Minority Game T. Harada and T. Murata (Kansai University) Abstract In this study, we observe cycle in efficien
Consideration of Cycle in Efficiency of Minority Game T. Harada and T. Murata (Kansai University) Abstract In this study, we observe cycle in efficiency of Minority Game. The Minority Game is a game when
More informationproc.dvi
TVRSJ Vol.7 No.1, 2002 The Great Buddha Project Λ1 Λ2 Λ1 Λ1 Λ1 Λ3 The Great Buddha Project Digital archive of large-scale cultural heritage Katsushi Ikeuchi Λ1, Ryo Kurazume Λ2, Ko Nishino Λ1, Ryusuke
More informationudc-2.dvi
13 0.5 2 0.5 2 1 15 2001 16 2009 12 18 14 No.39, 2010 8 2009b 2009a Web Web Q&A 2006 2007a20082009 2007b200720082009 20072008 2009 2009 15 1 2 2 2.1 18 21 1 4 2 3 1(a) 1(b) 1(c) 1(d) 1) 18 16 17 21 10
More informationIPSJ SIG Technical Report Vol.2009-BIO-17 No /5/26 DNA 1 1 DNA DNA DNA DNA Correcting read errors on DNA sequences determined by Pyrosequencing
DNA 1 1 DNA DNA DNA DNA Correcting read errors on DNA sequences determined by Pyrosequencing Youhei Namiki 1 and Yutaka Akiyama 1 Pyrosequencing, one of the DNA sequencing technologies, allows us to determine
More information01ⅢⅣⅤⅥⅦⅧⅨⅩ一二三四五六七八九零壱弐02ⅢⅣⅤⅥⅦⅧⅨⅩ一二三四五六七八九零壱弐03ⅢⅣⅤⅥⅦⅧⅨⅩ一二三四五六七八九零壱弐04ⅢⅣⅤⅥⅦⅧⅨⅩ一二三四五六七八九零壱弐05ⅢⅣⅤⅥⅦⅧⅨⅩ一二三四五六七八九零壱弐06ⅢⅣⅤⅥⅦⅧⅨⅩ一二三四五六
*1 2 PR ( ) 1. 1 1.1. 2 1 2.2 3. 4. 5. 6. *1 Graduate School for Creative Cities, Osaka City University 1.2. Vol.6 (March, 2006) 3. 01) 02) ( ) 03) 04) 05) 06) 07) 08) 5.2.1. 09) 10),11) 2. 2.1. 2 1 2
More informationñ{ï 01-65
191252005.2 19 *1 *2 *3 19562000 45 10 10 Abstract A review of annual change in leading rice varieties for the 45 years between 1956 and 2000 in Japan yielded 10 leading varieties of non-glutinous lowland
More information22_05.dvi
Vol. 1 No. 2 41 49 (July 2008) 3 1 1 3 2 1 1 3 Person-independent Monocular Tracking of Face and Facial Actions Yusuke Sugano 1 and Yoichi Sato 1 This paper presents a monocular method of tracking faces
More informationpaper.dvi
23 Study on character extraction from a picture using a gradient-based feature 1120227 2012 3 1 Google Street View Google Street View SIFT 3 SIFT 3 y -80 80-50 30 SIFT i Abstract Study on character extraction
More information& Vol.5 No (Oct. 2015) TV 1,2,a) , Augmented TV TV AR Augmented Reality 3DCG TV Estimation of TV Screen Position and Ro
TV 1,2,a) 1 2 2015 1 26, 2015 5 21 Augmented TV TV AR Augmented Reality 3DCG TV Estimation of TV Screen Position and Rotation Using Mobile Device Hiroyuki Kawakita 1,2,a) Toshio Nakagawa 1 Makoto Sato
More information日立金属技報 Vol.34
Influence of Misorientation Angle between Adjacent Grains on Magnetization Reversal in Nd-Fe-B Sintered Magnet Tomohito Maki Rintaro Ishii Mitsutoshi Natsumeda Takeshi Nishiuchi Ryo Uchikoshi Masaaki Takezawa
More information橡自動車~1.PDF
CIRJE-J-34 2000 10 Abstract In this paper, we examine the diversity of transaction patterns observed between a single pair of one automaker and one auto parts supplier in Japan. Assumed reasonably that
More informationT05_Nd-Fe-B磁石.indd
Influence of Intergranular Grain Boundary Phases on Coercivity in Nd-Fe-B-based Magnets Takeshi Nishiuchi Teruo Kohashi Isao Kitagawa Akira Sugawara Hiroyuki Yamamoto To determine how to increase the coercivity
More informationA Study on Throw Simulation for Baseball Pitching Machine with Rollers and Its Optimization Shinobu SAKAI*5, Yuichiro KITAGAWA, Ryo KANAI and Juhachi
A Study on Throw Simulation for Baseball Pitching Machine with Rollers and Its Optimization Shinobu SAKAI*5, Yuichiro KITAGAWA, Ryo KANAI and Juhachi ODA Department of Human and Mechanical Systems Engineering,
More informationSilhouette on Image Object Silhouette on Images Object 1 Fig. 1 Visual cone Fig. 2 2 Volume intersection method Fig. 3 3 Background subtraction Fig. 4
Image-based Modeling 1 1 Object Extraction Method for Image-based Modeling using Projection Transformation of Multi-viewpoint Images Masanori Ibaraki 1 and Yuji Sakamoto 1 The volume intersection method
More information20 Method for Recognizing Expression Considering Fuzzy Based on Optical Flow
20 Method for Recognizing Expression Considering Fuzzy Based on Optical Flow 1115084 2009 3 5 3.,,,.., HCI(Human Computer Interaction),.,,.,,.,.,,..,. i Abstract Method for Recognizing Expression Considering
More information900 GPS GPS DGPS Differential GPS RTK-GPS Real Time Kinematic GPS 2) DGPS RTK-GPS GPS GPS Wi-Fi 3) RFID 4) M-CubITS 5) Wi-Fi PSP PlayStation Portable
Vol. 51 No. 3 899 913 (Mar. 2010) 1 2 1 1 1 GPS GPS GPS GPS GPS GPS 80 m 80 m 2 3 GPS 0 GPS GPS GPS 5 CGI NTT KDDI 98% A Pedestrian Positioning System Using Road Traffic Signs and Landmarks Tomoyuki Kojima,
More informationA Feasibility Study of Direct-Mapping-Type Parallel Processing Method to Solve Linear Equations in Load Flow Calculations Hiroaki Inayoshi, Non-member
A Feasibility Study of Direct-Mapping-Type Parallel Processing Method to Solve Linear Equations in Load Flow Calculations Hiroaki Inayoshi, Non-member (University of Tsukuba), Yasuharu Ohsawa, Member (Kobe
More informationJOURNAL OF THE JAPANESE ASSOCIATION FOR PETROLEUM TECHNOLOGY VOL. 66, NO. 6 (Nov., 2001) (Received August 10, 2001; accepted November 9, 2001) Alterna
JOURNAL OF THE JAPANESE ASSOCIATION FOR PETROLEUM TECHNOLOGY VOL. 66, NO. 6 (Nov., 2001) (Received August 10, 2001; accepted November 9, 2001) Alternative approach using the Monte Carlo simulation to evaluate
More information21 Key Exchange method for portable terminal with direct input by user
21 Key Exchange method for portable terminal with direct input by user 1110251 2011 3 17 Diffie-Hellman,..,,,,.,, 2.,.,..,,.,, Diffie-Hellman, i Abstract Key Exchange method for portable terminal with
More informationTHE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. TRECVID2012 Instance Search {sak
THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. TRECVID2012 Instance Search 599 8531 1 1 E-mail: {sakata,matozaki}@m.cs.osakafu-u.ac.jp, {kise,masa}@cs.osakafu-u.ac.jp
More informationuntitled
K-Means 1 5 2 K-Means 7 2.1 K-Means.............................. 7 2.2 K-Means.......................... 8 2.3................... 9 3 K-Means 11 3.1.................................. 11 3.2..................................
More information[1] [3]. SQL SELECT GENERATE< media >< T F E > GENERATE. < media > HTML PDF < T F E > Target Form Expression ( ), 3.. (,). : Name, Tel name tel
DEIM Forum 2011 C7-5 SuperSQL 223 8522 3 14 1 E-mail: tomonari@db.ics.keio.ac.jp, toyama@ics.keio.ac.jp SuperSQL, SQL SELECT GENERATE SQL., SuperSQL HTML,.,. SuperSQL, HTML, Equivalent Transformation on
More informationIPSJ SIG Technical Report iphone iphone,,., OpenGl ES 2.0 GLSL(OpenGL Shading Language), iphone GPGPU(General-Purpose Computing on Graphics Proc
iphone 1 1 1 iphone,,., OpenGl ES 2.0 GLSL(OpenGL Shading Language), iphone GPGPU(General-Purpose Computing on Graphics Processing Unit)., AR Realtime Natural Feature Tracking Library for iphone Makoto
More information塗装深み感の要因解析
17 Analysis of Factors for Paint Depth Feeling Takashi Wada, Mikiko Kawasumi, Taka-aki Suzuki ( ) ( ) ( ) The appearance and quality of objects are controlled by paint coatings on the surfaces of the objects.
More information2 Fig D human model. 1 Fig. 1 The flow of proposed method )9)10) 2.2 3)4)7) 5)11)12)13)14) TOF 1 3 TOF 3 2 c 2011 Information
1 1 2 TOF 2 (D-HOG HOG) Recall D-HOG 0.07 HOG 0.16 Pose Estimation by Regression Analysis with Depth Information Yoshiki Agata 1 and Hironobu Fujiyoshi 1 A method for estimating the pose of a human from
More information,,,,., C Java,,.,,.,., ,,.,, i
24 Development of the programming s learning tool for children be derived from maze 1130353 2013 3 1 ,,,,., C Java,,.,,.,., 1 6 1 2.,,.,, i Abstract Development of the programming s learning tool for children
More information24 Region-Based Image Retrieval using Fuzzy Clustering
24 Region-Based Image Retrieval using Fuzzy Clustering 1130323 2013 3 9 Visual-key Image Retrieval(VKIR) k-means Fuzzy C-means 2 200 2 2 20 VKIR 5 18% 54% 7 30 Fuzzy C-means i Abstract Region-Based Image
More information05_藤田先生_責
This report shows innovation of competency of our faculty of social welfare. The aim of evaluation competency is improvement in the Social welfare education effects, by understanding of studentʼs development
More information情報処理学会研究報告 IPSJ SIG Technical Report Vol.2017-CG-166 No /3/ HUNTEXHUNTER1 NARUTO44 Dr.SLUMP1,,, Jito Hiroki Satoru MORITA The
755-8611 2-16-1 HUNTEXHUNTER1 NARUTO44 Dr.SLUMP1,,, Jito Hiroki Satoru MORITA The Graduate School of Science and Engineering,Yamaguchi University 2-16-1 Tokiwadai, Ube, 755-8611, Japan It is not easy to
More informationIPSJ SIG Technical Report Vol.2011-EC-19 No /3/ ,.,., Peg-Scope Viewer,,.,,,,. Utilization of Watching Logs for Support of Multi-
1 3 5 4 1 2 1,.,., Peg-Scope Viewer,,.,,,,. Utilization of Watching Logs for Support of Multi-View Video Contents Kosuke Niwa, 1 Shogo Tokai, 3 Tetsuya Kawamoto, 5 Toshiaki Fujii, 4 Marutani Takafumi,
More informationIPSJ SIG Technical Report Vol.2015-CVIM-196 No /3/6 1,a) 1,b) 1,c) U,,,, The Camera Position Alignment on a Gimbal Head for Fixed Viewpoint Swi
1,a) 1,b) 1,c) U,,,, The Camera Position Alignment on a Gimbal Head for Fixed Viewpoint Swiveling using a Misalignment Model Abstract: When the camera sets on a gimbal head as a fixed-view-point, it is
More informationn 2 n (Dynamic Programming : DP) (Genetic Algorithm : GA) 2 i
15 Comparison and Evaluation of Dynamic Programming and Genetic Algorithm for a Knapsack Problem 1040277 2004 2 25 n 2 n (Dynamic Programming : DP) (Genetic Algorithm : GA) 2 i Abstract Comparison and
More informationVRSJ-SIG-MR_okada_79dce8c8.pdf
THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. 630-0192 8916-5 E-mail: {kaduya-o,takafumi-t,goshiro,uranishi,miyazaki,kato}@is.naist.jp,.,,.,,,.,,., CG.,,,
More informationDEIM Forum 2009 C8-4 QA NTT QA QA QA 2 QA Abstract Questions Recomme
DEIM Forum 2009 C8-4 QA NTT 239 0847 1 1 E-mail: {kabutoya.yutaka,kawashima.harumi,fujimura.ko}@lab.ntt.co.jp QA QA QA 2 QA Abstract Questions Recommendation Based on Evolution Patterns of a QA Community
More information光学
Range Image Sensors Using Active Stereo Methods Kazunori UMEDA and Kenji TERABAYASHI Active stereo methods, which include the traditional light-section method and the talked-about Kinect sensor, are typical
More information企業の信頼性を通じたブランド構築に関する考察
Abstract The importance of the relationship management came to be said. The essence of relationship is a relation based on the shinrai of each other, and the base to build a more long-term relation to
More informationuntitled
2010 58 1 39 59 c 2010 20 2009 11 30 2010 6 24 6 25 1 1953 12 2008 III 1. 5, 1961, 1970, 1975, 1982, 1992 12 2008 2008 226 0015 32 40 58 1 2010 III 2., 2009 3 #3.xx #3.1 #3.2 1 1953 2 1958 12 2008 1 2
More information