• 제목/요약/키워드: Line-Clustering

검색결과 207건 처리시간 0.035초

효과적인 후판의 제품번호 검출 방법 (An Effective Method of Product Number Detection from Thick Plates)

  • 박상현
    • 한국전자통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.139-148
    • /
    • 2015
  • 본 논문에서는 여러 장의 후판이 포함된 영상에서 제품번호 문자열을 추출하고 문자를 분리하는 알고리즘을 제안한다. 일반적으로 후판 영상은 여러 개의 후판을 포함하고 있다. 후판의 제품번호를 추출하기 위해서는 먼저 개별 후판을 분리하여야 하며, 이를 위해 후판의 직선 에지를 검출하고 군집화를 수행한다. 다음으로 분리된 개별 후판을 대상으로 배경 정보를 제거하여 후판의 제품번호 문자열을 검출한다. 후판의 배경은 철판의 어두운 부분과 제품번호를 출력하기 위한 흰색 페인트 부분으로 구성되며, 제안하는 방법에서는 두 부분을 구분하여 두 단계로 배경을 제거한다. 배경을 제거한 영상에 대해서 후판의 제품번호 문자열의 특성을 고려하여 개별 문자열을 추출한다. 다양한 후판 영상에 대해서 실험을 수행한 결과는 제안하는 알고리즘이 전체 영상에서 각각의 후판을 효과적으로 검출하고 개별 후판 영상에서 제품번호를 정확하게 추출함을 보여준다.

관심영역(ROI-LB)의 최적 추출에 의한 차선검출의 고속화 (A High Speed Road Lane Detection based on Optimal Extraction of ROI-LB)

  • 정차근
    • 방송공학회논문지
    • /
    • 제14권2호
    • /
    • pp.253-264
    • /
    • 2009
  • 본 논문에서는 실용화를 목적으로 비전 시스템을 기반으로 한 차선검출의 성능개선과 처리과정의 고속화 알고리즘을 제안한다. 차선검출의 고속화를 위해 전처리 과정으로 수평소실선의 추정과 관심영역(ROI-LB)의 최적 선정으로 획기적인 검출영역의 감소가 가능하다. 블록단위의 ROI-LB 내에서 영상의 특징정보를 추출하고 이를 기반으로 한 Hough 변환의 적용에 의한 nonparametric 모델 매칭 기법으로 차선을 검출한다. Laplacian 필터를 사용해서 잡음제거와 동시에 에지 보강 과정을 처리함으로서 다양한 차선 패턴에 대한 특징정보 추출의 신뢰성을 향상시킨다. 또한 ROI-LB 내 블록별 에지의 방향성 정보의 클러스터링으로 차선으로 오인식되는 에지들의 제거가 가능해 차선검출의 성능을 개선할 수 있다. 제안 방법의 유효성을 검증하기 위해 다양한 실제 차선 패턴을 대상으로 한 실험결과를 제시한다.

RF 주파수 호핑을 고려한 UWB Multi-Band OFDM 시스템 채널 모델 성형 (Channel Modeling for UWB MB-OFDM System Considering RF Frequency Hopping)

  • 노정호;허주;장경희
    • 한국항행학회논문지
    • /
    • 제8권1호
    • /
    • pp.73-80
    • /
    • 2004
  • 기존의 통신 시스템은 일반적으로 Line-of-Sight (LOS)가 없을 경우 레일레이 분포를 따르는 진폭 특성을 갖는다. 그러나 Wireless Personal Area Network (WPAN)을 위하여 IEEE 802.15.3a 의 표준안으로 제안된 Ultra Wideband (UWB) Multi-Band Orthogonal Frequency Division Multiplexing (MB-OFDM) 시스템의 경우에는, 측정결과 클러스터와 클러스터 내의 레이의 진폭 특성이 독립적으로 로그노말 분포로 해석될 수 있음이 밝혀졌다. 이를 기반으로 기존의 Saleh-Valenzuela 채널 모델의 수정을 통하여 MB-OFDM 시스템의 채널을 모델링 할 수 있다. 본 논문에서는 RF 주파수 호핑을 위하여 MB-OFDM 시스템의 채널 모델을 성형, 각 채널 모드에 따른 성능 및 전송률에 따른 성능을 확인한다.

  • PDF

윤곽선 변동율을 이용한 물체의 2차원 형태 기술 (Two-Dimensional Shape Description of Objects using The Contour Fluctuation Ratio)

  • 김민기
    • 한국멀티미디어학회논문지
    • /
    • 제5권2호
    • /
    • pp.158-166
    • /
    • 2002
  • 본 논문에서는 윤곽선 세그먼트의 양 끝점을 잇는 직선과 곡선의 길이의 비율로 윤곽선 변동율을 정의하고, 이로부터 윤곽선의 형태를 기술하는 방법을 제안하였다. 윤곽선 변동율은 윤곽선 세그먼트로부터 계산되기 때문에 회전이나 크기 변형에 불변하는 윤곽선 세그먼트를 추출해야 한다. 이를 위하여 전체 윤곽선의 길이에 비례하는 상대적인 길이로 윤곽선을 분할하고 윤곽선 상의 모든 점을 분할점으로 하는 중첩된 윤곽선 세그먼트를 이용하였다. 윤곽선 변동율은 윤곽선 세그먼트의 단위 길이에 따라 국소적 또는 전역적인 특징을 나타내므로, 윤곽선 변동율의 분포를 나타내는 특징 벡터로 물체의 형태를 기술하고, 단위 길이별로 특징 벡터를 비교하여 윤곽선 형태의 유사도를 계산한다. 제안된 방법을 구현하여 15종의 물고기 영상에 대하여 회전 및 크기 변형을 가한 총 165개의 영상에 대하여 실험한 결과, 회전 및 크기 변형에 대한 불변성은 물론 정규화된 체인코드 히스토그램(NCCH)과 링 프로젝션(TRP)을 이용한 방법에 비하여 군집화 능력이 우수함을 확인할 수 있었다.

  • PDF

대심도 지하역사에서의 화재현상 연구 (The Study on Fire Phenomena in The Deeply Underground Subway Station)

  • 장용준;김학범;이창현;정우성
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 춘계학술대회 논문집
    • /
    • pp.1773-1780
    • /
    • 2008
  • 대심도 역사에서의 화재 발생시 승객의 주 대피이동로인 계단이 매우 길기 때문에 피난의 어려움이 예상된다. 이에 본 연구에서는 서울 지하철 호선별 대심도 역사 중에서 하나인 숭실대역(7호선, 47m)을 선정하여, 화재시뮬레이션을 수행하였고, 이를 통하여 열기류 및 연기의 거동을 분석하였고, 적절한 피난대책을 고찰하였다. 최근에 지하역사에서의 화재유동 시뮬레이션이 몇 몇 기관에서 수행되고 있으나, 지하의 전역사에서 화재 유동 해석은 드물게 수행되어 왔다. 특히 지하 40m가 넘는 대심도 역사에서의 유동해석은 일반 PC로는 불가능하기 때문에 이에 대한 연구가 전무하였으나, 본 연구에서는 리눅스 클러스터(Linux cluster) 장비를 이용한 병렬처리기법을 적용하여 대심도 역사에서의 화재해석을 수행하였다. 화재유동해석은 화재전용 FDS code를 이용하였으며, 난류모델은 LES 기법을 적용하였다. 화원의 규모는 10MW이고, 성장모델은 Ultrafast model를 적용하였다. 적정한 격자크기는 화원의 특성직경을 통하여 산출하였다. 본 연구에 사용된 총 격자규모는 약 10,000,000개이다. 이는 일반 PC에서는 다루기가 불가능한 격자수이므로, 병렬처리기법을 적용하여 6 cpu 리눅스 클러스터 장비로 수치해석을 수행하였다.

  • PDF

Genetic characterization and population structure of six brown layer pure lines using microsatellite markers

  • Karsli, Taki;Balcioglu, Murat Soner
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제32권1호
    • /
    • pp.49-57
    • /
    • 2019
  • Objective: The first stage in both breeding and programs for the conservation of genetic resources are the identification of genetic diversity in the relevant population. The aim of the present study is to identify genetic diversity of six brown layer pure chicken lines (Rhode Island Red [RIRI, RIRII], Barred Rock [BARI, BARII], Columbian Rock [COL], and line 54 [L-54]) with microsatellite markers. Furthermore, the study aims to employ its findings to discuss the possibilities for the conservation and sustainable use of these lines that have been bred as closed populations for a long time. Methods: In the present study, a total number of 180 samples belonging to RIRI (n = 30), RIRII (n = 30), BARI (n = 30), BARII (n = 30), L-54 (n = 30), and COL (n = 30) lines were genotyped using 22 microsatellite loci. Microsatellite markers are extremely useful tools in the identification of genetic diversity since they are distributed throughout the eukaryotic genome in multitudes, demonstrate co-dominant inheritance and they feature a high rate of polymorphism and repeatability. Results: In this study, we found all loci to be polymorphic and identified the average number of alleles per locus to be in the range between 4.41 (BARI) and 5.45 (RIRI); the observed heterozygosity to be in the range between 0.31 (RIRII) and 0.50 (BARII); and $F_{IS}$ (inbreeding coefficient) values in the range between 0.16 (L-54) and 0.46 (RIRII). The $F_{IS}$ values obtained in this context points out to a deviation from Hardy-Weinberg equilibrium due to heterozygote deficiency in six different populations. The Neighbour-Joining tree, Factorial Correspondence Analysis and STRUCTURE clustering analyzes showed that six brown layer lines were separated according to their genetic origins. Conclusion: The results obtained from the study indicate a medium level of genetic diversity, high level inbreeding in chicken lines and high level genetic differentiation between chicken lines.

P-3C 해상초계기용 전술컴퓨터의 효율적 운영을 위한 ARINC-429 연동 방법 (The Proposal Method of ARINC-429 Linkage for Efficient Operation of Tactical Stations in P-3C Maritime Patrol Aircraft)

  • 김병국;차용훈
    • 한국항행학회논문지
    • /
    • 제27권2호
    • /
    • pp.167-172
    • /
    • 2023
  • 대한민국 해군이 운영하는 P-3C 해상초계기에는 전술데이터 수집을 위한 다양한 센서 장치(LRUs, line replace units)들이 탑재 되어 있다. 센서 장치의 특성에 따라 IEEE 802.3, MIL-STD-1553A/B, ARINC-429 등 각기 다른 다양한 통신 프로토콜로 운영된다. 그리고 수집된 전술데이터는 임무조작사들을 위한 전술컴퓨터(tactical station)에서 처리가 되며, 이 전술컴퓨터는 기가비트 이더넷을 주축으로 한 클러스터링 네트워크를 구성하고 분산처리방식으로 운영이 된다. 센서 장치와의 원활한 통신을 위해 특정 전술 컴퓨터는 센서 장치를 위한 주변 장치(예: ARINC-429 interface card)를 별도로 탑재한다. 문제는 이 특정 장치의 주변장치 제어와 통신 중계에 따른 전체 분산처리의 성능을 떨어트리는 단점이 발생하며, 심지어 해당 전술컴퓨터의 동작 정지는 관련 센서 장치와 통신을 두절시키는 문제를 갖는다. 본 논문에서는 이를 해결하기 위해 별도의 중계기를 탑재하는 방법을 제안하며, 이 중계기의 동작 결과를 통해 제안 적용의 타당성을 입증한다.

빅데이터의 연관규칙과 브랜드 충성도를 활용한 패션품목 구매패턴과 구매채널 전환패턴 분석 (Analyzing fashion item purchase patterns and channel transition patterns using association rules and brand loyalty in big data)

  • 권기용
    • 복식문화연구
    • /
    • 제32권2호
    • /
    • pp.199-214
    • /
    • 2024
  • Until now, research on consumers' purchasing behavior has primarily focused on psychological aspects or depended on consumer surveys. However, there may be a gap between consumers' self-reported perceptions and their observable actions. In response, this study aimed to investigate consumer purchasing behavior utilizing a big data approach. To this end, this study investigated the purchasing patterns of fashion items, both online and in retail stores, from a data-driven perspective. We also investigated whether individual consumers switched between online websites and retail establishments for making purchases. Data on 516,474 purchases were obtained from fashion companies. We used association rule analysis and K-means clustering to identify purchase patterns that were influenced by customer loyalty. Furthermore, sequential pattern analysis was applied to investigate the usage patterns of online and offline channels by consumers. The results showed that high-loyalty consumers mainly purchased infrequently bought items in the brand line, as well as high-priced items, and that these purchase patterns were similar both online and in stores. In contrast, the low-loyalty group showed different purchasing behaviors for online versus in-store purchases. In physical environments, the low-loyalty consumers tended to purchase less popular or more expensive items from the brand line, whereas in online environments, their purchases centered around items with relatively high sales volumes. Finally, we found that both high and low loyalty groups exclusively used a single preferred channel, either online or in-store. The findings help companies better understand consumer purchase patterns and build future marketing strategies around items with high brand centrality.

Proposal of Analysis Method for Biota Survey Data Using Co-occurrence Frequency

  • Yong-Ki Kim;Jeong-Boon Lee;Sung Je Lee;Jong-Hyun Kang
    • Proceedings of the National Institute of Ecology of the Republic of Korea
    • /
    • 제5권3호
    • /
    • pp.76-85
    • /
    • 2024
  • The purpose of this study is to propose a new method of analysis focusing on interconnections between species rather than traditional biodiversity analysis, which represents ecosystems in terms of species and individual counts such as species diversity and species richness. This new approach aims to enhance our understanding of ecosystem networks. Utilizing data from the 4th National Natural Environment Survey (2014-2018), the following eight taxonomic groups were targeted for our study: herbaceous plants, woody plants, butterflies, Passeriformes birds, mammals, reptiles & amphibians, freshwater fishes, and benthonic macroinvertebrates. A co-occurrence frequency analysis was conducted using nationwide data collected over five years. As a result, in all eight taxonomic groups, the degree value represented by a linear regression trend line showed a slope of 0.8 and the weighted degree value showed an exponential nonlinear curve trend line with a coefficient of determination (R2) exceeding 0.95. The average value of the clustering coefficient was also around 0.8, reminiscent of well-known social phenomena. Creating a combination set from the species list grouped by temporal information such as survey date and spatial information such as coordinates or grids is an easy approach to discern species distributed regionally and locally. Particularly, grouping by species or taxonomic groups to produce data such as co-occurrence frequency between survey points could allow us to discover spatial similarities based on species present. This analysis could overcome limitations of species data. Since there are no restrictions on time or space, data collected over a short period in a small area and long-term national-scale data can be analyzed through appropriate grouping. The co-occurrence frequency analysis enables us to measure how many species are associated with a single species and the frequency of associations among each species, which will greatly help us understand ecosystems that seem too complex to comprehend. Such connectivity data and graphs generated by the co-occurrence frequency analysis of species are expected to provide a wealth of information and insights not only to researchers, but also to those who observe, manage, and live within ecosystems.

Human Development Convergence and the Impact of Funds Transfer to Regions: A Dynamic Panel Data Approach

  • GINANJAR, Rah Adi Fahmi;ZAHARA, Vadilla Mutia;SUCI, Stannia Cahaya;SUHENDRA, Indra
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제7권12호
    • /
    • pp.593-604
    • /
    • 2020
  • This study analyzes human development convergence and the impact of funds transfer to the regions using σ and β-convergence analysis method. Observations were made in all Indonesia's provinces in the period 2010-2019. The coefficient of variation calculation shows a dispersion in the inequality of human development, which means that convergence occurred. This is also documented by the clustering analysis results developed in the study. The results are in line with the hypothesis of neoclassical theory, which shows the tendency for provinces with lower human development levels to grow relatively faster. The dynamic panel data approach with the GMM model shows that a model built with explanatory variables for transfer of funds to regions may lead to the process of convergence of human development - 2.21% per year or 31 years to cover the half-life of convergence. This is a consequence of the Special Allocation Fund and the Village Fund, which positively impact the convergence process, and the General Allocation Fund and the Revenue Sharing Fund with negative signs slowing the convergence process. This evidence opens opportunities to review the justification of the weighting component in determining the amount of funds transferred to the region to accelerate the convergence process of human development.