• Title/Summary/Keyword: Line-Clustering

Search Result 207, Processing Time 0.029 seconds

Efficient-Clustering using the Dynamic Sky line Query in Sensor Network Environment (센서 네트워크 환경에서 동적 스카이라인 질의를 이용한 효율적인 클러스터링)

  • Jo, Yeong-Bok;Lee, Sang-Ho
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.287-291
    • /
    • 2007
  • 기존 센서네트워크 환경의 노드들이 모바일 환경으로 바뀌면서 클러스터를 구축하고 클러스터 헤더를 선정함에 있어 기존 방법은 정적 노드를 대상으로 구축되어 있기 때문에 이를 동적 노드에 적합한 방법으로 구축하기 위해 기존 연속적인 스카이라인 질의방법을 이용하여 클러스터를 구축하고 클러스터헤더를 선정함으로 센서네트워크의 효율적인 환경을 구축하고자 한다. 기존은 클러스터 헤드 선정을 클러스터를 구축하고 구축된 클러스터 내에서 에너지 잔여량을 비교 하여 가장 에너지가 많은 노드를 헤드로 선정하여 라우팅을 고려하는 기법을 사용하였다. 그러나 센서 노드가 모바일 노드일 경우 위치도 함께 고려되어야 할 속성 중 하나일 것이다. 따라서 이 논문에서는 클러스터 헤더 선정기법에서 기존 방식과 달리 클러스터 헤더를 선정하고 클러스터 헤더를 선정하고 클러스터 헤더를 기준으로 R hop 까지를 하나의 클러스터로 설정하는 효율적인 영역 결정 기법을 제안하였다.

  • PDF

Music summarization using visual information of music and clustering method

  • Kim, Sang-Ho;Ji, Mi-Kyong;Kim, Hoi-Rin
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.400-405
    • /
    • 2006
  • In this paper, we present effective methods for music summarization which summarize music automatically. It could be used for sample music of on-line digital music provider or some music retrieval technology. When summarizing music, we use different two methods according to music length. First method is for finding sabi or chorus part of music which can be regarded as the most important part of music and the second method is for extracting several parts which are in different structure or have different mood in the music. Our proposed music summarization system is better than conventional system when structure of target music is explicit. The proposed method could generate just one important segment of music or several segments which have different mood in the music. Thus, this scheme will be effective for summarizing music in several applications such as online music streaming service and sample music for Tcommerce.

  • PDF

Gene Expression Profiling of Human Bronchial Epithelial (BEAS-2B) Cells Treated with Nitrofurantoin, a Pulmonary Toxicant

  • Kim, Youn-Jung;Song, Mee;Ryu, Jae-Chun
    • Molecular & Cellular Toxicology
    • /
    • v.3 no.4
    • /
    • pp.222-230
    • /
    • 2007
  • Some drugs may be limited in their clinical application due to their propensity towards their adverse effects. Toxicogenomic technology represents a useful approach for evaluating the toxic properties of new drug candidates early in the drug discovery process. Nitrofurantoin (NF) is clinical chemotherapeutic agent and antimicrobial and used to treatment of urinary tract infections. However, NF has been shown to result in pulmonary toxic effects. In this research, we revealed the changing expression gene profiles in BEAS-2B, human bronchial epithelial cell line, exposed to NF by using human oligonucleotide chip. Through the clustering analysis of gene expression profiles, we identified 136 up-regulated genes and 379 down-regulated genes changed by more than 2-fold by NF. This study identifies several interesting targets and functions in relation to NF-induced toxicity through a gene ontology analysis method including biological process, cellular components, molecular function and KEGG pathway.

Perception Ability of Synthetic Vowels in Cochlear Implanted Children (모음의 포먼트 변형에 따른 인공와우 이식 아동의 청각적 인지변화)

  • Huh, Myung-Jin
    • MALSORI
    • /
    • no.64
    • /
    • pp.1-14
    • /
    • 2007
  • The purpose of this study was to examine the acoustic perception different by formants change for profoundly hearing impaired children with cochlear implants. The subjects were 10 children after 15 months of experience with the implant and mean of their chronological age was 8.4 years and Standard deviation was 2.9 years. The ability of auditory perception was assessed using acoustic-synthetic vowels. The acoustic-synthetic vowel was combined with F1, F2, and F3 into a vowel and produced 42 synthetic sound, using Speech GUI(Graphic User Interface) program. The data was deal with clustering analysis and on-line analytical processing for perception ability of acoustic synthetic vowel. The results showed that auditory perception scores of acoustic-synthetic vowels for cochlear implanted children were increased in F2 synthetic vowels compaire to those of F1. And it was found that they perceived the differences of vowels in terms of distance rates between F1 and F2 in specific vowel.

  • PDF

A study on the role of technology on ICT(information and communication technology) network (정보통신기술 네트워크에서의 기술역할 분석)

  • Sin, Jun-Seok;Lee, Uk;Park, Yong-Tae
    • Proceedings of the Technology Innovation Conference
    • /
    • 2005.06a
    • /
    • pp.116-139
    • /
    • 2005
  • ICT(information and communication technology) has played a pivotal role in the world economy, and the out look for ICT has improved markedly. One of the noticeable characteristics in the ICT sector Is the global rationalization of its technology and service. Specialization on the specific ICT capability is a pressing problem for many countries. Along the line of classical innovation cluster and network studies, this paper suggests a way to find and analyze the role of core technologies on the ICT network First, technology network is constructed by using patent citation data from USPTO. Then, a couple of cluster is generated by K-means clustering technique. Finally, brokerage analysis is applied to manifest the role of principal technologies. The network visualization and some stylized facts on dynamics are briefly given altogether Based on the role and relationship of technologies across clusters, it is expected that this research could contribute to the ICT cluster formation and the vision-making for ICT specialization at the viewpoint of technology Policy.

  • PDF

Recognition of Car License Plates Using Fuzzy Clustering Algorithm

  • Cho, Jae-Hyun;Lee, Jong-Hee
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.4
    • /
    • pp.444-447
    • /
    • 2008
  • In this paper, we proposed the recognition system of car license plates to mitigate traffic problems. The processing sequence of the proposed algorithm is as follows. At first, a license plate segment is extracted from an acquired car image using morphological features and color information, and noises are eliminated from the extracted license plate segment using line scan algorithm and Grassfire algorithm, and then individual codes are extracted from the license plate segment using edge tracking algorithm. Finally the extracted individual codes are recognized by an FCM algorithm. In order to evaluate performance of segment extraction and code recognition of the proposed method, we used 100 car images for experiment. In the results, we could verify the proposed method is more effective and recognition performance is improved in comparison with conventional car license plate recognition methods.

Locating Mechanical Damages Using Magnetic Flux Leakage Inspection in Gas Pipeline System

  • Kim, Jae-Joon
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.30 no.6
    • /
    • pp.521-526
    • /
    • 2010
  • Gas transmission pipelines are often inspected and monitored using the magnetic flux leakage method. An inspection vehicle known as a "pig" is launched into the pipeline and conveyed along the pipe by the pressure of natural gas. The pig contains a magnetizer, an array of sensors and a microprocessor-based data acquisition system for logging data. This paper describes magnetic flux leakage (MFL) signal processing used for detecting mechanical damages during an in-line inspection. The overall approach employs noise removal and clustering technique. The proposed method is computationally efficient and can easily be implemented. Results are presented and verified by field tests from an application of the signal processing.

Recognition of dimension lines based on extraction of the objet in mechanical drawings (기계 도면에서 객체의 분리 추출에 기반한 치수선의 인식)

  • 정영수;박길흠
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.10
    • /
    • pp.120-131
    • /
    • 1997
  • This paper prsents a new method that automatically recognizes the dimension lines (consisting of shape lines, tail lines and extension lines) from the mechanical drawings. In the proposed method, the object and closed-loop symbols are separated from the character-free drawings. Then the object lines and interpretation lines are vectorized by using several techniques such as thinning, line-vectorization, and vector-clustering. Finally, after recognizing arrowheads by using pattern matching, we recognize dimension lines from interpretation lines by using arrohead's directional vector and centroid. By using the methods of geometric modeling and mathematical operation, the proposed method readility recognizes the dimension lines from complex drawings. Experimental resuls are presented, which are obtained by applying the proposed method to drawings drawn in compliance with the KS drafting standard.

  • PDF

Clustering Method based on Structure Code and HMM for Huge Class On-line Handwritten Chinese Character Recognition (대용량 온라인 필기 한자 인식을 위한 구조 코드 및 HMM 기반의 클러스터링 방법)

  • Kim, Kwang-Seob;Ha, Jin-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.472-477
    • /
    • 2008
  • 본 논문에서는 은닉 마르코프 모델(HMM)을 기반한 대용량의 필기 한자 인식의 문제점인 시스템 리소스의 한계와 인식에 소요되는 많은 시간을 단축하기 위해 구조코드와 HMM에 최적화 된 클러스터링 알고리즘을 제안한다. 제안하는 클러스터링 알고리즘의 기본 개념은 훈련된 HMM를 대상으로 하고, HMM의 파라미터 수가 동일한 클래스에 대해서 클러스터를 구성하는 것이다. 또한 인식에 소요되는 시간을 줄이기 위해 2단계 클러스터모델 구조를 사용한다. 총 98,639 종류의 일본 한자를 대상으로 한 실험에서 평균 0.92 sec/char 인식 속도와 30순위 후보인식률 96.03%를 보임으로서 대용량 필기 한자 인식을 위한 좋은 방안이 될 것이라 기대한다.

  • PDF

Robust Lane Detection Algorithm for Realtime Control of an Autonomous Car (실시간 무인 자동차 제어를 위한 강인한 차선 검출 알고리즘)

  • Han, Myoung-Hee;Lee, Keon-Hong;Jo, Sung-Ho
    • The Journal of Korea Robotics Society
    • /
    • v.6 no.2
    • /
    • pp.165-172
    • /
    • 2011
  • This paper presents a robust lane detection algorithm based on RGB color and shape information during autonomous car control in realtime. For realtime control, our algorithm increases its processing speed by employing minimal elements. Our algorithm extracts yellow and white pixels by computing the average and standard deviation values calculated from specific regions, and constructs elements based on the extracted pixels. By clustering elements, our algorithm finds the yellow center and white stop lanes on the road. Our algorithm is insensitive to the environment change and its processing speed is realtime-executable. Experimental results demonstrate the feasibility of our algorithm.