Two-Dimensional Pattern Generation and Classification Using Array Grammars

Wang, Patrick Shen-Pei

Title:	Two-Dimensional Pattern Generation and Classification Using Array Grammars
Authors:	Wang, Patrick Shen-Pei
Issue Date:	1979
Related Publication(s):	技術報告(資訊所)
Related Dataset(s):	On Syntactic Pattern Recognition 以結構分析法辨認中文字形 = Chinese Character Analysis Using Structural Approach Soft Decision Decoding on Linear Block Codes 動態畫基本理論之研究行政機關建立資訊系統 : 第一年前半期報告--辦公室作業流程模型對美國國家標準局所訂「資料譯碼標準」之研究具有多用者編輯能力之智慧型前端機分散式資料庫系統之詢問處理 Efficient Computing Of Joins by Means of Specialized Hardware 萬用資料輸入系統之設計散佈資料庫系統的設計和建立 : 第一期報告 Design and Implementation of A Relational Database Management System 派翠網理論在通信協定上之應用 Relational Database Machines A Hardware Architecture for Computing Relational Joins and Projections Vlsi Matrix Manipulators for Feature Extraction and Pattern Classification A Note on Protection of Context-Sensitive Information 行政機關建立資訊系統計劃 : 第一年研究報告 A Prototype System for Office Procedure Automation Integrated Computer Architecture for Pattern Analysis and Image Database Management Pattern Recognition for Automatic Visual Inspection Simulator for Communication Protocols Optimization of Query Processing in Distributed Database Systems 辦公室系統之塑模分析與設計 = Office Systems Modeling, Analysis, and Design 中文字辨認系統研究計畫 : 第一期報告 Soft Decision Decoding Based on The Combinatorial Structures of Linear Codes: Generalized Minimum Distance Decoding on Majority Logic Decodabl Codes Vlsi Matrix Arithmetic Algorithms 電腦輔助卡通設計系統中文字體自動產生之系統模型 = A System Model for Chinese Character Fonts Generation 中文字體產製後處理器繪圖系統之介面常式使用手冊 Statistical Approach to The Identification of a Three Dimensional Object Viewed from Random Directions Opas: An Integrated System for Office Procedure Automation = 一個整合性辦公室程序自動化系統電腦動畫之數學模式散佈資料庫系統的設計和建立中文圖表自動產製 : 第一期報告 Design and Implementation of a Front End Processor with Multiuser Remote Login Capability = 具有遠方直接使用能力的智慧型前端機 Efficient Computing of Relational Join Operations by Means of Specialized Hardware Query Optimization in a Database Machine ACCFONT : 中文字自動產生系統使用者手冊中文自動排版計算機控制機械手計畫第一年報告從多方面來鑑別一三度空間物體 Structural Approach to Handwritten Numeral Recognition Parallel Sorting and Data Partitioning by Sampling Office Information System Design Methodology for an Interactive Office Automation System = 一個整合性辦公室自動化系統之設計與實作計劃報告 Geometric Complexity and Related Problems A Linear Time Algorithm for Partitioning a Set of Points in the Plane Some Combinatorial Identities in Computer Sorting 觸摸螢幕式辦公室資訊系統工作站之研製 An Agent Society Model for Office Information Systems = 由資訊驅動觀點建立辦公室資訊系統的通用模式計劃報告可程式邏輯陣的邏輯簡化 Vips: a Visual Programming Synthesizer Automatic Curve Fitting with Quadratic B-Spline Functions and its Application to Computer-Assisted Animation Complex Chinese Character Image Recognition and Walsh Transform = 印刷複雜中文字照像識別及瓦氏轉換中文語句分析的研究 : 斷詞與構詞 Computational Approaches in the Research of Chinese Computer-Topological and Geometric Descriptions for Chinese Characters 中文語句分析系統的研究 : 語法及剖句 Visual Programming Approach to Computer Aided Instructions Machine Stereo Vision = 機械立體視覺 Statistical Theory of Edge Detection 重疊物體的辨認可靠的個人指紋鑑定法 A Visual Approach to Automatic Program Synthesizer A Manipulation Language for Visual Programmings 人像識別一個沒有混淆現象的中文注音輸入法之探討 = a Study of Disambiguous Chinese Phonetic Input Shape from Shading: a Nonlinear Approach 從多張二維影像中瞭解三維多面體之形狀 = Understanding of 3-D Polyhedra from Multiple Views A Study on Two Geometric Location Problems Unifying Maximum Cut and Minimum Cut of a Planar Graph A Gridless Pattern Router with Global via Assignment An Extended Visual Programming Synthesizer for Computer Aided Instruction Applications Fast Algorithm for Optimal Layer Assignment A Development Metholodogy for Office Information Systems Based on the Society Model Evaluation of Reduced-Radical Chinese Input Methods from Parsing Visual Routines 從多張二維影像中瞭解三維多面體之形狀 = Understanding of 3-D Polyhedral Object from Multiple Views A Heuristic Method for Separating Clusters from Noisy Background An Autoregressive-Moving Average Model for Shape Analysis 評估標準鍵盤中文輸入法之模擬以字根圖像作印刷體中文字辨認的研究標準鍵盤中文輸入法之評估 A New Chinese Character Thinning Algorithm Based on Tracing the Boundary 基於語意模型之資料庫管理系統設計 A Computer-Based Library Consultant System A Simple Algorithm for the Maximum Independent Set Problem on Circular-Arc Graphs An Upper Bound for the Average Length of the Euclidean Minimum Spanning Tree A Fast Algorithm for the Summation of Series An Approximation Algorithm for Coloring Circular-Arc Graphs An O(Min[M.N,N2Loglogn]) Maximum Weight Clique Algorithm for Circular-Arc Graphs Perfect Graphs A Visual Approach to Simulation of Icon-Based Chinese Input Methods Evaluation of Chinese Input Methods by S-P Chart Analysis Formalization on Visual Programming Languages Automatic Evaluation on Radical-Based Chinese Input Methods / K. C. Cheng, S. Y. Hsu, M. S. Hwu and K. Y. Cheng. Bresenham'S Algorithm in Quadcodes 從兩張折紙狀物體的二維影像決定其可見部份之運動參數 = Determination of Motion Parameters of Visible Portion Objects in Origami World from Two 2-D Images Dynamic Deferred Data Structuring 碎形自然物的動態生成法 = Generating Natural Fratal Object in Animation Range Based on Focusing 試論中文詞的分類與中文語法個人指紋鑑定法系統之設計 A Generalization of the Locus Approach in Computational Geometry Finding All Shortest Path Edge Sequences on a Convex Polyhedron The Separability Problem in Dynamic Computational Geometry 一個動畫路徑控制系統之設計 = Design of an Animation Path Control System 以視覺方式描繪三維參數主構架動畫 = a Visual Approach to 3-D Parameter Keyframing for Animation 供動畫使用之物體外形生成系統 = a Shape Generation System for Animation Use 軟狀物體之產生及其動畫效果 = Generating Soft Objects with Animation Effect 產生動態紋理方法之研究 = a Study of Dynamic Texturing 變形物體運動模糊影像之產生 Dynamic Bucketing: a Data Structure for Fast Region Searches The via Minimization Problem Representing Large Cell Maps View Definition in an Object Oriented Database Statistical Line Detection and Its Extensions 中文全文資料庫文字統計程式之開發與應用 On the Formalization of Glyph in the Chinese Language 國字整理小組十年 Linear Time Algorithms for Weighted Tailored 2-Partition Problem and Weighted 2-Center Problem Under L{212221}-Distance 軟狀物體的塑形與動畫研究 = Modeling and Animating on Soft Objects 一套產生動畫物體之造型及紋理系統 = An Object Modeling and Texturing System for Modeled Animation 電腦繪圖模擬陶器製作之應用系統 = A Computer Graphics Application System for the Simulation of Pottery Manufacturing 使用多面體集合運算於立體物之合成 = Using Set Operation of Polyhedra for 3D Object Synthesis 模擬氣球吹氣變形之動畫研究 = On Animating Balloon Deformation 臉部表情之立體動畫效果 = Animation of Human Faces Modeling Deformable Objects Using a Linkage Model On the Cruising Guard Problem 中文字的放大與縮小系統 Keep-Sliding Toboggan Segmentation Approximation to Planar Curves by the Minimum Number of Piecewise Parabolas Interactive Dct Image Compression for Photo Storage An Experimental Model of Chinese Textual Database On Optimal Stopping Rules in Software Reliability A Linear Time Optimal via Assignment Alogrithm for Three-Dimensional Channel Routing A Wen-Zi-Xue(文字學) Data Base the Itrix Chinese Computing Environment An Efficient and Accurate Camera Calibration Technique for 3D Computer Vision 中文字以"依序辨認之部首"之分類 Accuracy Assessment on Camera Calibration Method not Considering Lens Distortion Corrections to "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment" Stroke-Based Handwritten Chinese Character Recognition Using Neural Networks Depth Recovery from Defocused Images Reducing Search Space for 3-D Object Recognition Using Art-1 Neural Network 廿五史的文字統計與分析 Kinematic Identification of an Active Binocular System Using Stereo Vision New Techniques for Four- and Five-Layer Channel Routing Compiling Efficient Programs for Tightly-Coupled Distributed Memory Computers Bar-Code Recognition System Using Backpropagation Neural Networks A Two-Level Approach to Information Retrieval(Preliminary Version) New Recursive Algorithms for Computing the 1-D and 2-D Discrete Cosine Transforms 工作站中英文資訊服務 Mapping Nested Loop Algorithms Into Grid-Connected Systolic Arrays without Data Collisions in the Data Links <文書校對程式>使用說明書 An Efficient Prime-Factor Algorithm for the Discrete Cosine Transform and its Hardware Implementations 詹英本<文心雕龍義證>打字規則個人電腦中英文資訊服務系統 An Efficient Algorithm for the 2-D Discrete Cosine Transform Comments on "A Linear Solution to the Kinematic Parameter Identification of Robot Manipulator" On Four-Connecting a Triconnected Graph 文件結構標誌手冊 Minimum Delay of Nonpreemptive Real-Time Schedulings Continuous Media Recording for Video Conferencing 資訊所資訊設備運用系統 Efficient Algorithms for Data Distribution on Distributed Memory Multicomputers Kinematic Parameter Indentification of a Binocular Head and its Error Analysis 資訊所人名資料查詢系統 A New Wavelet-Based Edge Detector via Constrained Optimization Undirected Vertex-Connectivity Structure and Smallest Four-Vertex- Connectivity Augmentation Image Registration Using a New Edge-Based Approach A 3D Feature-Based Tracker for Tracking Multiple Moving Objects with a Controlled Binocular Head Compiler Techniques for Determining Data Distribution and Generating Communication Sets on Distributed-Memory Multicomputers Steiner Problems on Directed Acyclic Graphs 機器資料管理系統環境科學研究資訊系統八十四年度計畫報告 PC/Windows網路應用軟體介紹 A Probabilistic Approach to the Problem of Automatic Selection of Data Representations Wavelet-Based Shape from Shading In-Kernel Policy Interpretation for Application-Specific Memory Caching Management CFART: a New Multi-Resolutional Adaptive Resonance System for Object Recognition Cascade Fuzzy Adaptive Hamming Net: a Coarse-To-Fine Representation Scheme for Object Recognition An Object Transaction Service in Corba Accuracy Analysis on the Estimation of Camera Parameters for Active Vision Systems 軟體暨物品管理系統 Optimal Bi-Level Augmentation for Selectively Enhancing Graph Connectivity with Applications Phoinix: a Fault-Tolerant Object Service in Oma Calibration of an Active Binocular Head Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time Panoramic Stereo Imaging with Complete-Focus Views for Virtual Reality Error Analysis on Closed-Form Solutions for Kinematic Calibration The Bounded Loss Rate(Blr) Problems in Multicast Networks : Part I : Problem Formulation Shape from Texture: Direct Estimation of Planar Surface Orientations Using Continuous Wavelet Transform Multiscale Edge Detection in Range Images via Normal Changes Adaptive Early Jump-Out Technique for Fast Motion Estimation in Video Coding Graph Searching on Chordal Graphs Fast Face Detection via Morphology-Based Pre-Processing Disparity Morphing and Automatic Generation of Stereo Panoramas for Photo-Realistic Virtual Reality Systems Estimation of Fractional Brownian Motion Embedded in a Noisy Environment Using Non-Orthogonal Wavelets Face＋Hair＋Shoulders＋Background≠Face Robust Estimation of Planar Surface Orientation with Continuous Wavelet Transform High-Level Execution Time Analysis Line Sweep Thinning Algorithm: a Complete Technical Report Face Recognition Using a Face-Only Database : a New Approach Parametric Analysis of Computer Systems A Scsi Disk Model for Multimedia Storage Systems Non-Intrusive Object Introspection in C++: Architecture and Application Generating Global Name-Space Communication Sets for Array Assignment Statements Wavelet-Based Off-Line Signature Verification Character Extraction from Documents Using Wavelet Maxima New Temporal Features for Robust Speech Recognition with Emphasis on Microphone Variations Ransac-Based Darces: a New Approach for Fast Automatic Registration of Partially Overlapping Range Images An O(N Log N) R-B Curve Drawing Algorithm for the Admission Control of Vbr Video Transmission WWW 資訊設備運用管理系統 Optimizations of Stored Vbr Video Transmission on Cbr Channel Prototyping Sparse Fortran 90 Array Intrinsics with Standard ML Module System Why a Statistics-Based Face Recognition System Should Base its Recognition on the Pure Face Portion: a Probabilistic Decision-Based Proof Flash Memory Management for Lightweight Storage Systems Cleaning Policies in Mobile Computers Using Flash Memory Multiresolution Hadamard Representation and Its Applications to Document Image Analysis Toward Automatic Reconstruction of 3D Environment with an Active Binocular Head An Integrated Core-Work for Fast Information-Appliance Buildup A Stable Neuro-Fuzzy Controller for Output Tracking in Composite Nonlinear Systems Scheduling System Verification A Simple Model of Distributed Functional Data Structures and its Implementation Using Data Clustering to Improve Cleaning Performance for Flash Memory Wavelet Keyhole Method: an Application of Wavelet Transform in Dynamic Mri Traffic-Smoothing for Delivery of Online Vbr Media Streams by a Dynamic Window-Based Approach Iterative Refinement and Condensation for State-Graph Construction Estimation of 2-D Noisy Fractional Brownian Motion and Applications on Coastline Detection and Texture Segmentation Experiences in Tuning a Software Mpeg Player Edge and Node Searching Problems on Trees The Recognition of the Aosp Digraphs Verification of Dynamic Linear Lists for All Numbers of Processes Lyra: a System Framework in Supporting Multimedia Applications Optimal Bandwidth-Buffer Tradeoff for VBR Media Transmission Over the Relay-Server Acird: Intelligent Internet Documents Organization and Retrieval Automatic Verification of Pointer Data-Structures Systems for All Numbers of Processes Natural Language Agents : an Agent Society on the Internet Automatic Data and Computation Decomposition on Distributed Memory Parallel Computers Segmentation of Perspective Textured Planes Through the Ridges of Continuous Wavelet Transform A Relational Database Approach to Bayesian Network Knowledge Discovery A New Watermarking Technique for Multimedia Protection 資訊所出勤系統 Cocktail Watermarking for Digital Image Protection Efficient Data Structure for Fully Symbolic Verification of Real-Time Software Systems 資訊所人事系統 Multipurpose Watermarking for Image Authentication and Protection Region Encoding Diagram for Fully Symbolic Verification of Real-Time Systems Programming Graphical User Interfaces in Chinese with Ease Simplified Graph Formulation and Algorithms for Multi-Way Dataflow Constraints On Recognition of and-or Series-Parallel Digraphs Wrapper Agent Kernel(Shopbot Toolkit) Version 0.1 the Manual Robust EZW Image Compression Using Rate-Distortion Analysis Ellipsoidal Modeling for Articulated Robot Manipulators for Interactive Motion Planning Singularity Detection and Characterization with Complex-Valued Wavelets and their Applications Matching Pursuit Low-Bit Rate Video Coding with Dictionary Optimized by Shape-Gain Vector Quantizer Retrieving Information from Document Images: Problems and Solutions Structural Digital Signature for Image Authentication: an Incidental Distortion Resistant Scheme Optimal Processor Mapping for Linear-Complement Communication on Hypercubes and their Variations Fast and Accurate Collision Detection Based on Enclosed Ellipsoid Osc: Optimal Selective Caching for Video Transmission with Proxy Servers Mean Quantization-Based Fragile Watermarking for Image Authentication On Recognition of Replicated and-or Series-Parallel Digraphs Clock Restriction Diagram: Yet Another Data-Structure for Fully Symbolic Verification of Timed Automata Wavalet-based Active Contour Model for Object Segmentation and Tracking in Video Sequences Parametric Optimization of Open Real-Time Systems A Control-Theoretic Method of Rate-Based Flow Control of Multimedia Communication Denoising and Copy Attacks Resilient Watermarking by Exploiting Prior Knowledge at Detector Generic Validation of Structural Content with Parametric Modules A Purely Image-Based Approach to Augmenting Panoramas with Object Movies A New Approach to Automatic Reconstruction of a 3-D World Using Active Stereo Vision An Effective approach to Video Staging in Streaming Applications On-Line Posture Generation of Redundant Manipulator for Collision Avoidance in Dynamic Environment A Feedback-Controlled EDF Scheduling Algorithm for Real-time Multimedia Transmission 使用可擴展標示語言製作台灣社會地圖（初步報告） An XML-based Taiwan Social Map (Preliminary Report) Fast Method for Robust Template Matching Geometric Interpretation and Comparisons of Enhancements of GJK Algorithm for Computing Euclidean Distance between Convex Polyhedra Compression of 3D Objects with Multistage Color-Depth Panoramic Maps On Maximum Rate Control of Worst-case Weighted Fair Queueing Statistical Disclosure Control with General Cell Suppressions OC: An Optimal Cache Algorithm for Video Staging Workshop Notes -- Towards the Foundation of Data Mining -- Vol 2 A Workshop held at the 6th Pacific-Asia Conference on Knowledge Discovery and Data Mining A Path Planning Method Using Cubic Spiral with Curvature Constraint A Distributed Mobile Robot Simulator and a Ball Passing Strategy Symbolic Simulation of Real-Time Concurrent Systems Symmetric Symbolic Safety-Analysis of Concurrent Software with Pointer Data Structure Efficient Verification of Timed Automata with BDD-like Data-Structures OVL Assertion-Checking of Embedded Softwares with Dense-Time Semantics Learning Hybrid Poisson Aspect Model for Personalized Shopping Recommendation Numerical Coverage Estimation for the Symbolic Simulation of Real-Time Systems Open Set Classification Based on Tolerance Interval For Speaker Verification System Hierarchical Peer-to-Peer Networks Improvements to Ellipsoidal Fit Based Collision Detection Privacy Protection in Database Linking -- a Logical Viewpoint Preserving Confidentiality When Sharing Medical Database the Cellsecu System Enhancing Collision Detection Method Based on Enclosed Ellipsoid by Facial Areas Splitting Quantitative Models for Privacy Protection TCTL Inevitability Analysis of Dense-time Systems On Modular Transformation of Structural Content PSC: A Priority Selected Cache Algorithm for Streaming Video over Internet Fast Algorithms for Computing Self-Avoiding Walks and Mesh Intersections over Unstructured Meshes A Test for Interval Graph on Noisy Data Detail Implementation of FT-SOAP Towards Robust Image Watermarking: Combining Content-Dependent Key, Moment Normalization, and Side-Informed Embedding FT-SOAP: A Fault-tolerant web service Resistance of Anti-Disclosure Image Watermark to Collusion and Copy Attacks: An Approach of Combining Perceptual Hash and Watermark An Efficient Implementation of the PC-Tree Algorithm of Shih & Hsu's Planarity Test Background Modeling for Real-Time Tracking Exponential Stabilization for Caplygin Systems Based on a Simplified Rank Condition The complete interface definition of fault tolerant web service via WSDL and OMG IDL Nonlinear Boost A nested invocation suppression mechanism for active replication fault-tolerant CORBA Real-Time Frame-Dependent Wartermarking in MPEG-2 Video A Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes Learning Face Recognition Classifiers by Incorporating Human Perceptions Geometric Distortion-Resilient Image Hashing Scheme and its Applications on Copy Detection and Authentication A Dual-mode Exerciser for a Collaborative Computing Environment A Tree-Structured Persistence Server for Archiving Java Run-Time States Data Reduction Methods for Pattern Recognition Web-Based Collaborative Problem Solving Environment Part I: Knowledge Management Experiences in Implementing a Java Collaborative IDE over the Internet Predicting Travel Time through a Congested Road Segment using Regression in Time-Space Diagram Web-Based Collaborative Problem Solving Environment Part III: CSCW System Web-Based Collaborative Problem Solving Environment Part II: Tele-Conferencing System Appointed BrOadcast (ABO): Reducing Routing Overhead in IEEE 802.11 Mobile Ad Hoc Networks Palindrome-like Patterns in Genomes A Hybrid Method for Multiclass Classification and Its Application to handwritten Character Recognition Background Modeling Using Phase Space for Day and Night Video Surveillance Systems OHVPA: An On-Line Hose-Model VPN Provisioning Algorithm Media Hash-dependent Image Watermarking Resilient Against Both Geometric Attacks and Estimation Attacks Based on False Positive-Oriented Detection A Block-Based SNR Scalable Wavelet Video Codec with Sub-pixel Motion Vectors and R-D Optimization Proving∀µ -Calculus Properties with SAT-Based Model Checking Queuing Delay Propagation Model (QDPM)-based Queuing Region Determination for Available Bandwidth Estimation of Multimedia QoS SinicView: A Visualization Environment for Comparisons of Multiple Sequence Alignment Tools User Scenarios and Designs of Smart Pantry, Object Locator and Walker’s Buddy: Consumer Electronicsfor the Elderly Enhanced Bulk Scheduling for Supporting End-to-End Delay Requirements A General Model for Medication Scheduling Automatic Verification of a Model Checker in Rewriting Logic AgentToolboxVersion 2 User Manual Active Feedback for Effective Web Search Estimation of Skew Angles for Scanned Documents Based on Piecewise Covering by Parallelograms An Application-layer Security Control for Real-time Video Streaming Video Delivery on Content Networks Design and Implementation of Domain-Based Proxy Prefetching Aggressive Traffic Smoothing for Online Delivery Improving End-to-End Performance of RED Coalition Formation for Resource Co-allocation Using BDI Assignment Agents 數位典藏國家型科技計畫 - 數位權利管理技術簡介 A Micro-Matching Foundation of Neutral Technical Progress Generalized Edge Coloring for Channel Assignment in Wireless Networks Real-Time Scheduling by Cascading An Adaptive Prototype Classification Method with Applications to Genetic Marker Selection A Scarce Resource Model for Medication Scheduling Smart Pantries for Homes On the Satisfiability of Modular Arithmetic Formula A Semantic Approach to Internet Tabular Information Extraction A Test for Interval Graphs on Noisy Data – DNA Fragment Assembly Analysis of Sampling-based Texture Synthesis as a Generalized EM Algorithm Phylo-mLogo: An interactive multiple-logo visualization tool for large-number sequence alignments Compliance Enforcement of Temporal and Dosage Constraints An Algebra of Dependent Data Types Collaborative Assignment Using BDI Multiagent Negotiation The Web and Collaborative Geospatial Mapping: A Position Paper Compressing Trajectories Using Inter-Frame Coding An Analytical Study of Puzzle Selection Strategies for the ESP Game Playing GWAP With Strategies On Using Probabilistic Forwarding to Improve HEC-based Data Forwarding in Opportunistic Networks PPWeb: A Peer-to-Peer Approach for Web Surfing on the Go Web Surfing on the Go: A Scalable and Collaborative Internet Access Approach
Relation:	TR-79-002
URI:	http://ir.sinica.edu.tw/handle/201000000A/36474
URL:	http://www.iis.sinica.edu.tw/page/library/TechReport/tr1979/tr79002.pdf
Appears in Collections:	資訊科學研究所

Show full item record

Page view(s)

Last Week
0

Last month
2

checked on May 22, 2022

Google Scholar^TM

Check

Page view(s)

Google ScholarTM

Google Scholar^TM