• Title/Summary/Keyword: Color clustering

Search Result 219, Processing Time 0.032 seconds

An Efficient Video Sequence Matching Algorithm (효율적인 비디오 시퀀스 정합 알고리즘)

  • 김상현;박래홍
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.45-52
    • /
    • 2004
  • According tothe development of digital media technologies various algorithms for video sequence matching have been proposed to match the video sequences efficiently. A large number of video sequence matching methods have focused on frame-wise query, whereas a relatively few algorithms have been presented for video sequence matching or video shot matching. In this paper, we propose an efficientalgorithm to index the video sequences and to retrieve the sequences for video sequence query. To improve the accuracy and performance of video sequence matching, we employ the Cauchy function as a similarity measure between histograms of consecutive frames, which yields a high performance compared with conventional measures. The key frames extracted from segmented video shots can be used not only for video shot clustering but also for video sequence matching or browsing, where the key frame is defined by the frame that is significantly different from the previous fames. Several key frame extraction algorithms have been proposed, in which similar methods used for shot boundary detection were employed with proper similarity measures. In this paper, we propose the efficient algorithm to extract key frames using the cumulative Cauchy function measure and. compare its performance with that of conventional algorithms. Video sequence matching can be performed by evaluating the similarity between data sets of key frames. To improve the matching efficiency with the set of extracted key frames we employ the Cauchy function and the modified Hausdorff distance. Experimental results with several color video sequences show that the proposed method yields the high matching performance and accuracy with a low computational load compared with conventional algorithms.

Morphological Characteristics and Genetic Diversity Analysis of Cultivated Sancho (Zanthoxylum schinifolium) and Chopi (Zanthoxylum piperitum) in Korea (국내 재배지의 산초(Zanthoxylum schinifolium)와 초피(Zanthoxylum piperitum)의 형태학적 특성과 유전적 다양성)

  • Ryu, Jaihyunk;Choi, Hae-Sik;Lyu, Jae-il;Bae, Chang-Hyu
    • Korean Journal of Plant Resources
    • /
    • v.29 no.5
    • /
    • pp.555-563
    • /
    • 2016
  • The morphological characteristics and genetic relationships among 32 germplasms of Zanthoxylum schinifolium and Zanthoxylum piperitum collected from two farms in Korea were investigated. The traits with the most variability were seed color, leaf size, and spine size. The intraspecific polymorphism of Z. schinifolium and Z. piperitum was 96.5% and 60.3%, respectively. The genetic diversity and Shannon’s information index values ranged from 0.11 to 0.33 and 0.19 to 0.50, with average values of 0.26 and 0.42, respectively. Two ISSR primers (UBC861 and UBC862) were able to distinguish the different species. The genetic similarity matrix (GSM) revealed variability among the accessions ranging from 0.116 to 0.816. The intraspecific GSM for Z. schinifolium and Z. piperitum was 0.177-0.780 and 0.250-0.816, respectively. The GSM findings indicate that Z. schinifolium and Z. piperitum accessions have high genetic diversity and possess germplasms qualifying as good genetic resources for cross breeding. The clustering analysis separated Z. schinifolium and Z. piperitum into independent groups, and all accessions could be classified into three categories. Z. Schinifolium var. nermis belonged to independent groups. Comparison of the clusters based on morphological analysis with those based on ISSR data resulted in an unclear pattern of division among the accessions. The study findings indicate that Z. schinifolium and Z. piperitum accessions have genetic diversity, and ISSR markers were useful for identifying Z. schinifolium and Z. piperitum.

SOM-Based $R^{*}-Tree$ for Similarity Retrieval (자기 조직화 맵 기반 유사 검색 시스템)

  • O, Chang-Yun;Im, Dong-Ju;O, Gun-Seok;Bae, Sang-Hyeon
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.507-512
    • /
    • 2001
  • Feature-based similarity has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects. the performance of conventional multidimensional data structures tends to deteriorate as the number of dimensions of feature vectors increase. The $R^{*}-Tree$ is the most successful variant of the R-Tree. In this paper, we propose a SOM-based $R^{*}-Tree$ as a new indexing method for high-dimensional feature vectors. The SOM-based $R^{*}-Tree$ combines SOM and $R^{*}-Tree$ to achieve search performance more scalable to high-dimensionalties. Self-Organizingf Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two-dimensional space. The map is called a topological feature map, and preserves the mutual relationships (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. We experimentally compare the retrieval time cost of a SOM-based $R^{*}-Tree$ with of an SOM and $R^{*}-Tree$ using color feature vectors extracted from 40,000 images. The results show that the SOM-based $R^{*}-Tree$ outperform both the SOM and $R^{*}-Tree$ due to reduction of the number of nodes to build $R^{*}-Tree$ and retrieval time cost.

  • PDF

Visualization of Korean Speech Based on the Distance of Acoustic Features (음성특징의 거리에 기반한 한국어 발음의 시각화)

  • Pok, Gou-Chol
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.13 no.3
    • /
    • pp.197-205
    • /
    • 2020
  • Korean language has the characteristics that the pronunciation of phoneme units such as vowels and consonants are fixed and the pronunciation associated with a notation does not change, so that foreign learners can approach rather easily Korean language. However, when one pronounces words, phrases, or sentences, the pronunciation changes in a manner of a wide variation and complexity at the boundaries of syllables, and the association of notation and pronunciation does not hold any more. Consequently, it is very difficult for foreign learners to study Korean standard pronunciations. Despite these difficulties, it is believed that systematic analysis of pronunciation errors for Korean words is possible according to the advantageous observations that the relationship between Korean notations and pronunciations can be described as a set of firm rules without exceptions unlike other languages including English. In this paper, we propose a visualization framework which shows the differences between standard pronunciations and erratic ones as quantitative measures on the computer screen. Previous researches only show color representation and 3D graphics of speech properties, or an animated view of changing shapes of lips and mouth cavity. Moreover, the features used in the analysis are only point data such as the average of a speech range. In this study, we propose a method which can directly use the time-series data instead of using summary or distorted data. This was realized by using the deep learning-based technique which combines Self-organizing map, variational autoencoder model, and Markov model, and we achieved a superior performance enhancement compared to the method using the point-based data.

Discrimination of the drinking water taste by potentiometric electronic tongue and multivariate analysis (전자혀 및 다변량 분석법을 활용한 먹는물의 구별 방법)

  • Eunju Kim;Tae-Mun Hwang;Jae-Wuk Koo;Jaeyong Song;Hongkyeong Park;Sookhyun Nam
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.37 no.6
    • /
    • pp.425-435
    • /
    • 2023
  • Organoleptic parameters such as color, odor, and flavor influence consumer perception of drinking water quality. This study aims to evaluate the taste of the selected bottled and tap water samples using an electronic tongue (E-tongue) instead of a sensory test. Bottled and tap water's mineral components are related to the overall preference for water taste. Contrary to the sensory test, the potentiometric E-tongue method presented in this study distinguishes taste by measuring the mineral components in water, and the data obtained can be statistically analyzed. Eleven bottled water products from various brands and one tap water from I city in Korea were evaluated. The E-tongue data were statistically analyzed using multivariate statistical tools such as hierarchical clustering analysis (HCA), principal component analysis (PCA), and partial least squares discriminant analysis (PLS-DA). The results show that the E-tongue method can clearly distinguish taste discrimination in drinking water differing in water quality based on the ion-related water quality parameters. The water quality parameters that affect taste discrimination were found to be total dissolved solids (TDS), sodium (Na+), calcium (Ca2+), magnesium (Mg2+), sulfate (SO42-), chloride (Cl-), potassium (K+) and pH. The distance calculation of HCA was used to quantify the differences between 12 different types of drinking water. The proposed E-tongue method is a practical tool to quantitatively evaluate the differences between samples in water quality items related to the ionic components. It can be helpful in quality control of drinking water.

A Mobile Landmarks Guide : Outdoor Augmented Reality based on LOD and Contextual Device (모바일 랜드마크 가이드 : LOD와 문맥적 장치 기반의 실외 증강현실)

  • Zhao, Bi-Cheng;Rosli, Ahmad Nurzid;Jang, Chol-Hee;Lee, Kee-Sung;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.1
    • /
    • pp.1-21
    • /
    • 2012
  • In recent years, mobile phone has experienced an extremely fast evolution. It is equipped with high-quality color displays, high resolution cameras, and real-time accelerated 3D graphics. In addition, some other features are includes GPS sensor and Digital Compass, etc. This evolution advent significantly helps the application developers to use the power of smart-phones, to create a rich environment that offers a wide range of services and exciting possibilities. To date mobile AR in outdoor research there are many popular location-based AR services, such Layar and Wikitude. These systems have big limitation the AR contents hardly overlaid on the real target. Another research is context-based AR services using image recognition and tracking. The AR contents are precisely overlaid on the real target. But the real-time performance is restricted by the retrieval time and hardly implement in large scale area. In our work, we exploit to combine advantages of location-based AR with context-based AR. The system can easily find out surrounding landmarks first and then do the recognition and tracking with them. The proposed system mainly consists of two major parts-landmark browsing module and annotation module. In landmark browsing module, user can view an augmented virtual information (information media), such as text, picture and video on their smart-phone viewfinder, when they pointing out their smart-phone to a certain building or landmark. For this, landmark recognition technique is applied in this work. SURF point-based features are used in the matching process due to their robustness. To ensure the image retrieval and matching processes is fast enough for real time tracking, we exploit the contextual device (GPS and digital compass) information. This is necessary to select the nearest and pointed orientation landmarks from the database. The queried image is only matched with this selected data. Therefore, the speed for matching will be significantly increased. Secondly is the annotation module. Instead of viewing only the augmented information media, user can create virtual annotation based on linked data. Having to know a full knowledge about the landmark, are not necessary required. They can simply look for the appropriate topic by searching it with a keyword in linked data. With this, it helps the system to find out target URI in order to generate correct AR contents. On the other hand, in order to recognize target landmarks, images of selected building or landmark are captured from different angle and distance. This procedure looks like a similar processing of building a connection between the real building and the virtual information existed in the Linked Open Data. In our experiments, search range in the database is reduced by clustering images into groups according to their coordinates. A Grid-base clustering method and user location information are used to restrict the retrieval range. Comparing the existed research using cluster and GPS information the retrieval time is around 70~80ms. Experiment results show our approach the retrieval time reduces to around 18~20ms in average. Therefore the totally processing time is reduced from 490~540ms to 438~480ms. The performance improvement will be more obvious when the database growing. It demonstrates the proposed system is efficient and robust in many cases.

A Study on the Design of Memorial in the Design Competition for Donghak Peasant Revolution Memorial Park (동학농민혁명 기념공원 설계공모에 나타난 메모리얼 설계 경향)

  • Lee, Jin-Wook;Sung, Jong-Sang;Son, Yong-Hoon
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.45 no.3
    • /
    • pp.66-79
    • /
    • 2017
  • In 2014, a Donghak Peasant Revolution Memorial Park design competition was held with various forms and techniques to convey mourning. This is a process of the reconsideration of memorial projects that are used to stimulate the collective memory and it is a meaningful resource for examining the consciousness of contemporary designers in regards to the memorial designs that are currently under planning in Korea. This study investigated the background of the Donghak commemorative projects that took place at the same site in a timely manner and analyzed the design competition through the existing literature research. Through this, it was seen that the memorial, which was formed by means of past political purposes, has changed into a way to collect various opinions and forms through open design competition. A framework of analysis prepared through multi-layer analysis is daily use, interaction and spontaneity, abstraction, temporality, locality, integration and harmony with surroundings. The results of this study are as follows. First, in order to convey memorial commemoration in everyday life, the projects organized scattered memorial spaces with special characteristics and linked them with daily activities program. Second, the projects used direct participation and emotional experiences to interact with monuments. Third, color, vertical elements, clustering, and park frame manipulation were used for abstract reproduction. Fourth, the projects introduce architecture and furniture that can be changed and plants for temporal change. Fifth, the previous terrain was restored and the setting of the scene was reproduced in order to make the site a space with place. Sixth, to improve the connection with existing monuments, the projects used techniques such as relaxation and the reinforcement of circulation lines and axes. Seventh, a path and a building conforming to the terrain were arranged for harmony with the surroundings.

Effects of Membrane-filtered Powder of Sunmul on the Quality Characteristics of Noodles (막분리한 순물의 농축분말 첨가가 국수의 품질에 미치는 영향)

  • Chung, Hai-Jung;Choi, Min-Hee;Kim, Woo-Jung
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.35 no.2
    • /
    • pp.199-204
    • /
    • 2006
  • This study was conducted to investigate the quality characteristics of noodles prepared with the addition of nanofiltered (NF) powder of sunmul. Noodles were prepared with different levels $(0\%,\;1.5\%,\;3\%\;and\;5\%,\;w/w)$ of NF powder and physico-chemical properties were examined. Results of rapid visco analyzer showed that peak, trough, final viscosity and set back decreased as the NF powder level increased. The weight and volume of cooked noodles increased with the addition of NF powder. Turbidity of soup also increased as the amount of NF powder increased, indicating higher cooking loss. The color of wet and cooked noodles became greenish yellow as the NF powder level increased. Hardness, springiness, gumminess and brittleness of cooked noodles decreased with the increasing amount of NF powder. Results of sensory evaluation showed that noodles prepared with up to $3\%$ addition of NF powder was considered to be as acceptable as noodles prepared without NF powder.

Weed-Ecological Classification of the Collected Barnyardgrass [Echinochloa crus-galli(L.) Beauv.] in Korea - II. Classification of collected barnyardgrass in growth pattern by multivariate clustering (한국산(韓國産) 피[Echinochloa crus-galli (L.) Beauv.] 수집종(蒐集種)의 잡초생태학적(雜草生態學的) 분류(分類)에 관(關한) 연구(硏究) - 제(第)II보(報) 다변량(多變量) 해석법(解析法)에 의한 수집종(蒐集種) 피의 분류(分類))

  • Im, I.B.;Guh, J.O.;Lee, Y.M.
    • Korean Journal of Weed Science
    • /
    • v.9 no.1
    • /
    • pp.1-15
    • /
    • 1989
  • The seventeen barnyardgrass [Echinochloa crus-galli (L.) Beauv.] accessions, which were collected national-widely in 1986 and selected two times through 1987, were experimented at 1988. To identify the ecological properties of the collected accessions of native barnyardgrass species as a weed, the experiment was conducted with Wagner pots in size of I/500a and under PE film house. 1. Accessions were classified into 5 specific groups in plant type properties by use of data from plant height, number of maximum tillers, erectness, culm length and panicle type, among others. 2. As for species identification, they were clustered into 3 similar groups and 2 individual species by use of data from color, first-glumer type, and erectness. 3. Four groups were identified for elongational properties by plant height of 22 days old seedling, length of culm, panical, leaf length and width, and inter-node and spikelet, among others. 4. Properties on quanititative growth were classified into 4 groups and 1 individual accession corresponding to differential plant height of 22 days old seedling, length of culm, panical, inter-node, leaf-sheath, spikelet, first-glumes length, grain, number of tillers, spike, and grain weight. 5. Due to different daily increasing rate in seedling height, dry weight, number of tillers and ratio in dry weight to plant height, the growth rate properties were clustered into 4 groups and one individual accession. 6. Properties on seedling growth were classified into 4 groups by use of differential date in length and width of first-leaf, plant height, number of tillers, and dry weight of young and medium aged seedling. 7. Responding to heading date, the accessions were classified into 3 groups : temperative sensitive, medium, and short-day length sensitive types, respectively. 8. By integrating of all quanititative and attributable characters, the seventeen accessions were clustered into 4 groups and 2 individual accessions.

  • PDF