Probabilistic Nodes Combination (PNC) for Object Modeling and Contour Reconstruction - Advances in Systems Analysis, Software Engineering, and High Performance Computing
Latest Publications


TOTAL DOCUMENTS

8
(FIVE YEARS 0)

H-INDEX

0
(FIVE YEARS 0)

Published By IGI Global

9781522525318, 9781522525325

Nodes are treated as characteristic points of data for modeling and analyzing. The model of data can be built by choice of probability distribution function and nodes combination. Two-dimensional object is extrapolated and interpolated via nodes combination and different functions as discrete or continuous probability distribution functions: polynomial, sine, cosine, tangent, cotangent, logarithm, exponent, arc sin, arc cos, arc tan, arc cot or power function. Curve interpolation represents one of the most important problems in mathematics and computer science: how to model the curve via discrete set of two-dimensional points? Also the matter of shape representation (as closed curve - contour) and curve parameterization is still opened. For example pattern recognition, signature verification or handwriting identification problems are based on curve modeling via the choice of key points. So interpolation is not only a pure mathematical problem but important task in computer vision and artificial intelligence.


Interpolation methods and curve fitting represent so huge problem that each individual interpolation is exceptional and requires specific solutions. PNC method is such a novel tool with its all pros and cons. The user has to decide which interpolation method is the best in a single situation. The choice is yours if you have any choice. Presented method is such a new possibility for curve fitting and interpolation when specific data (for example handwritten symbol or character) starts up with no rules for polynomial interpolation. This chapter consists of two generalizations: generalization of previous MHR method with various nodes combinations and generalization of linear interpolation with different (no basic) probability distribution functions and nodes combinations. This probabilistic view is novel approach a problem of modeling and interpolation. Computer vision and pattern recognition are interested in appropriate methods of shape representation and curve modeling.


The method of Probabilistic Features Combination (PFC) enables interpolation and modeling of high-dimensional N data using features' combinations and different coefficients ?: polynomial, sinusoidal, cosinusoidal, tangent, cotangent, logarithmic, exponential, arc sin, arc cos, arc tan, arc cot or power function. Functions for ? calculations are chosen individually at each data modeling and it is treated as N-dimensional probability distribution function: ? depends on initial requirements and features' specifications. PFC method leads to data interpolation as handwriting or signature identification and image retrieval via discrete set of feature vectors in N-dimensional feature space. So PFC method makes possible the combination of two important problems: interpolation and modeling in a matter of image retrieval or writer identification. Main features of PFC method are: PFC interpolation develops a linear interpolation in multidimensional feature spaces into other functions as N-dimensional probability distribution functions.


The method of Probabilistic Nodes Combination (PNC) enables interpolation and modeling of two-dimensional curves using nodes combinations and different coefficients ?: polynomial, sinusoidal, cosinusoidal, tangent, cotangent, logarithmic, exponential, arc sin, arc cos, arc tan, arc cot or power function, also inverse functions. This probabilistic view is novel approach a problem of modeling and interpolation. Computer vision and pattern recognition are interested in appropriate methods of shape representation and curve modeling. PNC method represents the possibilities of shape reconstruction and curve interpolation via the choice of nodes combination and probability distribution function for interpolated points. It seems to be quite new look at the problem of contour representation and curve modeling in artificial intelligence and computer vision. Function for ? calculations is chosen individually at each curve modeling and it is treated as probability distribution function: ? depends on initial requirements and curve specifications.


The model of data can be built by choice of probability distribution function and nodes combination. PFC modeling via nodes combination and parameter ? as probability distribution function enables value anticipation in risk analysis and decision making. Two-dimensional curve is extrapolated and interpolated via nodes combination and different functions as discrete or continuous probability distribution functions: polynomial, sine, cosine, tangent, cotangent, logarithm, exponent, arc sin, arc cos, arc tan, arc cot or power function. The method of Probabilistic Features Combination (PFC) enables interpolation and modeling of high-dimensional data using features' combinations and different coefficients ? as modeling function. Functions for ? calculations are chosen individually at each data modeling and it is treated as N-dimensional probability distribution function: ? depends on initial requirements and features' specifications. PFC method leads to data interpolation as handwriting or signature identification and image retrieval via discrete set of feature vectors in N-dimensional feature space.


Interpolation methods and curve fitting represent so huge problem that each individual interpolation is exceptional and requires specific solutions. Presented method is such a new possibility for curve fitting and interpolation when specific data (for example handwritten symbol or character) starts up with no rules for polynomial interpolation. The method of Probabilistic Nodes Combination (PNC) enables interpolation and modeling of two-dimensional curves using nodes combinations and different coefficients ?. This probabilistic view is novel approach a problem of modeling and interpolation. Computer vision and pattern recognition are interested in appropriate methods of shape representation and curve modeling. PNC method represents the possibilities of shape reconstruction and curve interpolation via the choice of nodes combination and probability distribution function for interpolated points. It seems to be quite new look at the problem of contour representation and curve modeling in artificial intelligence and computer vision.


Proposed method, called Probabilistic Features Combination (PFC), is the method of N-dimensional data interpolation and extrapolation using the set of key points (knots or nodes). The method of Probabilistic Features Combination (PFC) enables interpolation and modeling of high-dimensional data using features' combinations and different coefficients ? as modeling function. Functions for ? calculations are chosen individually at each data modeling and it is treated as N-dimensional probability distribution function: ? depends on initial requirements and features' specifications. PFC method leads to data interpolation as handwriting or signature identification and image retrieval via discrete set of feature vectors in N-dimensional feature space. So PFC method makes possible the combination of two important problems: interpolation and modeling in a matter of image retrieval or writer identification. PFC interpolation develops a linear interpolation in multidimensional feature spaces into other functions as N-dimensional probability distribution functions.


Computer vision needs suitable methods of shape representation and contour reconstruction. One of them, invented by the author and called method of Hurwitz-Radon Matrices (MHR), can be used in representation and reconstruction of shapes of the objects in the plane. Proposed method is based on a family of Hurwitz-Radon (HR) matrices. The matrices are skew-symmetric and possess columns composed of orthogonal vectors. 2D shape is represented by the set of successive nodes. It is shown how to create the orthogonal and discrete OHR operator and how to use it in a process of shape representation and reconstruction. Contour of the object, represented by successive contour points, consists of information which allows us to describe many important features of the object as shape coefficients. 2D curve modeling is a basic subject in many branches of industry and computer science.


Sign in / Sign up

Export Citation Format

Share Document