• Title/Summary/Keyword: Representation Method

Search Result 2,008, Processing Time 0.035 seconds

A NEW METHOD FOR SOLVING FUZZY SHORTEST PATH PROBLEMS

  • Kumar, Amit;Kaur, Manjot
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.571-591
    • /
    • 2012
  • To the best of our knowledge, there is no method, in the literature, to find the fuzzy optimal solution of fully fuzzy shortest path (FFSP) problems i.e., shortest path (SP) problems in which all the parameters are represented by fuzzy numbers. In this paper, a new method is proposed to find the fuzzy optimal solution of FFSP problems. Kumar and Kaur [Methods for solving unbalanced fuzzy transportation problems, Operational Research-An International Journal, 2010 (DOI 10.1007/s 12351-010-0101-3)] proposed a new method with new representation, named as JMD representation, of trapezoidal fuzzy numbers for solving fully fuzzy transportation problems and shown that it is better to solve fully fuzzy transportation problems by using proposed method with JMD representation as compare to proposed method with the existing representation. On the same direction in this paper a new method is proposed to find the solution of FFSP problems and it is shown that it is also better to solve FFSP problems with JMD representation as compare to existing representation. To show the advantages of proposed method with this representation over proposed method with other existing representations. A FFSP problem solved by using proposed method with JMD representation as well as proposed method with other existing representations and the obtained results are compared.

An improved kernel principal component analysis based on sparse representation for face recognition

  • Huang, Wei;Wang, Xiaohui;Zhu, Yinghui;Zheng, Gengzhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.6
    • /
    • pp.2709-2729
    • /
    • 2016
  • Representation based classification, kernel method and sparse representation have received much attention in the field of face recognition. In this paper, we proposed an improved kernel principal component analysis method based on sparse representation to improve the accuracy and robustness for face recognition. First, the distances between the test sample and all training samples in kernel space are estimated based on collaborative representation. Second, S training samples with the smallest distances are selected, and Kernel Principal Component Analysis (KPCA) is used to extract the features that are exploited for classification. The proposed method implements the sparse representation under ℓ2 regularization and performs feature extraction twice to improve the robustness. Also, we investigate the relationship between the accuracy and the sparseness coefficient, the relationship between the accuracy and the dimensionality respectively. The comparative experiments are conducted on the ORL, the GT and the UMIST face database. The experimental results show that the proposed method is more effective and robust than several state-of-the-art methods including Sparse Representation based Classification (SRC), Collaborative Representation based Classification (CRC), KCRC and Two Phase Test samples Sparse Representation (TPTSR).

A Study on New Map Construction and Path Planning Method for Mobile Robot Navigation (이동 로봇의 주행을 위한 새로운 지도 구성 방법 및 경로 계획에 관한 연구)

  • O, Jun-Seop;Park, Jin-Bae;Choe, Yun-Ho
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.9
    • /
    • pp.538-545
    • /
    • 2000
  • In this paper we proposed a new map construction and path planning method for mobile robot. In our proposed method first we introduced triangular representation map that mobile robot can navigate through shorter path and flexible motion instead of grid representation map for mobile robot navigation. method in which robot can navigate complete space through as short path as possible in unknown environment is proposed. Finally we proposed new path planning method in a quadtree representation map. To evaluate the performance of our proposed new path planning method in a quadtree representation map. To evaluate the performance of our proposed triangular representation map it was compared with the existing distance transform path planning method. And we considered complete coverage navigation and new path planning method through several examples.

  • PDF

Object Tracking based on Relaxed Inverse Sparse Representation

  • Zhang, Junxing;Bo, Chunjuan;Tang, Jianbo;Song, Peng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3655-3671
    • /
    • 2015
  • In this paper, we develop a novel object tracking method based on sparse representation. First, we propose a relaxed sparse representation model, based on which the tracking problem is casted as an inverse sparse representation process. In this process, the target template is able to be sparsely approximated by all candidate samples. Second, we present an objective function that combines the sparse representation process of different fragments, the relaxed representation scheme and a weight reference prior. Based on some propositions, the proposed objective function can be solved by using an iteration algorithm. In addition, we design a tracking framework based on the proposed representation model and a simple online update manner. Finally, numerous experiments are conducted on some challenging sequences to compare our tracking method with some state-of-the-art ones. Both qualitative and quantitative results demonstrate that the proposed tracking method performs better than other competing algorithms.

A study on the Visual Representation of Design Presented in 'Perfect Acts of Architecture' Exhibition of 2001

  • Kim, Ho-Jeong
    • Architectural research
    • /
    • v.15 no.2
    • /
    • pp.87-94
    • /
    • 2013
  • Throughout the history of architecture, sometimes the main focus of design was determined by a particular visual representation method, and other times a particular form of visual representation method was required by perception of a particular architectural issue or an architectural form or idea. That is why the visual representation method of architects becomes an important means of reading the flow of idea and thinking behind architecture. This study is an investigation on the relation between architectural thinking and visual representation method expressed through the conceptual drawings by avant-garde architects of the 1970s and 80s, a period of the emergence of postmodernism. Rather than proving the objective reality regarded important by traditional architectural drawing, attempts are made to express the design concept in which the project has its base. Such interpretation and explanation regarding the concept become the main interest of the drawing. It is not that the architecture itself was not expressed in the contents, but it may not be the main subject of expression in the drawing. The value of architectural drawing recovers its value as an art work in itself, as a means of communication, and as an important conceptual tool in the design process. It can be seen that the visual representation method in postmodern architectural drawings is breaking free of the traditional objective depiction of matter and is changing and developing as a design tool of the architect.

An Integral Equation of Various Cracks for Safety in Finite Plane Bodies (유한영역에서 안전을 위한 여러 형태의 균열 해석용 적분방정식 적용연구)

  • 서욱환
    • Journal of the Korean Society of Safety
    • /
    • v.14 no.1
    • /
    • pp.10-18
    • /
    • 1999
  • An integral equation representation of cracks was presented, which differs from well-known "dislocation layer" representation. In this new representation, the integral equation representation of cracks was developed and coupled to the direct boundary-element method for treatment of cracks in finite plane bodies. The method was developed for in-plane(mode I and II) loadings only. In this paper, the method is formulated and applied to various crack problems involving multiple and branch cracks in finite region. The results are compared to exact solutions where available and the method is shown to be very accurate despite of its simplicity.implicity.

  • PDF

Non-Representation Expressed in Contemporary Fashion Design (현대패션디자인에 나타난 비표상성)

  • Min-Jung Im
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.25 no.1
    • /
    • pp.153-168
    • /
    • 2023
  • Non-representation creates difference and change that can be used as a creative design method that satisfies contradictory requirements for similarity and differentiation. This study drew upon the characteristics of the concept of non-representation expressed in contemporary art and architecture, in which Gilles Deleuze's philosophical thinking was reflected, and analyzed the non-representation depicted in contemporary fashion. The non-representation expressed in contemporary art and architecture is as follows. Non-representation of delaying becoming focuses on reverting to preexisting objects and redefining traditional meaning, thereby delaying the representation of latent meaning. Non-representation of non-becoming removes existing values and typical forms and expresses amorphousness. Non-representation of becoming by repetition or reiteration realizes the difference caused by the passage of time by repeating or overlapping shapes. Non-representation of becoming expresses the transformation of space by flowing through time rather than by actual movement. Non-representation in contemporary fashion shows the following expression characteristics. First, the non-representation of deferring becoming deconstructs the traditional values and forms of clothing and expresses designs by displacement or juxtaposition. Second, the non-representation of non-becoming is expressed concepts unrelated to the body and focus upon amorphous objects that do not become concretized forms. Third, generative non-representation by repetition and overlap expresses the possibility of change by overlapping clothing items or details expressed by repeating segmented objects. Fourth, generative non-representation by movement reproduces the meaning of space and time by moving the shape of the clothing or visually changing the surface of the material of clothing. As a result of the study, the non-representation shown in contemporary fashion aims for versatility to conform to social changes. This study provides new insight into the fashion design method by increasing the understanding of the cocnept of non-representation and showing its potential.

Application of Fuzzy Information Representation Using Frequency Ratio and Non-parametric Density Estimation to Multi-source Spatial Data Fusion for Landslide Hazard Mapping

  • Park No-Wook;Chi Kwang-Hoon;Kwon Byung-Doo
    • Journal of the Korean earth science society
    • /
    • v.26 no.2
    • /
    • pp.114-128
    • /
    • 2005
  • Fuzzy information representation of multi-source spatial data is applied to landslide hazard mapping. Information representation based on frequency ratio and non-parametric density estimation is used to construct fuzzy membership functions. Of particular interest is the representation of continuous data for preventing loss of information. The non-parametric density estimation method applied here is a Parzen window estimation that can directly use continuous data without any categorization procedure. The effect of the new continuous data representation method on the final integrated result is evaluated by a validation procedure. To illustrate the proposed scheme, a case study from Jangheung, Korea for landslide hazard mapping is presented. Analysis of the results indicates that the proposed methodology considerably improves prediction capabilities, as compared with the case in traditional continuous data representation.

A Study on the Utilization of Contour Information of Industrial Mechanical Elemental Parts for Boundary Representation (산엽용 기계요소부품의 경계표현을 위한 경계정보 이용에 관한연구)

  • 전찬구;고명삼
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.38 no.3
    • /
    • pp.209-216
    • /
    • 1989
  • A method for extracting the elemental information for an efficient representation of the boundary of industrial parts, from the contours of the mechanical parts, is presented. We have analyzed the performance of the boundary representation using lines and circles. We have also analyzed and compared the performance of the proposed method with that of CW tracking-RL searching method. The result of the analysis has shown that the method suggested in this paper is twice faster than CW tracking-RL searching method. The same result could also be observed in experiments.

  • PDF

Robust Online Object Tracking with a Structured Sparse Representation Model

  • Bo, Chunjuan;Wang, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.5
    • /
    • pp.2346-2362
    • /
    • 2016
  • As one of the most important issues in computer vision and image processing, online object tracking plays a key role in numerous areas of research and in many real applications. In this study, we present a novel tracking method based on the proposed structured sparse representation model, in which the tracked object is assumed to be sparsely represented by a set of object and background templates. The contributions of this work are threefold. First, the structure information of all the candidate samples is utilized by a joint sparse representation model, where the representation coefficients of these candidates are promoted to share the same sparse patterns. This representation model can be effectively solved by the simultaneous orthogonal matching pursuit method. In addition, we develop a tracking algorithm based on the proposed representation model, a discriminative candidate selection scheme, and a simple model updating method. Finally, we conduct numerous experiments on several challenging video clips to evaluate the proposed tracker in comparison with various state-of-the-art tracking algorithms. Both qualitative and quantitative evaluations on a number of challenging video clips show that our tracker achieves better performance than the other state-of-the-art methods.