User:Dfletter/ACM Mapping to WP/Computing Methodologies

=I. Computing Methodologies =

I.1.0 General
Wiki category:Computer algebra

I.1.1 Expressions and Their Representation
(E.1, E.2)
 * Representations (general and polynomial)
 * Simplification of expressions

I.1.2 Algorithms
(F.2.1, F.2.2)
 * Algebraic algorithms
 * Analysis of algorithms
 * Nonalgebraic algorithms

I.1.3 Languages and Systems
(D.3.2, D.3.3, F.2.2)
 * Evaluation strategies
 * Special-purpose algebraic systems

I.2.0 General
Wiki category:Artificial intelligence
 * Cognitive simulation
 * Philosophical foundations

I.2.1 Applications and Expert Systems
(H.4, J)
 * Cartography
 * Games
 * Industrial automation
 * Law
 * Medicine and science
 * Natural language interfaces
 * Office automation

I.2.2 Automatic Programming
(D.1.2, F.3.1, F.4.1)
 * Automatic analysis of algorithms
 * Program modification
 * Program synthesis
 * Program transformation
 * Program verification

I.2.3 Deduction and Theorem Proving
(F.4.1)
 * Answer/reason extraction
 * Deduction (e.g., natural, rule-based)
 * Inference engines
 * Logic programming
 * Mathematical induction
 * Nonmonotonic reasoning and belief revision
 * Resolution
 * Uncertainty, ``fuzzy,'' and probabilistic reasoning

I.2.4 Knowledge Representation Formalisms and Methods
(F.4.1)
 * Frames and scripts
 * Modal logic
 * Predicate logic
 * Relation systems
 * Representation languages
 * Representations (procedural and rule-based)
 * Semantic networks
 * Temporal logic

I.2.5 Programming Languages and Software
(D.3.2)
 * Expert system tools and techniques

I.2.6 Learning
(K.3.2)
 * Analogies
 * Concept learning
 * Connectionism and neural nets
 * Induction
 * Knowledge acquisition
 * Language acquisition
 * Parameter learning

I.2.7 Natural Language Processing

 * Discourse
 * Language generation
 * Language models
 * Language parsing and understanding
 * Machine translation
 * Speech recognition and synthesis
 * Text analysis

I.2.8 Problem Solving, Control Methods, and Search
(F.2.2)
 * Backtracking
 * Control theory
 * Dynamic programming
 * Graph and tree search strategies
 * Heuristic methods
 * Plan execution, formation, and generation
 * Scheduling

I.2.9 Robotics

 * Autonomous vehicles
 * Commercial robots and applications
 * Kinematics and dynamics
 * Manipulators
 * Operator interfaces
 * Propelling mechanisms
 * Sensors
 * Workcell organization and planning

I.2.10 Vision and Scene Understanding
(I.4.8, I.5)
 * 3D/stereo scene analysis
 * Intensity, color, photometry, and thresholding
 * Modeling and recovery of physical attributes
 * Motion
 * Perceptual reasoning
 * Representations, data structures, and transforms
 * Shape
 * Texture
 * Video analysis

I.2.11 Distributed Artificial Intelligence

 * Coherence and coordination
 * Intelligent agents
 * Languages and structures
 * Multiagent systems

I.3.0 General
Wiki category:Computer graphics

I.3.1 Hardware Architecture
(B.4.2)
 * Graphics processors
 * Input devices
 * Parallel processing
 * Raster display devices

I.3.2 Graphics Systems
(C.2.1, C.2.4, C.3)
 * Distributed/network graphics

I.3.3 Picture/Image Generation

 * Bitmap and framebuffer operations
 * Digitizing and scanning
 * Display algorithms
 * Line and curve generation
 * Viewing algorithms

I.3.4 Graphics Utilities

 * Application packages
 * Graphics editors
 * Graphics packages
 * Paint systems
 * Software support
 * Virtual device interfaces

I.3.5 Computational Geometry and Object Modeling

 * Boundary representations
 * Curve, surface, solid, and object representations
 * Geometric algorithms, languages, and systems
 * Hierarchy and geometric transformations
 * Modeling packages
 * Object hierarchies
 * Physically based modeling
 * Splines

I.3.7 Three-Dimensional Graphics and Realism

 * Animation
 * Color, shading, shadowing, and texture
 * Fractals
 * Hidden line/surface removal
 * Radiosity
 * Raytracing
 * Virtual reality
 * Visible line/surface algorithms

I.4.0 General

 * Image displays
 * Image processing software

I.4.1 Digitization and Image Capture

 * Camera calibration
 * Imaging geometry
 * Quantization
 * Radiometry
 * Reflectance
 * Sampling
 * Scanning

I.4.2 Compression (Coding)
(E.4)
 * Approximate methods

I.4.3 Enhancement

 * Filtering
 * Geometric correction
 * Grayscale manipulation
 * Registration
 * Smoothing

I.4.4 Restoration

 * Kalman filtering

I.4.5 Reconstruction

 * Series expansion methods
 * Transform methods

I.4.6 Segmentation

 * Edge and feature detection
 * Pixel classification
 * Region growing, partitioning
 * Relaxation

I.4.7 Feature Measurement

 * Feature representation
 * Invariants
 * Moments
 * Projections
 * Size and shape
 * Texture

I.4.8 Scene Analysis

 * Color
 * Depth cues
 * Motion
 * Object recognition
 * Photometry
 * Range data
 * Sensor fusion
 * Shading
 * Shape
 * Stereo
 * Surface fitting
 * Time-varying imagery
 * Tracking

I.4.10 Image Representation

 * Hierarchical
 * Morphological
 * Multidimensional
 * Statistical
 * Volumetric

I.5.0 General
Wiki category:Pattern recognition

I.5.1 Models

 * Fuzzy set
 * Geometric
 * Neural nets
 * Statistical
 * Structural

I.5.2 Design Methodology

 * Classifier design and evaluation
 * Feature evaluation and selection
 * Pattern analysis

I.5.3 Clustering

 * Algorithms
 * Similarity measures

I.5.4 Applications

 * Computer vision
 * Signal processing
 * Text processing
 * Waveform analysis

I.5.5 Implementation
(C.3)
 * Interactive systems
 * Special architectures

I.6 SIMULATION AND MODELING
(G.3)

I.6.0 General
Wiki category:Scientific modeling, Wiki category:Computational science

I.6.1 Simulation Theory
Wiki category:Systems theory, Wiki category:Systems
 * Model classification
 * Systems theory

I.6.5 Model Development

 * Modeling methodologies

I.6.7 Simulation Support Systems

 * Environments

I.6.8 Types of Simulation

 * Animation
 * Combined
 * Continuous
 * Discrete event
 * Distributed
 * Gaming
 * Monte Carlo
 * Parallel
 * Visual

I.7 DOCUMENT AND TEXT PROCESSING
(H.4, H.5)

I.7.0 General
Wiki category:Document processing, Wiki category:Text processing

I.7.1 Document and Text Editing

 * Document management
 * Version control

I.7.2 Document Preparation

 * Desktop publishing
 * Format and notation
 * Hypertext/hypermedia
 * Index generation
 * Languages and systems
 * Markup languages
 * Multi/mixed media
 * Photocomposition/typesetting
 * Scripting languages
 * Standards

I.7.4 Electronic Publishing
(H.5.4, J.7)

I.7.5 Document Capture
(I.4.1)
 * Document analysis
 * Graphics recognition and interpretation
 * Optical character recognition (OCR)
 * Scanning