Selecting Discriminative Binary Patterns for a Local Feature
|
|
- Ami Blankenship
- 5 years ago
- Views:
Transcription
1 BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 3 Sofia 015 rint ISSN: ; Online ISSN: DOI: /cait Selecting Discriminative Binary atterns for a Local Feature Yingying Li 1,, Jieqing Tan 1,3, Jinqin Zhong 1 1 School of Comuter and Information, Hefei University of Technology, Hefei Anhui, China School of Electronics and Information, Anhui Jianzhu University, Hefei Anhui, China 3 School of Mathematics, Hefei University of Technology, Hefei Anhui, China s: jieqingtan@hfut.edu.cn yyhgd@ahjzu.edu.cn jinqinzhong@163.com Abstract: The local descritors based on a binary attern feature have state-of-theart distinctiveness. However, their high dimensionality resists them from matching faster and being used in a low-end device. In this aer we roose an efficient and feasible learning method to select discriminative binary atterns for constructing a comact local descritor. In the selection, a searching tree with Branch&Bound is used instead of the exhaustive enumeration, in order to avoid tremendous comutation in training. New local descritors are constructed based on the selected atterns. The efficiency of selecting binary atterns has been confirmed by the evaluation of these new local descritors erformance in exeriments of image matching and object recognition. Keywords: Selecting atterns, searching tree, local descritor, matching, binary attern. 1. Introduction Local feature is widely used in many comuter vision tasks, such as image retrieval [1, ], object detection and recognition [3, 4], scene categories [4, 5] and action classification [6, 7]. The local feature is the first stage to get mid-level visual reresentation or high-level semantic descrition in most of the vision alications [1-7]. lentiful alications drive the researches to roose a variety of local feature descritors. 104
2 Among these resented descritors, CS-LB [8], MRRID [9], OC-LB [4] have taken the limelight for their high distinctiveness, robustness to illumination and simle comutation. These three local descritors are all based on the histogram of a binary attern feature on the given satial ooling. The local descritors CS-LB and MRRID use CS-LB histogram [8], and the local descritor OC-LB uses OC-LB histogram [4]. These three descritors have more discrimination than SIFT [10], however the higher dimensionality imedes them from matching faster and being used in a low-end device. Fig. 1. CS-LB transformed image: (a) original image, (b) CS-LB transformed image with 16 atterns, (c) CS-LB transformed image with 8 selected atterns In our work we find that some atterns contribute more distinctiveness to the image descrition, while some atterns contribute less. For examle, Fig. 1 shows two CS-LB transformed images with 16 atterns and 8 atterns having similar distinctiveness in aearance, though (c) has lost the information of 8 atterns. Accordingly, different atterns may contribute differential discrimination to the local descritor. We aim to select discriminative atterns to construct a more comact local descritor and discard less informative atterns in order to reduce the dimension of the local descritors with low loss of distinctiveness. Many learning methods on local descritors target at achieving a comact higher level feature, such as middle feature, image feature, leading to a different learned result in different vision scenes and tasks. Few learning is used to construct a local descritor roviding a low level feature. However, recently learning for constructing a local descritor has received increased interest by the researchers. K e and S u k t h a n k a r [11] use rincial Comonents Analysis (CA) to the normalized gradient atch to gain a more comact descritor. C a i, M i k o l a j c z y k and M a t a s [1] roose Linear Discriminant rojections (LD) for reducing the dimensionality of local descritors. A large data set from multiimage 3D reconstruction is introduced by B r o w n, H u a and W i n d e r [13], which makes ossible the learning result to be suitable for universal alication. LDB [14], RFD [15] and discriminative Learning of local image descritors [13] are all trained on this large data set. The authors of [13] make use of Linear Discriminant Analysis (LDA) and owell minimization to solve the roblem of the arameters for gaining a more discriminative descritor. LDB, RFD both use greedy learning techniques to select a salient bit for constructing a comact and distinctive binary descritor. LDB uses a similar AdaBoost-based Bit Selection and RFD emloys iterative otimization. 105
3 This aer s contributions lie in: 1) we roose an efficient learning method to select discriminative binary atterns in a non-greed way; ) we design a Loss function as a selecting criterion to evaluate the discrimination of the selected atterns in constructing a local descritor. The efficiency of atterns selection is confirmed by evaluating the erformance of the generated local descritors based on the selected atterns in exeriments of image matching and objects recognition.. The method roosed The aim is to select a generic atterns subset for constructing a comact local descritor. There are three roblems to solve: the first one is to generalize the uniform flow for constructing a local descritor based on a binary attern; the second is to define a selecting criterion to decide which is the discriminative attern for the local descritor; the third is how to learn feasibly on a large data set to avoid a local otimum..1. Uniform flow for constructing a local descritor In order to make atterns selection indeendent on descritor construction, we generalize the uniform construction flow from CS-LB, OC-LB and MRRID, as shown in Fig.. Firstly, detect the region. These three descritors can emloy the same region detector. In this aer Hessian-Affine detector is used. Secondly, artition the region into several sub-regions. CS-LB and OC-LB use SIFT-like grid, MRRID uses intensity order ooling artition. Thirdly, comute the attern occurrence histogram on each sub-region. CS-LB and MRRID both use the centersymmetric local binary attern, while OC-LB uses orthogonal combination of a local binary attern. At the fourth and fifth stes, these three descritors do the same thing: concatenating the histograms of each sub-region together and generating the final local descritor... Selecting criterion 106 Fig.. The uniform flowchart for constructing a local descritor As well known, the recall versus 1-recision curve [16] is widely acceted as the evaluation criterion by many local descritors, which assesses the erformance of the local descritor under different thresholds. In order to eliminate the influence of the different thresholds on the learning result, we evaluate the local descritor using
4 its ROC area of the recall versus 1-recision curve between 80% and 95% recision, as shown in Fig. 3. Fig. 3. The recall versus 1-recision curves for two descritors. S is the ROC area between 80% and 95% recision of the descritor below. S is the ROC area of the descritor above Based on ROC area, a Loss function is designed to evaluate the discrimination loss of the descritor based on the selected atterns subset, comared with the original descritor. It is defined as (1) S (1) Loss( ) = 1 = 1 S where F( x, recision F( x, recision i 1 i 1 i 1 i 1 i, recision, recision i, recision, recision i i , recision, recision x (1 ) 1 r r1 r3 r x (1 3) F( x, 1, r1,, r, 3, r3, 4, r ) 4 = 1 r ( x (1 ) ) x (1 3) 1 r3 r r4 r 3 x (1 ) + 1 r3 + ( x (1 3) ), x [1,1 3], ) dx, ) dx where S is the ROC area of the original local descritor between 80% and 95% recision (the area below the uer curve), and S is the ROC area of the local descritor based on the selected attern subset (the area below the lower curve); recision i and recall i (i = 0, 1,, n) are multile recisions and recalls of the local descritors generated on the candidate atterns set under different thresholds, i recision and recall i (i = 0, 1, n) are multile recisions and recalls on the attern subset and n is the number of thresholds we used (n = 8 in our selecting rocess). The call and recision are comuted in () by atches matching in a training set using the corresonding local descritor, #correct matches # false matches () recall = ; 1 recision =, # corresondences #all matches where #corresondences is the ground truth number of matches in the training set; #correct matches is the number of correctly returned matches; #false matches reresents the number of falsely returned matches; the total of 107
5 #false matches and #correct matches is #all matches. The ROC area is comuted using the cubic Hermite interolation of these recisions and recalls in the interval [0.8, 0.95] that 1-recision belongs to. The dimensionality of the local descritor is determined by the number of atterns used in its construction. The most discriminative atterns are selected to construct a local descritor with low dimension at minimum loss of distinctiveness. A Loss function is used as our selecting criterion. The smaller the Loss function is, the better the corresonding attern subset is in selecting..3. Selecting with a searching tree The source of our training data comes from ublicly available data sets (Liberty, Yosemite, and Notre Dame [13]). Each data set contains over 400K atches, samled densely from 3D reconstruction scenes. In each data set, the ground truth data indicating the match and mismatch has been given. In rearing the training set, we randomly chose 50K airs of matching atches and 00K airs of nonmatching atches from Liberty and Notre Dame dataset as the training set. We use Yosemite as a testing data set. 108 Fig. 4. Selecting with a searching tree In order to gain a stable and generic result, we use a non-greedy learning to select the otimum. However, the evaluation of the selecting criterion for all candidate subsets in exhaustive enumeration is a huge amount of work. For each candidate attern subset, we must construct their corresonding descritors for all the atches in the training data set and comare their Euclidean distance in airs to decide the match or the mismatch, finally comute its loss function as (1) by the statistics of the match and the mismatch and the given ground truth data. To avoid exhaustive enumeration and local otimum, our selecting emloys the selecting tree with Branch&Bound [17], as shown in Fig. 4. In this searching tree, the root reresents the candidate attern set before selecting and each node is the subset of atterns corresonding to a local descritor based on this subset. The middle nodes reresent the intermediate subset in selecting rocess and the leaves contain the final selected result. The node excet the root is achieved by removing a attern from its father node. The atterns number in the node is reduced successively with the tree level down. The deth of
6 the tree relates to the attern number to be selected, which is determined by the requirement, such as memory store limitation. The rightmost successor has one branch, which is achieved by a greedy way. This means that each node in the rightmost branch (see Fig. 4) has the least loss among the subsets enumeration that are achieved by removing a attern from its father node resectively. We construct the asymmetric tree structure with sarser branches in the right, than in the left, as in the method given in [17]. Based on this tree structure, we try to osition a good attern subset node into the right sarse art of the tree. We need to order the nodes among their brothers according to their discrimination loss. In order to avoid a mass of heavy comutation on the Loss function evaluation for each node, we utilize a simle rediction mechanism. We redict the Loss function of the subset using the distribution roortion of the corresonding discarded attern from its father node, since the extensive exeriments in [18, 19] have demonstrated that the attern with a small roortion is inadequate to rovide reliable and discriminative information. In this rediction mechanism, the nodes in the right art of the searching tree may likely rovide a better selected result than in the left with high robability. Our searching ath is a re-ordered traversal from right to left, shown as a dashed line in Fig. 4. When the node is visited, we comute its Loss function and comare it with the bound: when the Loss function of the current node is lower than the bound, we continue to visit the next node in the order of the re-order traversal; otherwise cut off its subtrees. An initial bound is set as the Loss function of the rightmost leaf. In the traversal, the bound would be udated by the lower Loss function of the visited leaf. The bound reresents the currently least discrimination loss for the visited leaves, and its corresonding leaf is saved as the currently best attern subset for the given attern number to be selected. The bound is also used to cut off the subtrees of the node whose loss function is higher than the bound. We seed u the searching rocess by cutting off the bad subset. In order to avoid a discarding ossible otimum in cutting off the subtrees, the monotonicity condition should be ensured: the loss function of the subset should not be lower than that of the set which contains this subset. In general, without disturbing of noise or blurring, the attern feature always obeys the monotonicity condition. In our training set, most atches are high-quality, the atches disturbed by the blurring and noises are only minority. So the losses of the nodes satisfy the monotonicity in our selecting. Suose that n is the attern number to be selected and N is the total number of the candidate atterns. The above selecting is efficient when n is not less than N/. When n is less than N/, we deal with selecting in dichotomization: Ste 1. Select the N/ most discriminative atterns from N candidate atterns with the above selecting method. Ste. If n is not less than N/4, then select n atterns from the N/ most discriminative atterns selected at Ste 1, else set the selecting n atterns from the N/ most discriminative atterns as a new selecting roblem and iterate the whole rocess. 109
7 . 4. Selecting result Our learning is conducted three times: one is selecting from 16 atterns of CS-LB based on a Cartesian grid (4 4); the second is selecting from 3 atterns of OC-LB on a Cartesian grid (4 4); the third is selecting from 16 atterns of CS-LB on intensity order ooling (4 artitions). From the first and the second learning based on the same artition, we gain two grous of selected subsets with different sizes. We comare the discrimination of these attern subsets with different attern number in serving to construct a local descritor by evaluating their corresonding generated local descritors on a test data set Yosemite, as shown in Fig. 5. The evaluation exeriment demonstrates that CS-LB rovides better distinctive atterns than OC-LB in constructing a local descritor. Considering the balance of erformance and dimension, CS-LB atterns serve better in constructing a local descritor than OC-LB. Fig. 5. The call at 95% recision for different descritors on the selected attern subsets with different attern numbers. Train: Liberty and Notre Dame (50k), Test: Yosemite (100k) For the first and the third selecting from the same attern set on different artition, we gain the same subset. This demonstrates that our selected result is indeendent on the artition in local descritor construction. 3. Exeriments In order to demonstrate that the selected result is discriminative and suitable for constructing a owerful local descritor with lower dimension, we use the selected CS-LB atterns and MRRID-like construction to generate the new local descritors 4_MRRID and 8_MRRID. 4_MRRID uses 4 selected binary atterns; 8_MRRID uses 8 selected binary atterns; 4_MRRID and 8_MRRID are based on 4 artition sub-regions and 4 suort regions. They both have lower dimension than their original descritors. Their dimensions are denoted in the legend of Fig. 6, which is labelled behind the notation _. We comare the erformance of these new local descritors with the state-of-the-art local descritors in exeriments of image matching and image recognition. 110
8 3. 1. Matching on the Oxford data set The new generated descritors based on the selected atterns are evaluated on a standard Oxford data set (htt:// which contains images in different transformations: viewoint change ( graf, wall ), scale change and image rotation ( boat ), image blur ( bike, tree ), illumination change ( leuven ), and JEG comression ( ubc ). The evaluation criterion uses the call at 95% recision, where the call and the recision are defined as. (). Fig. 6. Exerimental results under various image transformations in the Oxford data set for Hessian- Affine Region We comare the erformance of the roosed descritors with SIFT, original CS-LB, original MRRID, original OC-LB with Hessian-Affine regions, as shown in Fig. 6. 8_MRRID has similar erformance to original MRRID, while it only has half of the dimensions of the latter. It surasses SIFT, original CS-LB and original OC-LB with the same dimension or lower dimension. In some cases like leuven, bike, ubc, 4_MRRID has also shown retty better distinctiveness than SIFT, original CS-LB and original OC-LB, though its dimension is much lower. This is mainly because of two reasons: 1) the generated local descritor uses better construction than SIFT, CS-LB and OC-LB; ) the selected attern reserves most information of the original atterns. 3.. Object recognition on the Kentucky data set There are images in the Kentucky data set on the website htt://vis.uky.edu/~stewe/ukbench/data/, in grous of four that belong to the same object. One image of every grou is queried as the test, and the measure is based on whether the other three images of its grou are returned in the to three with the largest similarities. The recognition accuracy is defined as the ratio of the number of images returned in the to three correctly to the number of the total returned 111
9 images [10]. Suose that I 1 and I are two images in the data set, and {f 1 1, f 1,, f 1 m }, {f 1, f,,f n } are two sets of local descritors of the same tye extracted from I 1 and I. The similarity of the two images is defined as (3): 1 g( f, f ) i, j i j similarity=, m n (3) where if dist( fi, f j ) T g( fi, f j ) =, 0 otherwise and T is a threshold which is tuned to give the best result for each evaluated descritor. The object recognition result is shown in Table 1. 8_MRRID is aroaching the best erformance of MRRID with half of its dimensions. This means that binary attern selecting is efficient and the selected atterns are discriminative for constructing a local descritor. 8_MRRID surasses SIFT, OC-LB and OC-LB. 4_MRRID has comarable erformance of SIFT, OC-LB and OC-LB with the least dimensions among them. Table 1. Object recognition results on the Kentucky data set SIFT MRRID CS-LB OC-LB 8-mrrid 4-mrrid Descritor (18) (56) (56) (51) (18) (64) Recognition accuracy 48.% 57.5% 49.1% 48.8% 57.0% 49.0% 4. Conclusion In the aer we roose a feasible learning method to select a discriminative binary attern in order to construct a comact local descritor. We design a Loss function, using the area of the call versus 1-recision curves as the selecting criterion to gain a stable and distinctive result. In selecting, a simle rediction mechanism and Branch&Bound technology are emloyed to accommodate the tremendous comutation in training on a large data set. The exeriments in image matching and object recognition demonstrate that the selected attern is distinctive in serving for constructing a local descritor; the generated local descritors are comact and have comarable erformance to the original local descritors, being with lower dimensionality than their cometitors. Acknowledgements: This work was suorted by the NSFC-Guangdong Joint Foundation Key roject under Grant No U , the National Natural Science Foundation of China under Grant No and No and the National Science-technology Suort lan rojects under Grant No 01BAJ08B01. 11
10 References 1. Jégou, H., F. erronnin, M. Douze, J. Sa nchez,. érez. Aggregating Local Image Descritors into Comact Codes. IEEE Transactions on attern Analysis and Machine Intelligence, Vol. 34, 01, No 9, Y a n g, Y., S. N e w s a m. Geograhic Image Retrieval Using Local Invariant Features. IEEE Transactions on Geoscience and Remote Sensing, Vol. 51, 013, No, Seidenari, L., G. Serra, A. Bagdanov, S. Lorenzo, S. Giusee, D. B. A n d r e w. Local yramidal Descritors for Image Recognition. IEEE Transactions on attern Analysis and Machine Intelligence, Vol. 36, 014, No 5, Z h u, C., C. B i c h o t, L. C h e n. Image Region Descrition Using Orthogonal Combination of Local Binary atterns Enhanced with Color Information. attern Recognition, Vol. 46, 013, No 7, D o e r s c h, C., S. S i n g h, A. G u t a. What Makes aris Look like aris?. ACM Transactions on Grahics, Vol. 31, 01, No 4, K a â n i c h e, M., F. B r é m o n d. Recognizing Gestures by Learning Local Motion Signatures of HOG Descritors. IEEE Transactions on attern Analysis and Machine Intelligence, Vol. 34, 01, No 11, T h i, T. H., L. C h e n g, J. Z h a n g, L. W a n g, S. S a t o h. Structured Learning of Local Features for Human Action Classification and Localization. Image and Vision Comuting, Vol. 30, 01, No 1, Heikkilä, M., M. ietikäinen, C. Schmid. Descrition of Interest Regions with Local Binary atterns. attern Recognition, Vol. 4, 009, No 3, F a n, B., F. W u, Z. H u. Rotationally Invariant Descritors Using Intensity Order ooling. IEEE Transactions on attern Analysis and Machine Intelligence, Vol. 34, 01, No 10, L o w e, D. G. Distinctive Image Features from Scale-Invariant Keyoints. International Journal of Comuter Vision, Vol. 60, 004, No, K e, Y., R. S u k t h a n k a r. CA-SIFT: A More Distinctive Reresentation for Local Image Descritors, In: IEEE Conference on Comuter Vision and attern Recognition, Washington, DC, USA, 004, Cai, H., K. Mikolajczyk, J. Matas. Learning Linear Discriminant rojections for Dimensionality Reduction of Image Descritors. IEEE Transactions on attern Analysis and Machine Intelligence, Vol. 33, 011, No, B r o w n, M., G. H u a, S. W i n d e r. Discriminative Learning of Local Image Descritors. IEEE Transactions on attern Analysis and Machine Intelligence, Vol. 33, 011, No 1, X i n, Y., C. T i m. Local Difference Binary for Ultrafast and Distinctive Feature Descrition. IEEE Transactions on attern Analysis and Machine Intelligence, Vol. 36, 014, No 1, Fan, B., Q. Kong, T. Trzcinski, W. Zhiheng. Recetive Fields Selection for Binary Feature Descrition. IEEE Transactions on Image rocessing, Vol. 3, 014, No 6, Mikolajczyk, K., C. Schmid. A erformance Evaluation of Local Descritors. IEEE Transactions on attern Analysis and Machine Intelligence, Vol. 7, 005, No 10, Somol,.,. udil, J. Kittler. Fast Branch & Bound Algorithms for Otimal Feature Selection. IEEE Transactions on attern Analysis and Machine Intelligence, Vol. 6, 004, No 7, O j a l a, T., M. i e t i k ä i n e n, T. M ä e n ä ä. Multi Resolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary atterns. IEEE Transactions on attern Analysis and Machine Intelligence, Vol. 4, 00, No 7, Bongjin, J., K.Taewan, K. Daijin. A Comact Local Binary attern Using Maximization of Mutual Information for Face Analysis. attern Recognition, Vol. 44, 011,
Wavelet Based Statistical Adapted Local Binary Patterns for Recognizing Avatar Faces
Wavelet Based Statistical Adated Local Binary atterns for Recognizing Avatar Faces Abdallah A. Mohamed 1, 2 and Roman V. Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville,
More informationFace Recognition Using Legendre Moments
Face Recognition Using Legendre Moments Dr.S.Annadurai 1 A.Saradha Professor & Head of CSE & IT Research scholar in CSE Government College of Technology, Government College of Technology, Coimbatore, Tamilnadu,
More informationAn Efficient Coding Method for Coding Region-of-Interest Locations in AVS2
An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China
More informationAn Efficient Video Program Delivery algorithm in Tree Networks*
3rd International Symosium on Parallel Architectures, Algorithms and Programming An Efficient Video Program Delivery algorithm in Tree Networks* Fenghang Yin 1 Hong Shen 1,2,** 1 Deartment of Comuter Science,
More informationSingle character type identification
Single character tye identification Yefeng Zheng*, Changsong Liu, Xiaoqing Ding Deartment of Electronic Engineering, Tsinghua University Beijing 100084, P.R. China ABSTRACT Different character recognition
More informationPivot Selection for Dimension Reduction Using Annealing by Increasing Resampling *
ivot Selection for Dimension Reduction Using Annealing by Increasing Resamling * Yasunobu Imamura 1, Naoya Higuchi 1, Tetsuji Kuboyama 2, Kouichi Hirata 1 and Takeshi Shinohara 1 1 Kyushu Institute of
More informationFace Recognition Based on Wavelet Transform and Adaptive Local Binary Pattern
Face Recognition Based on Wavelet Transform and Adative Local Binary Pattern Abdallah Mohamed 1,2, and Roman Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville, Louisville,
More informationExperiments on Patent Retrieval at NTCIR-4 Workshop
Working Notes of NTCIR-4, Tokyo, 2-4 June 2004 Exeriments on Patent Retrieval at NTCIR-4 Worksho Hironori Takeuchi Λ Naohiko Uramoto Λy Koichi Takeda Λ Λ Tokyo Research Laboratory, IBM Research y National
More informationEE678 Application Presentation Content Based Image Retrieval Using Wavelets
EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective
More informationA Novel Iris Segmentation Method for Hand-Held Capture Device
A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,
More informationAUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY
AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY Yandong Wang EagleView Technology Cor. 5 Methodist Hill Dr., Rochester, NY 1463, the United States yandong.wang@ictometry.com
More informationLearning Motion Patterns in Crowded Scenes Using Motion Flow Field
Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical
More informationSource Coding and express these numbers in a binary system using M log
Source Coding 30.1 Source Coding Introduction We have studied how to transmit digital bits over a radio channel. We also saw ways that we could code those bits to achieve error correction. Bandwidth is
More informationAn empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs
An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science
More informationInteractive Image Segmentation
Interactive Image Segmentation Fahim Mannan (260 266 294) Abstract This reort resents the roject work done based on Boykov and Jolly s interactive grah cuts based N-D image segmentation algorithm([1]).
More informationImproved Image Super-Resolution by Support Vector Regression
Proceedings of International Joint Conference on Neural Networks, San Jose, California, USA, July 3 August 5, 0 Imroved Image Suer-Resolution by Suort Vector Regression Le An and Bir Bhanu Abstract Suort
More informationWeight Co-occurrence based Integrated Color and Intensity Matrix for CBIR
Weight Co-occurrence based Integrated Color and Intensity Matrix for CBIR Megha Agarwal, 2R.P. Maheshwari Indian Institute of Technology Roorkee 247667, Uttarakhand, India meghagarwal29@gmail.com, 2rmaheshwari@gmail.com
More informationSwift Template Matching Based on Equivalent Histogram
Swift emlate Matching ased on Equivalent istogram Wangsheng Yu, Xiaohua ian, Zhiqiang ou * elecommunications Engineering Institute Air Force Engineering University Xi an, PR China *corresonding author:
More informationPREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS
PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links
More informationVehicle Logo Recognition Using Modest AdaBoost and Radial Tchebichef Moments
Proceedings of 0 4th International Conference on Machine Learning and Comuting IPCSIT vol. 5 (0) (0) IACSIT Press, Singaore Vehicle Logo Recognition Using Modest AdaBoost and Radial Tchebichef Moments
More informationEfficient Processing of Top-k Dominating Queries on Multi-Dimensional Data
Efficient Processing of To-k Dominating Queries on Multi-Dimensional Data Man Lung Yiu Deartment of Comuter Science Aalborg University DK-922 Aalborg, Denmark mly@cs.aau.dk Nikos Mamoulis Deartment of
More informationA CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH
A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH Jin Lu, José M. F. Moura, and Urs Niesen Deartment of Electrical and Comuter Engineering Carnegie Mellon University, Pittsburgh, PA 15213 jinlu, moura@ece.cmu.edu
More informationComparison of Local Feature Descriptors
Department of EECS, University of California, Berkeley. December 13, 26 1 Local Features 2 Mikolajczyk s Dataset Caltech 11 Dataset 3 Evaluation of Feature Detectors Evaluation of Feature Deriptors 4 Applications
More informationSensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network
1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann
More informationSupport Vector Machines for Face Authentication
Suort Vector Machines for Face Authentication K Jonsson 1 2, J Kittler 1,YPLi 1 and J Matas 1 2 1 CVSSP, University of Surrey Guildford, Surrey GU2 5XH, United Kingdom 2 CMP, Czech Technical University
More informationPerception of Shape from Shading
1 Percetion of Shae from Shading Continuous image brightness variation due to shae variations is called shading Our ercetion of shae deends on shading Circular region on left is erceived as a flat disk
More informationGrouping of Patches in Progressive Radiosity
Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate
More informationUse of Multivariate Statistical Analysis in the Modelling of Chromatographic Processes
Use of Multivariate Statistical Analysis in the Modelling of Chromatograhic Processes Simon Edwards-Parton 1, Nigel itchener-hooker 1, Nina hornhill 2, Daniel Bracewell 1, John Lidell 3 Abstract his aer
More informationMulti-Targets Tracking Based on Bipartite Graph Matching
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 14, Special Issue Sofia 014 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.478/cait-014-0045 Multi-Targets Tracking Based
More informationPrivacy Preserving Moving KNN Queries
Privacy Preserving Moving KNN Queries arxiv:4.76v [cs.db] 4 Ar Tanzima Hashem Lars Kulik Rui Zhang National ICT Australia, Deartment of Comuter Science and Software Engineering University of Melbourne,
More informationStatistical Detection for Network Flooding Attacks
Statistical Detection for Network Flooding Attacks C. S. Chao, Y. S. Chen, and A.C. Liu Det. of Information Engineering, Feng Chia Univ., Taiwan 407, OC. Email: cschao@fcu.edu.tw Abstract In order to meet
More informationDepth Estimation for 2D to 3D Football Video Conversion
International Research Journal of Alied and Basic Sciences 2013 Available online at www.irjabs.com ISSN 2251-838X / Vol, 6 (4): 475-480 Science Exlorer ublications Deth Estimation for 2D to 3D Football
More informationLecture 8: Orthogonal Range Searching
CPS234 Comutational Geometry Setember 22nd, 2005 Lecture 8: Orthogonal Range Searching Lecturer: Pankaj K. Agarwal Scribe: Mason F. Matthews 8.1 Range Searching The general roblem of range searching is
More informationRobust Motion Estimation for Video Sequences Based on Phase-Only Correlation
Robust Motion Estimation for Video Sequences Based on Phase-Only Correlation Loy Hui Chien and Takafumi Aoki Graduate School of Information Sciences Tohoku University Aoba-yama 5, Sendai, 98-8579, Jaan
More informationComplexity Issues on Designing Tridiagonal Solvers on 2-Dimensional Mesh Interconnection Networks
Journal of Comuting and Information Technology - CIT 8, 2000, 1, 1 12 1 Comlexity Issues on Designing Tridiagonal Solvers on 2-Dimensional Mesh Interconnection Networks Eunice E. Santos Deartment of Electrical
More informationLecture 3: Geometric Algorithms(Convex sets, Divide & Conquer Algo.)
Advanced Algorithms Fall 2015 Lecture 3: Geometric Algorithms(Convex sets, Divide & Conuer Algo.) Faculty: K.R. Chowdhary : Professor of CS Disclaimer: These notes have not been subjected to the usual
More informationShort Papers. Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution 1 INTRODUCTION
466 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE VOL 2 NO 5 MAY 999 Short Paers Symmetry Detection by Generalized Comlex (GC) Moments: A Close-Form Solution Dinggang Shen Horace HS I
More informationA GPU Heterogeneous Cluster Scheduling Model for Preventing Temperature Heat Island
A GPU Heterogeneous Cluster Scheduling Model for Preventing Temerature Heat Island Yun-Peng CAO 1,2,a and Hai-Feng WANG 1,2 1 School of Information Science and Engineering, Linyi University, Linyi Shandong,
More informationarxiv: v1 [cs.mm] 18 Jan 2016
Lossless Intra Coding in with 3-ta Filters Saeed R. Alvar a, Fatih Kamisli a a Deartment of Electrical and Electronics Engineering, Middle East Technical University, Turkey arxiv:1601.04473v1 [cs.mm] 18
More information521493S Computer Graphics Exercise 3 (Chapters 6-8)
521493S Comuter Grahics Exercise 3 (Chaters 6-8) 1 Most grahics systems and APIs use the simle lighting and reflection models that we introduced for olygon rendering Describe the ways in which each of
More informationDetecting Multiple Copies of Copy-Move Forgery Based on SURF
ISSN (Online) : 2319-8753 ISSN (Print) : 2347-6710 International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Secial Issue 3, March 2014 2014 International Conference
More informationSKIN CANCER LESION CLASSIFICATION USING LBP BASED HYBRID CLASSIFIER
DOI: htt://dx.doi.org/10.26483/ijarcs.v8i7.4469 Volume 8, No. 7, July August 2017 International Journal of Advanced Research in Comuter Science RESEARCH PAPER Available Online at www.ijarcs.info ISSN No.
More informationAdaptive Reciprocal Cell based Sparse Representation for Satellite Image Restoration
Vol.49 (SoftTech 04),.8-85 htt://dx.doi.org/0.457/astl.04.49.50 Adative Recirocal Cell based Sarse Reresentation for Satellite Image Restoration Yanfei He and Shunfeng Wang Deartment of Math and Statistic,
More informationTexture Mapping with Vector Graphics: A Nested Mipmapping Solution
Texture Maing with Vector Grahics: A Nested Mimaing Solution Wei Zhang Yonggao Yang Song Xing Det. of Comuter Science Det. of Comuter Science Det. of Information Systems Prairie View A&M University Prairie
More informationLast time: Disparity. Lecture 11: Stereo II. Last time: Triangulation. Last time: Multi-view geometry. Last time: Epipolar geometry
Last time: Disarity Lecture 11: Stereo II Thursday, Oct 4 CS 378/395T Prof. Kristen Grauman Disarity: difference in retinal osition of same item Case of stereo rig for arallel image lanes and calibrated
More informationBlind Separation of Permuted Alias Image Base on Four-phase-difference and Differential Evolution
Sensors & Transducers, Vol. 63, Issue, January 204,. 90-95 Sensors & Transducers 204 by IFSA Publishing, S. L. htt://www.sensorsortal.com lind Searation of Permuted Alias Image ase on Four-hase-difference
More informationA Fast Image Restoration Method Based on an Improved Criminisi Algorithm
A Fast Image Restoration Method Based on an Imroved Algorithm Yue Chi1, Ning He2*, Qi Zhang1 Beijing Key Laboratory of Information Services Engineering, Beijing Union University, Beijing 100101, China.
More informationA Morphological LiDAR Points Cloud Filtering Method based on GPGPU
A Morhological LiDAR Points Cloud Filtering Method based on GPGPU Shuo Li 1, Hui Wang 1, Qiuhe Ma 1 and Xuan Zha 2 1 Zhengzhou Institute of Surveying & Maing, No.66, Longhai Middle Road, Zhengzhou, China
More informationAn integrated system for virtual scene rendering, stereo reconstruction, and accuracy estimation.
An integrated system for virtual scene rendering, stereo reconstruction, and accuracy estimation. Marichal-Hernández J.G., Pérez Nava F*., osa F., estreo., odríguez-amos J.M. Universidad de La Laguna,
More informationEFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION
ISSN 76-459 Int j simul model 6 (7), 4-3 Original scientific aer EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION Li, Q.; Sato, I. & Murakami, Y. GSJ/AIST - National Institute of Advanced
More informationOptimal Multiple Sprite Generation based on Physical Camera Parameter Estimation
Otimal Multile Srite Generation based on Physical Camera Parameter Estimation Matthias Kunter* a, Andreas Krutz a, Mrinal Mandal b, Thomas Sikora a a Commun. Systems Grou, Technische Universität Berlin,
More informationDetection of Occluded Face Image using Mean Based Weight Matrix and Support Vector Machine
Journal of Comuter Science 8 (7): 1184-1190, 2012 ISSN 1549-3636 2012 Science Publications Detection of Occluded Face Image using Mean Based Weight Matrix and Suort Vector Machine 1 G. Nirmala Priya and
More informationEfficient Sequence Generator Mining and its Application in Classification
Efficient Sequence Generator Mining and its Alication in Classification Chuancong Gao, Jianyong Wang 2, Yukai He 3 and Lizhu Zhou 4 Tsinghua University, Beijing 0084, China {gaocc07, heyk05 3 }@mails.tsinghua.edu.cn,
More informationLocal Descriptor based on Texture of Projections
Local Descriptor based on Texture of Projections N V Kartheek Medathati Center for Visual Information Technology International Institute of Information Technology Hyderabad, India nvkartheek@research.iiit.ac.in
More informationEvaluation and comparison of interest points/regions
Introduction Evaluation and comparison of interest points/regions Quantitative evaluation of interest point/region detectors points / regions at the same relative location and area Repeatability rate :
More informationHierarchical Part-Based Visual Object Categorization
Hierarchical Part-Based Visual Object Categorization Guillaume Bouchard, Bill Triggs To cite this version: Guillaume Bouchard, Bill Triggs. Hierarchical Part-Based Visual Object Categorization. Cordelia
More informationSPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin 2, Mohammad Ali Masnadi-Shirazi 1
SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin, Mohammad Ali Masnadi-Shirazi 1 1. Shiraz University, Shiraz, Iran,. Sabanci University, Istanbul, Turkey ssamadi@shirazu.ac.ir,
More informationCENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE
CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,
More informationOMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications
OMNI: An Efficient Overlay Multicast Infrastructure for Real-time Alications Suman Banerjee, Christoher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller Abstract We consider an overlay architecture
More informationAUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.
inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.
More informationProcess and Measurement System Capability Analysis
Process and Measurement System aability Analysis Process caability is the uniformity of the rocess. Variability is a measure of the uniformity of outut. Assume that a rocess involves a quality characteristic
More informationMATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT
MATHEMATICAL MODELING OF COMPLE MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT V.N. Nesterov JSC Samara Electromechanical Plant, Samara, Russia Abstract. The rovisions of the concet of a multi-comonent
More informationDetecting Video Events Based on Action Recognition in Complex Scenes Using Spatio-Temporal Descriptor
Detecting Video Events Based on Action Recognition in Comlex Scenes Using Satio-Temoral Descritor Guangyu Zhu, Ming Yang 2, Kai Yu 2, Wei Xu 2, Yihong Gong 2 National Laboratory of Pattern Recognition,
More informationA Model-Adaptable MOSFET Parameter Extraction System
A Model-Adatable MOSFET Parameter Extraction System Masaki Kondo Hidetoshi Onodera Keikichi Tamaru Deartment of Electronics Faculty of Engineering, Kyoto University Kyoto 66-1, JAPAN Tel: +81-7-73-313
More informationFuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes
Fuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes Parimala, A., Asstt. Prof., Det. of Telecommunication, MSRIT; Jain University Research Scholar, Bangalore. Raol, J. R., Prof. Emeritus,
More informationProbabilistic Region Matching in Narrow-Band Endoscopy for Targeted Optical Biopsy
Probabilistic Region Matching in Narrow-Band Endoscoy for Targeted Otical Biosy Selen Atasoy 1,2, Ben Glocker 1, Stamatia Giannarou 2, Diana Mateus 1, Alexander Meining(MD) 3, Guang-Zhong Yang 2 and Nassir
More informationPatterned Wafer Segmentation
atterned Wafer Segmentation ierrick Bourgeat ab, Fabrice Meriaudeau b, Kenneth W. Tobin a, atrick Gorria b a Oak Ridge National Laboratory,.O.Box 2008, Oak Ridge, TN 37831-6011, USA b Le2i Laboratory Univ.of
More informationEfficient Parallel Hierarchical Clustering
Efficient Parallel Hierarchical Clustering Manoranjan Dash 1,SimonaPetrutiu, and Peter Scheuermann 1 Deartment of Information Systems, School of Comuter Engineering, Nanyang Technological University, Singaore
More informationAn accurate and fast point-to-plane registration technique
Pattern Recognition Letters 24 (23) 2967 2976 www.elsevier.com/locate/atrec An accurate and fast oint-to-lane registration technique Soon-Yong Park *, Murali Subbarao Deartment of Electrical and Comuter
More informationBayesian Oil Spill Segmentation of SAR Images via Graph Cuts 1
Bayesian Oil Sill Segmentation of SAR Images via Grah Cuts 1 Sónia Pelizzari and José M. Bioucas-Dias Instituto de Telecomunicações, I.S.T., TULisbon,Lisboa, Portugal sonia@lx.it.t, bioucas@lx.it.t Abstract.
More informationLecture 2: Fixed-Radius Near Neighbors and Geometric Basics
structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric
More informationEarthenware Reconstruction Based on the Shape Similarity among Potsherds
Original Paer Forma, 16, 77 90, 2001 Earthenware Reconstruction Based on the Shae Similarity among Potsherds Masayoshi KANOH 1, Shohei KATO 2 and Hidenori ITOH 1 1 Nagoya Institute of Technology, Gokiso-cho,
More informationImproved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties
Imroved heuristics for the single machine scheduling roblem with linear early and quadratic tardy enalties Jorge M. S. Valente* LIAAD INESC Porto LA, Faculdade de Economia, Universidade do Porto Postal
More informationIMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model
IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,
More informationPattern Recognition Letters
Pattern Recognition Letters 30 (2009) 114 122 Contents lists available at ScienceDirect Pattern Recognition Letters journal homeage: www.elsevier.com/locate/atrec A stroke filter and its alication to text
More informationA DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans
Available online at htt://ijdea.srbiau.ac.ir Int. J. Data Enveloment Analysis (ISSN 2345-458X) Vol.5, No.2, Year 2017 Article ID IJDEA-00422, 12 ages Research Article International Journal of Data Enveloment
More informationSignature File Hierarchies and Signature Graphs: a New Index Method for Object-Oriented Databases
Signature File Hierarchies and Signature Grahs: a New Index Method for Object-Oriented Databases Yangjun Chen* and Yibin Chen Det. of Business Comuting University of Winnieg, Manitoba, Canada R3B 2E9 ABSTRACT
More informationModel-Based Annotation of Online Handwritten Datasets
Model-Based Annotation of Online Handwritten Datasets Anand Kumar, A. Balasubramanian, Anoo Namboodiri and C.V. Jawahar Center for Visual Information Technology, International Institute of Information
More informationThe Research on Curling Track Empty Value Fill Algorithm Based on Similar Forecast
Research Journal of Alied Sciences, Engineering and Technology 6(8): 1472-1478, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2013 Submitted: October 31, 2012 Acceted: January
More informationFacial Expression Recognition using Image Processing and Neural Network
Keerti Keshav Kanchi / International Journal of Comuter Science & Engineering Technology (IJCSET) Facial Exression Recognition using Image Processing and eural etwork Keerti Keshav Kanchi PG Student, Deartment
More informationChapter 7b - Point Estimation and Sampling Distributions
Chater 7b - Point Estimation and Samling Distributions Chater 7 (b) Point Estimation and Samling Distributions Point estimation is a form of statistical inference. In oint estimation we use the data from
More informationRobust Real Time Pattern Matching using Bayesian Sequential Hypothesis Testing
Robust Real Time Pattern Matching using Bayesian Sequential Hyothesis Testing Ofir Pele and Michael Werman Abstract This aer describes a method for robust real time attern matching. We first introduce
More information10. Parallel Methods for Data Sorting
10. Parallel Methods for Data Sorting 10. Parallel Methods for Data Sorting... 1 10.1. Parallelizing Princiles... 10.. Scaling Parallel Comutations... 10.3. Bubble Sort...3 10.3.1. Sequential Algorithm...3
More informationStereo Disparity Estimation in Moment Space
Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University
More informationImproved Gaussian Mixture Probability Hypothesis Density for Tracking Closely Spaced Targets
INTL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 7, VOL., NO., PP. 7-5 Manuscrit received October 7, 5; revised June, 7. DOI:.55/eletel-7- Imroved Gaussian Mixture Probability Hyothesis Density for
More informationsplit split (a) (b) split split (c) (d)
International Journal of Foundations of Comuter Science c World Scientic Publishing Comany ON COST-OPTIMAL MERGE OF TWO INTRANSITIVE SORTED SEQUENCES JIE WU Deartment of Comuter Science and Engineering
More informationDecoding-Workload-Aware Video Encoding
Decoding-Workload-Aware Video Encoding Yicheng Huang, Guangming Hong, Vu An Tran and Ye Wang Deartment of Comuter Science ational University of Singaore Law Link, Singaore 117590 Reulic of Singaore {huangyic,
More informationMatlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems
Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics
More informationA BICRITERION STEINER TREE PROBLEM ON GRAPH. Mirko VUJO[EVI], Milan STANOJEVI] 1. INTRODUCTION
Yugoslav Journal of Oerations Research (00), umber, 5- A BICRITERIO STEIER TREE PROBLEM O GRAPH Mirko VUJO[EVI], Milan STAOJEVI] Laboratory for Oerational Research, Faculty of Organizational Sciences University
More informationFace Recognition with Local Binary Patterns
Face Recognition with Local Binary Patterns Ammad Ali, Shah Hussain, Farah Haroon, Sajid Hussain and M. Farhan Khan Abstract- This aer is about roviding efficient face recognition i.e. feature extraction
More informationContinuous Visible k Nearest Neighbor Query on Moving Objects
Continuous Visible k Nearest Neighbor Query on Moving Objects Yaniu Wang a, Rui Zhang b, Chuanfei Xu a, Jianzhong Qi b, Yu Gu a, Ge Yu a, a Deartment of Comuter Software and Theory, Northeastern University,
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singaore. Title Automatic Robot Taing: Auto-Path Planning and Maniulation Author(s) Citation Yuan, Qilong; Lembono, Teguh
More informationApplying the fuzzy preference relation to the software selection
Proceedings of the 007 WSEAS International Conference on Comuter Engineering and Alications, Gold Coast, Australia, January 17-19, 007 83 Alying the fuzzy reference relation to the software selection TIEN-CHIN
More informationSpace-efficient Region Filling in Raster Graphics
"The Visual Comuter: An International Journal of Comuter Grahics" (submitted July 13, 1992; revised December 7, 1992; acceted in Aril 16, 1993) Sace-efficient Region Filling in Raster Grahics Dominik Henrich
More informationFigure 8.1: Home age taken from the examle health education site (htt:// Setember 14, 2001). 201
200 Chater 8 Alying the Web Interface Profiles: Examle Web Site Assessment 8.1 Introduction This chater describes the use of the rofiles develoed in Chater 6 to assess and imrove the quality of an examle
More informationExtracting Optimal Paths from Roadmaps for Motion Planning
Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu
More informationApplying subclustering and L p distance in Weighted K-Means with distributed centroid
Alying subclustering and L distance in Weighted K-Means with distributed centroid Renato Cordeiro de Amorim a,, Vladimir Makarenkov b a School of Comuting, University of Hertfordshire, College Lane, AL10
More informationIntroduction to Image Compresion
ENEE63 Fall 2 Lecture-7 Introduction to Image Comresion htt://www.ece.umd.edu/class/enee63/ minwu@eng.umd.edu M. Wu: ENEE63 Digital Image Processing (Fall') Min Wu Electrical & Comuter Engineering Univ.
More informationEquality-Based Translation Validator for LLVM
Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented
More informationCMSC 425: Lecture 16 Motion Planning: Basic Concepts
: Lecture 16 Motion lanning: Basic Concets eading: Today s material comes from various sources, including AI Game rogramming Wisdom 2 by S. abin and lanning Algorithms by S. M. LaValle (Chats. 4 and 5).
More information