IEICE TRANSACTIONS on Information and Systems

Archive Index

Online ISSN : 1745-1361
Volume E96-D No.3  (Publication Date:2013/03/01)
Previous | 
Next
Special Section on Foundations of Computer Science — New Trends in Algorithms and Theory of Computation —

pp.399-399  FOREWORD  Open Access Paper
FOREWORD
Takashi HORIYAMA  
Summary | FreeFull Text:PDF(61.8KB)

pp.400-407  PAPER
Collision Probability in an In-Line Equipment Model under Erlang Distribution
Eishi CHIBA  Hiroshi FUJIWARA  Yoshiyuki SEKIGUCHI  Toshihide IBARAKI  
Summary | Full Text:PDF (494.7KB) >>Buy this Article

pp.408-418  PAPER
Exact Algorithms for Annotated Edge Dominating Set in Graphs with Degree Bounded by 3
Mingyu XIAO  Hiroshi NAGAMOCHI  
Summary | Full Text:PDF (337.9KB) >>Buy this Article

pp.419-425  PAPER
Linear Time Algorithms for Finding Articulation and Hinge Vertices of Circular Permutation Graphs
Hirotoshi HONMA  Kodai ABE  Yoko NAKAJIMA  Shigeru MASUYAMA  
Summary | Full Text:PDF (468.2KB) >>Buy this Article

pp.426-432  PAPER
Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs
Masashi KIYOMI  Toshiki SAITOH  Ryuhei UEHARA  
Summary | Full Text:PDF (540.1KB) >>Buy this Article

pp.433-442  PAPER
The First Eigenvalue of (c, d)-Regular Graph
Kotaro NAKAGAWA  Hiroki YAMAGUCHI  
Summary | Full Text:PDF (416.6KB) >>Buy this Article

pp.443-449  PAPER
Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems
Yuichi ASAHIRO  Hiroshi ETO  Eiji MIYANO  
Summary | Full Text:PDF (443.6KB) >>Buy this Article

pp.450-456  PAPER
Better Approximation Algorithms for Grasp-and-Delivery Robot Routing Problems
Aleksandar SHURBEVSKI  Hiroshi NAGAMOCHI  Yoshiyuki KARUNO  
Summary | Full Text:PDF (261.4KB) >>Buy this Article

pp.457-464  PAPER
Scalable Detection of Frequent Substrings by Grammar-Based Compression
Masaya NAKAHARA  Shirou MARUYAMA  Tetsuji KUBOYAMA  Hiroshi SAKAMOTO  
Summary | Full Text:PDF (858KB) >>Buy this Article

pp.465-471  PAPER
On the Length-Decreasing Self-Reducibility and the Many-One-Like Reducibilities for Partial Multivalued Functions
Ji-Won HUH  Shuji ISOBE  Eisuke KOIZUMI  Hiroki SHIZUYA  
Summary | Full Text:PDF (265.1KB) >>Buy this Article

pp.472-480  PAPER
Static Dependency Pair Method in Rewriting Systems for Functional Programs with Product, Algebraic Data, and ML-Polymorphic Types
Keiichirou KUSAKARI  
Summary | Full Text:PDF (225.1KB) >>Buy this Article

pp.481-488  PAPER
BLOCKSUM is NP-Complete
Kazuya HARAGUCHI  Hirotaka ONO  
Summary | Full Text:PDF (1003.6KB) >>Buy this Article

pp.489-497  PAPER
Online Vertex Exploration Problems in a Simple Polygon
Yuya HIGASHIKAWA  Naoki KATOH  
Summary | Full Text:PDF (532.2KB) >>Buy this Article

pp.498-501  LETTER
Linear-Time Algorithm for the Length-Constrained Heaviest Path Problem in a Tree with Uniform Edge Lengths
Sung Kwon KIM  
Summary | Full Text:PDF (76.6KB) >>Buy this Article

pp.502-505  LETTER
Generalized Chat Noir is PSPACE-Complete
Chuzo IWAMOTO  Yuta MUKAI  Yuichi SUMIDA  Kenichi MORITA  
Summary | Full Text:PDF (244KB) >>Buy this Article

Special Section on Face Perception and Recognition

pp.506-506  FOREWORD  Open Access Paper
FOREWORD
Shigeru AKAMATSU  
Summary | FreeFull Text:PDF(71KB)

pp.507-513  PAPER-Face Perception and Recognition
Asymmetry in Facial Expressions as a Function of Social Skills
Masashi KOMORI  Hiroko KAMIDE  Satoru KAWAMURA  Chika NAGAOKA  
Summary | Full Text:PDF (732.9KB) >>Buy this Article

pp.514-522  PAPER-Face Perception and Recognition
The Effect of Distinctiveness in Recognizing Average Face: Human Recognition and Eigenface Based Machine Recognition
Naiwala P. CHANDRASIRI  Ryuta SUZUKI  Nobuyuki WATANABE  Hiroshi YAMADA  
Summary | Full Text:PDF (2.3MB) >>Buy this Article

pp.523-530  PAPER-Face Perception and Recognition
Real-Time Face Detection and Recognition via Local Binary Pattern Plus Sample Selective Biomimetic Pattern Recognition
Yikui ZHAI  Junying GAN  Jinwen LI  Junying ZENG  Ying XU  
Summary | Full Text:PDF (1.3MB) >>Buy this Article

pp.531-537  PAPER-Face Perception and Recognition
Cross-Pose Face Recognition – A Virtual View Generation Approach Using Clustering Based LVTM
Xi LI  Tomokazu TAKAHASHI  Daisuke DEGUCHI  Ichiro IDE  Hiroshi MURASE  
Summary | Full Text:PDF (904.7KB) >>Buy this Article

pp.538-549  PAPER-Face Perception and Recognition
Centralized Gradient Pattern for Face Recognition
Dong-Ju KIM  Sang-Heon LEE  Myoung-Kyu SHON  
Summary | Full Text:PDF (2.8MB) >>Buy this Article

pp.550-558  PAPER-Face Perception and Recognition
L1-Norm Based Linear Discriminant Analysis: An Application to Face Recognition
Wei ZHOU  Sei-ichiro KAMATA  
Summary | Full Text:PDF (1.9MB) >>Buy this Article

pp.559-561  LETTER-Face Perception and Recognition
A Fast Implementation of PCA-L1 Using Gram-Schmidt Orthogonalization
Mariko HIROKAWA  Yoshimitsu KUROKI  
Summary | Full Text:PDF (153.2KB) >>Buy this Article

Regular Section

pp.562-578  INVITED SURVEY PAPER  Open Access Paper
Computational Models of Human Visual Attention and Their Implementations: A Survey
Akisato KIMURA  Ryo YONETANI  Takatsugu HIRAYAMA  
Summary | FreeFull Text:PDF(3MB)

pp.579-588  PAPER-Fundamentals of Information Systems
Risk Assessment of a Portfolio Selection Model Based on a Fuzzy Statistical Test
Pei-Chun LIN  Junzo WATADA  Berlin WU  
Summary | Full Text:PDF (282.7KB) >>Buy this Article

pp.589-600  PAPER-Fundamentals of Information Systems
DiSCo: Distributed Scalable Compilation Tool for Heavy Compilation Workload
Kyongjin JO  Seon Wook KIM  Jong-Kook KIM  
Summary | Full Text:PDF (1.9MB) >>Buy this Article

pp.601-615  PAPER-Computer System
Hardware Software Co-design of H.264 Baseline Encoder on Coarse-Grained Dynamically Reconfigurable Computing System-on-Chip
Hung K. NGUYEN  Peng CAO  Xue-Xiang WANG  Jun YANG  Longxing SHI  Min ZHU  Leibo LIU  Shaojun WEI  
Summary | Full Text:PDF (1.8MB) >>Buy this Article

pp.616-623  PAPER-Computer System
A Data Prefetch and Reuse Strategy for Coarse-Grained Reconfigurable Architectures
Wei GE  Zhi QI  Yue DU  Lu MA  Longxing SHI  
Summary | Full Text:PDF (1.3MB) >>Buy this Article

pp.624-633  PAPER-Data Engineering, Web Information Systems
SASUM: A Sharing-Based Approach to Fast Approximate Subgraph Matching for Large Graphs
Song-Hyon KIM  Inchul SONG  Kyong-Ha LEE  Yoon-Joon LEE  
Summary | Full Text:PDF (1.2MB) >>Buy this Article

pp.634-642  PAPER-Data Engineering, Web Information Systems
Design of Competitive Web Services Using QFD for Satisfaction of QoS Requirements
Gang WANG  Li ZHANG  Yonggang HUANG  Yan SUN  
Summary | Full Text:PDF (818.7KB) >>Buy this Article

pp.643-654  PAPER-Data Engineering, Web Information Systems
ATTI: Workload-Aware Query Adaptive OcTree Based Trajectory Index
Xiangxu MENG  Xiaodong WANG  Xinye LIN  
Summary | Full Text:PDF (947.2KB) >>Buy this Article

pp.655-662  PAPER-Information Network
HEAP-Based Defense Modeling and Simulation Methodology
Yong-Jun YOU  Sung-Do CHI  Jae-Ick KIM  
Summary | Full Text:PDF (1.2MB) >>Buy this Article

pp.663-672  PAPER-Dependable Computing
Understanding the Impact of BPRAM on Incremental Checkpoint
Xu LI  Kai LU  Xiaoping WANG  Bin DAI  Xu ZHOU  
Summary | Full Text:PDF (1.1MB) >>Buy this Article

pp.673-680  PAPER-Human-computer Interaction
Interactive Evolutionary Computation Using a Tabu Search Algorithm
Hiroshi TAKENOUCHI  Masataka TOKUMARU  Noriaki MURANAKA  
Summary | Full Text:PDF (1.4MB) >>Buy this Article

pp.681-689  PAPER-Pattern Recognition
Digital Ink Search Based on Character-Recognition Candidates Compared with Feature-Matching-Based Approach
Cheng CHENG  Bilan ZHU  Masaki NAKAGAWA  
Summary | Full Text:PDF (2.1MB) >>Buy this Article

pp.690-698  PAPER-Pattern Recognition
A Texture-Based Local Soft Voting Method for Vanishing Point Detection from a Single Road Image
Trung Hieu BUI  Eitaku NOBUYAMA  Takeshi SAITOH  
Summary | Full Text:PDF (1.6MB) >>Buy this Article

pp.699-707  PAPER-Speech and Hearing
A Time-Varying Adaptive IIR Filter for Robust Text-Independent Speaker Verification
Santi NURATCH  Panuthat BOONPRAMUK  Chai WUTIWIWATCHAI  
Summary | Full Text:PDF (1022.5KB) >>Buy this Article

pp.708-718  PAPER-Image Processing and Video Processing
A Reduced-Reference Video Quality Assessment Method Based on the Activity-Difference of DCT Coefficients
Wyllian B. da SILVA  Keiko V. O. FONSECA  Alexandre de A. P. POHL  
Summary | Full Text:PDF (1.4MB) >>Buy this Article

pp.719-722  LETTER-Computer System
Energy- and Traffic-Balance-Aware Mapping Algorithm for Network-on-Chip
Zhi DENG  Huaxi GU  Yingtang YANG  Hua YOU  
Summary | Full Text:PDF (720.5KB) >>Buy this Article

pp.723-726  LETTER-Information Network
Secure and Lightweight Localization Method for Wireless Sensor Networks
Myung-Ho PARK  Ki-Gon NAM  Jin Seok KIM  Dae Hyun YUM  Pil Joong LEE  
Summary | Full Text:PDF (131.1KB) >>Buy this Article

pp.727-730  LETTER-Information Network
An Approximate Flow Betweenness Centrality Measure for Complex Network
Jia-Rui LIU  Shi-Ze GUO  Zhe-Ming LU  Fa-Xin YU  Hui LI  
Summary | Full Text:PDF (313.4KB) >>Buy this Article

pp.731-734  LETTER-Information Network
An Improved Traffic Matrix Decomposition Method with Frequency-Domain Regularization
Zhe WANG  Kai HU  Baolin YIN  
Summary | Full Text:PDF (581.1KB) >>Buy this Article

pp.735-738  LETTER-Dependable Computing
Model Checking an OSEK/VDX-Based Operating System for Automobile Safety Analysis
Yunja CHOI  
Summary | Full Text:PDF (582.5KB) >>Buy this Article

pp.739-741  LETTER-Artificial Intelligence, Data Mining
Specific Random Trees for Random Forest
Zhi LIU  Zhaocai SUN  Hongjun WANG  
Summary | Full Text:PDF (372.3KB) >>Buy this Article

pp.742-745  LETTER-Artificial Intelligence, Data Mining
Winning the Kaggle Algorithmic Trading Challenge with the Composition of Many Models and Feature Engineering
Ildefons MAGRANS DE ABRIL  Masashi SUGIYAMA  
Summary | Full Text:PDF (151.5KB) >>Buy this Article

pp.746-749  LETTER-Speech and Hearing
Refinement of Landmark Detection and Extraction of Articulator-Free Features for Knowledge-Based Speech Recognition
Jung-In LEE  Jeung-Yoon CHOI  Hong-Goo KANG  
Summary | Full Text:PDF (336.4KB) >>Buy this Article

pp.750-753  LETTER-Image Processing and Video Processing
Perceptual Distortion Measure for Polygon-Based Shape Coding
Zhongyuan LAI  Wenyu LIU  Fan ZHANG  Guang CHENG  
Summary | Full Text:PDF (412.5KB) >>Buy this Article

pp.754-757  LETTER-Image Processing and Video Processing
A Novel Search Approach for Blur Kernel Estimation of Defocused Image Restoration
Sangwoo AHN  Jongwha CHONG  
Summary | Full Text:PDF (1.8MB) >>Buy this Article

pp.758-761  LETTER-Image Recognition, Computer Vision
Robust Scene Categorization via Scale-Rotation Invariant Generative Model and Kernel Sparse Representation Classification
Jinjun KUANG  Yi CHAI  
Summary | Full Text:PDF (359.7KB) >>Buy this Article

Previous | 
Next
go to Page Top