Distinctive Position Representation of Graphic

Xin Miao

1999-01-01

Abstract:The paper investigates the problems in graphic representation in existence,and proposes the new graphic representation,the distinctive position representation of graphic.It illustrates the mathematical model and method for distinctive position.

What problem does this paper attempt to address?

A Subdivision-Based Representation for Vector Image Editing

Zicheng Liao,Hugues Hoppe,David Forsyth,Yizhou Yu

DOI: https://doi.org/10.1109/tvcg.2012.76

IF: 5.2

2012-01-01

IEEE Transactions on Visualization and Computer Graphics

Abstract:Vector graphics has been employed in a wide variety of applications due to its scalability and editability. Editability is a high priority for artists and designers who wish to produce vector-based graphical content with user interaction. In this paper, we introduce a new vector image representation based on piecewise smooth subdivision surfaces, which is a simple, unified and flexible framework that supports a variety of operations, including shape editing, color editing, image stylization, and vector image processing. These operations effectively create novel vector graphics by reusing and altering existing image vectorization results. Because image vectorization yields an abstraction of the original raster image, controlling the level of detail of this abstraction is highly desirable. To this end, we design a feature-oriented vector image pyramid that offers multiple levels of abstraction simultaneously. Our new vector image representation can be rasterized efficiently using GPU-accelerated subdivision. Experiments indicate that our vector image representation achieves high visual quality and better supports editing operations than existing representations.
An Effective Method for Distinguishing Photograph and Graphics

王永攀,吴诗娟,冯华君,徐之海,李奇

DOI: https://doi.org/10.3969/j.issn.1003-501x.2010.02.021

2010-01-01

Abstract:With the development of online shopping, picture presentation as a shopping guide plays an increasingly important role in the online transaction. In many applications, it is very necessary to distinguish graphics and photographs before data mining. Based on the pictures of goods on the Internet, several ways are discussed to distinguish graphics from photographs, and their limits are analyzed. Then, a simple and effective algorithm is proposed. Firstly, text-images were divided from photographs by human visual habits, and token as graphics. Then, according to the analysis of dominant color and color diversity of the left images, the part generated by computer was figured out. The result on an online goods picture library including 40 000 pictures demonstrates the effectiveness and applicability of the algorithm.
Representation of 3-D General Mandelbrot Sets Based on Ternary Number and Its Rendering Algorithm

程锦,谭建荣

DOI: https://doi.org/10.3321/j.issn:0254-4164.2004.06.002

2004-01-01

Chinese Journal of Computers

Abstract:The Generation of Mandelbrot sets in more than two dimensions is a new and difficult problem in computer graphics. All the existing methods utilize quaternion algebra to iteratively compute M-sets’ boundaries. This paper proposes a new approach to the problem and represents the 3-D general M-sets based on ternary number. Firstly, the M-sets’ properties of the ternary mapping t←t m +c for m2 are theoretically analyzed and proved. Secondly, a ray-casting volume rendering algorithm on the basis of period checking is put forward for the first time. In the new algorithm, the color, opacity and normal of every discrete point are defined according to its periodicity and the computation of a ray’s intersecting with M-set is accelerated by making use of Newton-Raphson method. Finally, the 3-D M-sets generated by the ternary number and quaternion algebra are both rendered by our new algorithm. The experimental results show that several advantages such as intuitionistic, fast and controllable are obtained by using ternary mapping to generate 3-D M-sets in comparison with traditional methods that use quaternion algebra to generate them. Furthermore, the method of generating 3-D M-sets by ternary mapping can be applied to the construction of other 3-D Mandelbrot sets and Julia sets. Consequently this results in a different perspective for the generation of 3-D fractal sets.
Point Set Surfaces Representations Based on Hierarchical Geometry Images

Guoliang Mo,Sanyuan Zhang

DOI: https://doi.org/10.1109/imsccs.2006.105

2006-01-01

Abstract:Point set surface is attracting more and more attentions in computer graphics and CAD industry, and gradually becoming one of the main 3D model representations. This paper presents a new method for multi-resolution representations of point set surface that is transformed into a set of hierarchical geometry images. The original 3D model can be reconstructed from multi-resolution images step by step. These multi-resolution representations can be applied to progressive network transmission of Point set surfaces.
Expressive Rendering Based on Interpretation of Spatial Features

YU Hong-Feng,GENG Wei-dong,PAN Yun-He

DOI: https://doi.org/10.3321/j.issn:1003-9775.2001.05.002

2001-01-01

Abstract:This paper focuses on expressive rendering for CAD applications. According to the specific features of technical illustration, a region-based expressive rendering method for CAD is proposed. Its rendering engine is based on the interpretation of surface features, and the key algorithms to mimic various illustration effects on different surface polishes are presented in detail. An experimental system RETOUCH is implemented to demonstrate this approach.
Multiple Points Representation Model of Multivariate Data

Yong Xu

2008-01-01

Abstract:The multiple points representation model is proposed in this paper. The attribute variables are represented by multiple plane vectors. Every plane vector is formulated by a complex function, and the dataset is expressed as a complex function matrix. Multiple graphical methods such as parallel coordinates, star glyph, constellation graph can be unified by this model. The repres- entation models' parameters can be optimized by machine learning algorithms so as to reveal the internal structure of original data and serve as a tool for visual pattern recognition.
Graph and Graphics

He Yuanjun,Tong Bingshu,Ding Yuming,Cai Hongming,Zhang Qiang

DOI: https://doi.org/10.3969/j.issn.2095-302X.2013.04.001

2013-01-01

Abstract:Graph plays an important role same as word and number in the advancement of human society and economy construction,and in the development of science and technology.But it still exist the problems of how to define and recognize the role for graph and graphics from historical and developmental view.At present,some disciplines,such as Engineering Graphics,Computer Graphics,Computer Images,etc.,have their own disciplinary position and independent development mode,but these disciplines may have some dispersion and limitation,because they lack links to graph and graphics.This paper shows the nature of graph from the view of Shapes(or geometry) and gives the scientific description for Shape and Graph.The concept of "Great Graphics" is proposed to integrate related graphic science and technology scattered in other disciplines.The definition and position of Graphics are put forward,the disciplinary frame of Graphics is constructed,and the disciplinary branch system of Graphics is also given.Thus the Graphics with another two disciplines,i.e.Literature and Mathematics,forms a solid foundation for science and engineering;therefore the basis and importance for Graphics are clearly exposed.
XML-based Representation Methods for Graphic-structured Data and Their Comparision

陈恩红,许斗,钱海

DOI: https://doi.org/10.3969/j.issn.1000-3428.2002.05.003

2002-01-01

Abstract:XML document adopts the tree-structured representation, thus it lacks of direct means to support the graphic-structured data. This paper proposes two XML-based approaches to solve the problem and compares their features. ;;;
Image Registration Using Isometric Projection of Graph

Zhaoyang Zhang,Zheng Tian

DOI: https://doi.org/10.1109/iciecs.2009.5363554

2009-01-01

Abstract:This paper proposes a novel graph spectral method for image registration based on isometric projection, which utilizes purely structure information of the graph to solve a graph matching problem. We demonstrate how two graphs can be compared exactly and robustly through their isometries. To do this, firstly, a new projection method is given, by which the nodes of two graphs are projected to the normalized rows of critical point of a matrix function. Secondly, the uniqueness of the projections is proved by a theorem. In this way, correspondences can be found in a unit sphere. We attempt the utility of the method on a number of synthetic and real-world images.
Interpretation of Engineering Drawings Integrated with Visual Cognition

耿卫东,张一,王靖滨,潘云鹤

DOI: https://doi.org/10.3321/j.issn:0254-4164.2001.05.014

2001-01-01

Chinese Journal of Computers

Abstract:Interpretation of engineering drawings has long been considered as a challenging task. The main object of understanding engineering drawings is to allow the computer to acquire the type of knowledge humans use to understand projections, so that the computer can, in a sense, understand these projections as humans do. In this paper a new algorithm is proposed to interpret the engineering draws based on human understanding approaches of multiple projections. The multi-view projections are globally interpreted by volume-oriented approach, which is similar to CSG modelling. In order to partition the goal solid into primitives and represent it as a CSG tree, we restrict the primitives as only one special type, namely, the cell primitive whose 3D solid could be generated by general translational sweeping operation. So the primitive recognition is converted into the partition of primitives. This abstract primitive covers the common primitives such as cube, cylinder, ball etc. The wire-frame approach is then applied locally to create the concrete 3D model of the abstract primitive description generated by primitive partition. It is efficient to construct the 3D model of primitive since the model is usually simple, and few pathological edges or vertices are generated. When multiple interpretations exist, the visual reasoning engine is activated to pick out the most acceptable interpretation, and make the interpretation be more consistent with that from human engineers. The sectional views could be involved to eliminate the unsuitable interpretations of projection views. Moreover, the users could be allowed to be involved in interpretation process in different granularity levels, such as primitive level or baseface level.Comparing with the existing wireframe-oriented algorithms, its solid model is reconstructed by tanslational sweeping. The vertices, edges and faces of shape are generated simultaneously, and pathological elements are much reduced. Comparing with the volume-oriented methods, there is only one type of primitive involved in it. Its cell-primitives are recognized automatically in most cases, and much less interactions in primitive recognition are required than that in volume-oriented approach.
Technical Illustration Based on Human-Like Approach

Weidong Geng,Monika Fleischmann,Hongfeng Yu,Yunhe Pan

DOI: https://doi.org/10.1109/CGI.2001.934695

2001-01-01

Abstract:Abstract: In this paper, we present a human-like non-photorealistic rendering approach. A typical process of how human engineers learn to paint technical illustration is as follows: At first they are trained on how to paint separate primitives such as cubes and spheres, and accordingly accumulate the empirical drawing principles and skills during their continuous practices, and finally they can freely express complicated shapes and engineering information in their illustrations by composing the related primitives' drawings. We manage to mimic this human-like approach by embedding established illustration rules into primitives' lighting models and its drawing algorithms, and implement it in an illustration system-RETOUCH.
An Unified CGA-Based Formal Expression of Spatio-Temporal Topological Relations for Computation and Analysis of Geographic Objects

Yingzhi Wang,Feng Zhang

DOI: https://doi.org/10.1007/s00006-019-0971-2

2019-01-01

Advances in Applied Clifford Algebras

Abstract:Geographic objects usually change their locations, shape and characteristics over time. Change in one object can trigger a series of changes in the adjacent objects and their topological relationships. The spatio-temporal topological relations analysis of geographic objects is an important issue in the development of a more temporally aware geographical information science. Research on, and applications of spatial topology are mature, yet the methods to exploit spatio-temporal topology are still far from the reach of GIS users. Such research has probed the definition of time, and explored the formalization of spatio-temporal topology from different perspectives. However, almost all methods and representations are mathematical or logical methods represented in qualitative ways. Conformal geometric algebra (CGA) is a new tool for unified multidimensional representation and geometric computation, from a unified perspective of multidimensional space-time. In this research, we pursue a logic based on the concept of a unified representational model based on CGA for spatio-temporal objects and their spatio-temporal topological relations formally expressed by a multi-branch decision tree, which is not only qualitative but also quantitative. The research provides theoretical and methodological support for expressing and computing the spatio-temporal topological relations among any set of geographic objects. This ability effectively promotes the expression of spatio-temporal topological relationships and enhances the analytical capabilities of GIS for dealing with both space and time.
A Reversible Multimedia Representation Method and Its Applications in Multimedia Processing

Xiu He,Yuyun Chen,Yong Fan,Xiaoxi Kong,Zhanchuan Cai

DOI: https://doi.org/10.1109/access.2023.3288020

IF: 3.9

2023-01-01

IEEE Access

Abstract:The single type of multimedia data, such as text, image, video, and audio, has been extensively studied in the past decades. With the advances in multimedia applications and services, the exponential growth of multimedia data has emerged. Therefore, it is crucial to effectively represent multimedia data and capture the relationships among them in the study of multimedia applications. In the paper, we propose a novel reversible multimedia representation method based on a complex base. In the proposed multimedia representation method, we first process different modalities of data, such as text, image, and audio separately and convert them into different Gaussian integers, then place them on the same representation plane and resulting in a joint multimedia representation model. Therefore, the relationships of multimedia data are established by using the geometric operations on the same representation plane. Experimental results show that the proposed multimedia representation method is lossless and reversible. In addition, we explore the potential applications of the proposed representation method in multimedia camouflage and multimedia secret sharing, and verify that the proposed representation method has good practical applicability in multimedia security.

computer science, information systems,telecommunications,engineering, electrical & electronic
Visualization of Basic Probability Assignment

Hong Long,Zhen Peng,Yong Deng

DOI: https://doi.org/10.21203/rs.3.rs-285437/v1

2021-01-01

Abstract:Applying geometry to the analysis and interpretation of basic probability assignment(BPA) is a unique research direction in evidence theory. Though the geometric representation of BPA has been proposed, the visualization method of BPA is still lack of sufficient research. In this paper, we propose a new BPA visualization method based on the vector representation of the BPA to illustrate the image of BPA directly. The basic point and the uncertain vectors can be obtained by the given BPA firstly, and then we connect these components to construct the image of BPA. Through the image of BPA, we can effectively analyze the interaction effect of focal elements in BPA, and observe the potential characteristics of BPA directly. Meanwhile, the geometric meanings of parameters in the vector representation of the BPA can be explained. Finally, the advantages and applications have been studied and discussed.
Research and Implementation of Plotting Based on MapX TrueType Font Symbol

Yongzhen Qin,Quanxing Miao,Renyuan Hu,Hu Zhao

DOI: https://doi.org/10.2991/cimns-16.2016.60

2016-01-01

Abstract:Plotting on the electronic map be of great importance and widely used. The method to plot regular unit symbol on map with MapX TrueType font symbol is researched, and the way is realized using MapX and Visual C++. It is showed that the method is more effective and has good quality of reality and real-time and good practical effect. and also has definite...
Tree Representation and Visualization in 3DGIS

孙敏,马蔼乃,毛善君

DOI: https://doi.org/10.3321/j.issn:1003-9775.2001.10.009

2001-01-01

Abstract:Representation of tree is a difficult problem in 3DGIS. Tree differs from common objects in its obvious fractal character, being difficult to modeling with common approaches. Now, fractal is in common use to produce vivid effect of tree. But the data amount is too large for its application in GIS; using tree image instead of tree is another approach in common use, but in the close shot, tree image would give bad effect, and the essential characters of tree are ignored. In this paper, we put forward a new method, which combines the tree fractal model with image model using LOD technology. By this approach, we can preliminarily realize the high-speed visualization and vivid effect.
Research of the expressions representation method of drawings based on parametric technology

ZHANG Da-qing,XU Wei,HUANG Jian-xi

DOI: https://doi.org/10.3969/j.issn.1006-0316.2009.12.009

2009-01-01

Abstract:Graphics are always complex in Engineering,but it can be seen by analyzing that they are combined by some common plane graphics.In order to use computer to deal with graphics,Decomposition and integration of graphics must be used and the complicated graphics can be considered as some simple graph constructed in accordance with certain laws.These simple graphic elements will be standardized and parameterized to establish a standardized Graph library and used in describing the geometric expression directly.It will make the expression of graphics,description,input and output easier.Coordinate,shape,size and related remarks can be marked within one expression,and several expressions together could represent an Engineering Graphic.The Expressions Representation Method of Drawings is based on the use of the above-mentioned Parametric Technology Using parametric technology,with certain parameters to describe the geometry and graphic attributes of the Graph element.Standardized graphics can be generated by extracting the corresponding geometrical parameters from the parametric Graph element library.And the graph display of sample is achieved on computer finally.
Dynamic Representation Method of Target in Remote Sensed Images Based on Global Subdivision Grid

Jing Yan,Cheng Chengqi

DOI: https://doi.org/10.1109/igarss.2014.6947132

2014-01-01

Abstract:In the application of large remote sensed images, traditional method using vector expression is less effective when expressing geographic objects changing over time. This paper puts forward a new dynamic representation method based on global subdivision grid. An object in images with different phase is expressed by subdivision meshes, which changes can be detected by comparing their mesh codes. By only refreshing the changed image blocks, data traffic can be significantly reduced, thus consuming less time. Experiments are also designed and implemented, which results show that method in this paper could represent dynamic target on remote sensed images with good efficiency.
Structure vs. Appearance and 3D vs. 2D? A Numeric Answer

wenze hu,zhangzhang si,songchun zhu

DOI: https://doi.org/10.1007/978-1-4471-5195-1_17

2013-01-01

Abstract:It has been widely acknowledged that while humans are quite good at extracting structures from images, i.e. the edges [4], textons [10] etc. which are concepts hidden in pixel intensities, the notion of structure does not lend itself to its precise detection by computer programs. As a result, there now exist appearance based image representations [14, 6] which directly express the image using statistics or histograms of image operator (filter) responses. Structure based and appearance based image representations are advocated by different researchers, whose reasons for endorsement range from the practical benefits in building simple vision applications to the faith that computer vision would ultimately stick to human vision. When different views of objects are taken into account, a similar dichotomy happens in describing the image structures. The intrinsic 3D shape of objects suggests that object-centered representation using volumetric primitives [2, 1, 15] should be simple yet capable of representing the observed image structure changes. But again the difficulty of extracting these 3D hidden concepts from images make the viewercentered representation [11, 12, 17, 21] a competing alternative, which uses a collections of 2D representations each covering a small portion of the modelled views. Over the two representations, researchers showed various cases where one representation prevailed [20, 3, 8], but there is no clear winner. In our view, these competing representations are points lying in different positions of representation spectrum, and they should be combined to better represent images. For example, consider the images of leaves at different scales shown in Fig.1, one can easily identify the structures inside the first image, but quickly give up and change to appearance based description for the last image. By gradually zooming the camera, images in between must combine some portion of both struc-

Distinctive Position Representation of Graphic

A Subdivision-Based Representation for Vector Image Editing

An Effective Method for Distinguishing Photograph and Graphics

Representation of 3-D General Mandelbrot Sets Based on Ternary Number and Its Rendering Algorithm

Point Set Surfaces Representations Based on Hierarchical Geometry Images

Expressive Rendering Based on Interpretation of Spatial Features

Multiple Points Representation Model of Multivariate Data

Graph and Graphics

XML-based Representation Methods for Graphic-structured Data and Their Comparision

Image Registration Using Isometric Projection of Graph

Interpretation of Engineering Drawings Integrated with Visual Cognition

Technical Illustration Based on Human-Like Approach

An Unified CGA-Based Formal Expression of Spatio-Temporal Topological Relations for Computation and Analysis of Geographic Objects

A Reversible Multimedia Representation Method and Its Applications in Multimedia Processing

Visualization of Basic Probability Assignment

Research and Implementation of Plotting Based on MapX TrueType Font Symbol

Tree Representation and Visualization in 3DGIS

Research of the expressions representation method of drawings based on parametric technology

Dynamic Representation Method of Target in Remote Sensed Images Based on Global Subdivision Grid

Structure vs. Appearance and 3D vs. 2D? A Numeric Answer