• Title/Summary/Keyword: similarity space

Search Result 432, Processing Time 0.023 seconds

Histogram Equalized Eigen Co-occurrence Features for Color Image Classification (컬러이미지 검색을 위한 히스토그램 평활화 기반 고유 병발 특징에 관한 연구)

  • Yoon, TaeBok;Choi, YoungMee;Choo, MoonWon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.705-708
    • /
    • 2010
  • An eigen color co-occurrence approach is proposed that exploits the correlation between color channels to identify the degree of image similarity. This method is based on traditional co-occurrence matrix method and histogram equalization. On the purpose of feature extraction, eigen color co-occurrence matrices are computed for extracting the statistical relationships embedded in color images by applying Principal Component Analysis (PCA) on a set of color co-occurrence matrices, which are computed on the histogram equalized images. That eigen space is created with a set of orthogonal axes to gain the essential structures of color co-occurrence matrices, which is used to identify the degree of similarity to classify an input image to be tested for various purposes. In this paper RGB, Gaussian color space are compared with grayscale image in terms of PCA eigen features embedded in histogram equalized co-occurrence features. The experimental results are presented.

A Study of the Safety Facilities Operation Strategies for Performing Arts Workers Evacuation (공연종사자 피난을 위한 안전시설의 운영전략 연구)

  • Sung-Hak Chung;Yong-Gyu Park
    • Journal of the Korea Safety Management & Science
    • /
    • v.26 no.1
    • /
    • pp.63-74
    • /
    • 2024
  • The objectives of this study is to classify evacuation types, derive the characteristics of 4 types, develop and discover evacuation routes within the performance hall space, and present the statistical classification results of the evacuation classification model by classification type. To achieve this purpose, the characteristics of each evacuation type's four types are applied through a network reliability analysis method and utilized for institutional improvement and policy. This study applies for the building law, evacuation and relief safety standards when establishing a performance hall safety management plan, and reflects it in safety-related laws, safety standards, and policy systems. Statistical data by evacuation type were analyzed, and measurement characteristics were compared and analyzed by evacuation types. Evaluate the morphological similarity and reliability of evacuation types according to door width and passage length and propose the install position of evacuation guidance sign boards. The results of this study are expected to be used as basic data to provide operation strategies for safety facility evacuation information sign boards according to evacuation route classification types when taking a safety management plan. The operation strategy for the evacuation sign boards installation that integrates employee guidance and safety training is applied to the performance hall safety management plan. It will contribute to establishing an operational strategy for performance space safety when constructing performance facilities in the future.

A Dynamic Locality Sensitive Hashing Algorithm for Efficient Security Applications

  • Mohammad Y. Khanafseh;Ola M. Surakhi
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.5
    • /
    • pp.79-88
    • /
    • 2024
  • The information retrieval domain deals with the retrieval of unstructured data such as text documents. Searching documents is a main component of the modern information retrieval system. Locality Sensitive Hashing (LSH) is one of the most popular methods used in searching for documents in a high-dimensional space. The main benefit of LSH is its theoretical guarantee of query accuracy in a multi-dimensional space. More enhancement can be achieved to LSH by adding a bit to its steps. In this paper, a new Dynamic Locality Sensitive Hashing (DLSH) algorithm is proposed as an improved version of the LSH algorithm, which relies on employing the hierarchal selection of LSH parameters (number of bands, number of shingles, and number of permutation lists) based on the similarity achieved by the algorithm to optimize searching accuracy and increasing its score. Using several tampered file structures, the technique was applied, and the performance is evaluated. In some circumstances, the accuracy of matching with DLSH exceeds 95% with the optimal parameter value selected for the number of bands, the number of shingles, and the number of permutations lists of the DLSH algorithm. The result makes DLSH algorithm suitable to be applied in many critical applications that depend on accurate searching such as forensics technology.

CS-Tree : Cell-based Signature Index Structure for Similarity Search in High-Dimensional Data (CS-트리 : 고차원 데이터의 유사성 검색을 위한 셀-기반 시그니쳐 색인 구조)

  • Song, Gwang-Taek;Jang, Jae-U
    • The KIPS Transactions:PartD
    • /
    • v.8D no.4
    • /
    • pp.305-312
    • /
    • 2001
  • Recently, high-dimensional index structures have been required for similarity search in such database applications s multimedia database and data warehousing. In this paper, we propose a new cell-based signature tree, called CS-tree, which supports efficient storage and retrieval on high-dimensional feature vectors. The proposed CS-tree partitions a high-dimensional feature space into a group of cells and represents a feature vector as its corresponding cell signature. By using cell signatures rather than real feature vectors, it is possible to reduce the height of our CS-tree, leading to efficient retrieval performance. In addition, we present a similarity search algorithm for efficiently pruning the search space based on cells. Finally, we compare the performance of our CS-tree with that of the X-tree being considered as an efficient high-dimensional index structure, in terms of insertion time, retrieval time for a k-nearest neighbor query, and storage overhead. It is shown from experimental results that our CS-tree is better on retrieval performance than the X-tree.

  • PDF

A Study on Self-Similarity in Turbulent Hydrogen Jet Flames with Coaxial Air (동축공기 수소확산 화염의 자기상사성에 대한 연구)

  • Kim, Mun-Ki;Kim, Seung-Han;Yoon, Young-Bin
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.5
    • /
    • pp.71-78
    • /
    • 2002
  • Experiments have been performed using two-color PIV in hydrogen non-premixed flames with various conditions of coaxial air, which was classified into three cases with/without reaction. Mean velocity, turbulence intensity and Reynolds stress were analyzed using flow fields from PIV measurement First, the similarity of pure jet had a good agreement with previous results of other researchers. It was found that the decay of centerline velocity was proportional to $x^{-1}$ in coaxial air conditions. By normalizing axial distance with effective jet diameter defined by effective density, the data of centerline velocity collapsed a single line. And the radial profiles of mean velocity showed that they didn't become self-similar because the curves differed from each other as coaxial air velocity increased at fixed fuel velocity. Also, turbulence intensity became self-similar further downstream than mean velocity.

A Study on the Performance of Human Hand Region Detection in Images According to Color Spaces (컬러공간에 따른 영상내 사람 손 영역의 검출 성능연구)

  • Kim, Jun-Yup;Do, Yong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.186-188
    • /
    • 2005
  • Hand region detection in images is an important process in many computer vision applications. It is a process that usually starts at a pixel-level, and that involves a pre-process of color space transformation followed by a classification process. A color space transformation is assumed to increase separability between skin classes for hands and non-skin classes for other parts, to increase similarity among different skin tones, and to bring a robust performance under varying illumination conditions, without any sound reasonings. In this work, we examine if the color space transformation does bring those benefits to the problem of hand region detection on a dataset of images with different hand postures, backgrounds, people, and illuminations. Results indicate that best of the color space is the normalized RGB.

  • PDF

Design of IG-based Fuzzy Models Using Improved Space Search Algorithm (개선된 공간 탐색 알고리즘을 이용한 정보입자 기반 퍼지모델 설계)

  • Oh, Sung-Kwun;Kim, Hyun-Ki
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.6
    • /
    • pp.686-691
    • /
    • 2011
  • This study is concerned with the identification of fuzzy models. To address the optimization of fuzzy model, we proposed an improved space search evolutionary algorithm (ISSA) which is realized with the combination of space search algorithm and Gaussian mutation. The proposed ISSA is exploited here as the optimization vehicle for the design of fuzzy models. Considering the design of fuzzy models, we developed a hybrid identification method using information granulation and the ISSA. Information granules are treated as collections of objects (e.g. data) brought together by the criteria of proximity, similarity, or functionality. The overall hybrid identification comes in the form of two optimization mechanisms: structure identification and parameter identification. The structure identification is supported by the ISSA and C-Means while the parameter estimation is realized via the ISSA and weighted least square error method. A suite of comparative studies show that the proposed model leads to better performance in comparison with some existing models.

A Question Example Generation System for Multiple Choice Tests by utilizing Concept Similarity in Korean WordNet (한국어 워드넷에서의 개념 유사도를 활용한 선택형 문항 생성 시스템)

  • Kim, Young-Bum;Kim, Yu-Seop
    • The KIPS Transactions:PartA
    • /
    • v.15A no.2
    • /
    • pp.125-134
    • /
    • 2008
  • We implemented a system being able to suggest example sentences for multiple choice tests, considering the level of students. To build the system, we designed an automatic method for sentence generation, which made it possible to control the difficulty degree of questions. For the proper evaluation in the multiple choice tests, proper size of question pools is required. To satisfy this requirement, a system which can generate various and numerous questions and their example sentences in a fast way should be used. In this paper, we designed an automatic generation method using a linguistic resource called WordNet. For the automatic generation, firstly, we extracted keywords from the existing sentences with the morphological analysis and candidate terms with similar meaning to the keywords in Korean WordNet space are suggested. When suggesting candidate terms, we transformed the existing Korean WordNet scheme into a new scheme to construct the concept similarity matrix. The similarity degree between concepts can be ranged from 0, representing synonyms relationships, to 9, representing non-connected relationships. By using the degree, we can control the difficulty degree of newly generated questions. We used two methods for evaluating semantic similarity between two concepts. The first one is considering only the distance between two concepts and the second one additionally considers positions of two concepts in the Korean Wordnet space. With these methods, we can build a system which can help the instructors generate new questions and their example sentences with various contents and difficulty degree from existing sentences more easily.

A Study on the Residential Satisfaction Analysis for Street Space Design in Detached House Area (도시단독주택지 가로공간 계획을 위한 거주자 만족도 분석 연구)

  • Kim, Joo-Hyun;Moon, Ji-Won
    • Journal of the Korean housing association
    • /
    • v.21 no.4
    • /
    • pp.129-137
    • /
    • 2010
  • This study surveys the degree of residents' satisfaction on the current street space to suggest alternatives for the improvement of the street space design in detached house areas. In the results of the survey, we find the following. First, in the result of analysis on age, residential term, having children or not, income level, and type of house ownership, residents are homogeneous in social and economic characteristics. There are similarity in geographical, locational conditions, neighboring facilities, deterioration of residential house, and the time of residential formation among residential areas. Second, satisfactory determinants of residents on street space according to street types, are maintenance, protection of privacy, and parking space. Third, satisfactory determinants of residents on street hierarchy is the inner circulation road while unsatisfactory one is the inner roads. Fourth, age, residential term and type of house ownership are significant factors influencing residents' satisfaction. Factors influencing satisfaction on street space are also affecting total satisfaction and factors associated with street environment are perceived more important ones than factors associated with street activities. Thus we find the degrees of satisfaction for residents on street type and street hierarchy are different despite that general characteristics of residents are similar. We also find residents consider street noise and maintenance as critical factor among physical factors of street space.

Histogram Equalization Based Color Space Quantization for the Enhancement of Mean-Shift Tracking Algorithm (실시간 평균 이동 추적 알고리즘의 성능 개선을 위한 히스토그램 평활화 기반 색-공간 양자화 기법)

  • Choi, Jangwon;Choe, Yoonsik;Kim, Yong-Goo
    • Journal of Broadcast Engineering
    • /
    • v.19 no.3
    • /
    • pp.329-341
    • /
    • 2014
  • Kernel-based mean-shift object tracking has gained more interests nowadays, with the aid of its feasibility of reliable real-time implementation of object tracking. This algorithm calculates the best mean-shift vector based on the color histogram similarity between target model and target candidate models, where the color histograms are usually produced after uniform color-space quantization for the implementation of real-time tracker. However, when the image of target model has a reduced contrast, such uniform quantization produces the histogram model having large values only for a few histogram bins, resulting in a reduced accuracy of similarity comparison. To solve this problem, a non-uniform quantization algorithm has been proposed, but it is hard to apply to real-time tracking applications due to its high complexity. Therefore, this paper proposes a fast non-uniform color-space quantization method using the histogram equalization, providing an adjusted histogram distribution such that the bins of target model histogram have as many meaningful values as possible. Using the proposed method, the number of bins involved in similarity comparison has been increased, resulting in an enhanced accuracy of the proposed mean-shift tracker. Simulations with various test videos demonstrate the proposed algorithm provides similar or better tracking results to the previous non-uniform quantization scheme with significantly reduced computation complexity.