• 제목/요약/키워드: Counting Number

검색결과 528건 처리시간 0.022초

분산 트리거 계수 문제를 위한 효율적인 트리 기반 알고리즘 (An Efficient Tree-Based Algorithm for the Distributed Trigger Counting Problem)

  • 이재흥
    • 스마트미디어저널
    • /
    • 제10권4호
    • /
    • pp.15-20
    • /
    • 2021
  • 분산 트리거 계수 문제는 외부로부터 트리거를 수신하는 n개의 노드로 구성된 분산 시스템에서 수신한 전체 트리거 수의 합이 w에 이르렀을 때 이를 사용자에게 알려주는 문제로 무선 센서 네트워크를 포함한 다양한 분산 시스템 환경에서 모니터링과 전역 스냅샷을 위해 사용된다. 이 논문에서는 분산 트리거 계수 문제를 위한 간단하고 효율적인 알고리즘을 제안한다. 제안 알고리즘은 차수가 $\sqrt{n}$이고 높이가 2인 트리 구조를 기반으로 동작하며, 남은 트리거 수에 따라 세 단계의 서로 다른 방식으로 동작한다. 제안 알고리즘에서 수신한 전체 트리거 수의 합이 w에 이르렀을 때 이를 사용자에게 알려주지 않을 확률이 0임을 증명하였고, 실험을 통해 제안 알고리즘이 CoinRand에 비해 더 작은 메시지 복잡도를 가지며 노드 수가 많지 않을 때는 MaxRcv 또한 더 작음을 보여주었다.

Density Change Adaptive Congestive Scene Recognition Network

  • Jun-Hee Kim;Dae-Seok Lee;Suk-Ho Lee
    • International journal of advanced smart convergence
    • /
    • 제12권4호
    • /
    • pp.147-153
    • /
    • 2023
  • In recent times, an absence of effective crowd management has led to numerous stampede incidents in crowded places. A crucial component for enhancing on-site crowd management effectiveness is the utilization of crowd counting technology. Current approaches to analyzing congested scenes have evolved beyond simple crowd counting, which outputs the number of people in the targeted image to a density map. This development aligns with the demands of real-life applications, as the same number of people can exhibit vastly different crowd distributions. Therefore, solely counting the number of crowds is no longer sufficient. CSRNet stands out as one representative method within this advanced category of approaches. In this paper, we propose a crowd counting network which is adaptive to the change in the density of people in the scene, addressing the performance degradation issue observed in the existing CSRNet(Congested Scene Recognition Network) when there are changes in density. To overcome the weakness of the CSRNet, we introduce a system that takes input from the image's information and adjusts the output of CSRNet based on the features extracted from the image. This aims to improve the algorithm's adaptability to changes in density, supplementing the shortcomings identified in the original CSRNet.

수세기 능력이 유아의 수학능력과 수학학습잠재력에 미치는 영향 (The Effects of Counting Ability on Young Children's Mathematical Ability and Mathematical Learning Potential)

  • 최혜진;조은래;김선영
    • 아동학회지
    • /
    • 제34권1호
    • /
    • pp.123-140
    • /
    • 2013
  • The purpose of this study was to examine the effects of counting ability on young children's mathematical ability and mathematical learning potential. The subjects in this study were 75 young children of 4 & 5 years old who attended kindergartens and child care center in the city of B. They were evaluated in terms of counting ability, mathematical ability and mathematical learning potential(training and transfer) and the correlation between sub-factors and their relative influence on the partipants' mathematical ability was then analyzed. The findings of the study were as follows : First, there was a close correlation between the sub-factors of counting and those of mathematical ability. As a result of checking the relative influence of the sub-factors of counting on mathematical ability, reverse counting was revealed to have the largest impact on total mathematical ability scores and each sub-factors including algebra, number and calculation, geometry and measurement. Second, the results revealed a strong correlation between counting ability and mathematical learning ability. Regarding the size of the relative influence of the sub-factors of counting ability on training scores, reverse counting was found to be most influential, followed by continuous counting. While in relation to transfer scores, reverse counting was found to exert the greatest influence.

A novel method for cell counting of Microcystis colonies in water resources using a digital imaging flow cytometer and microscope

  • Park, Jungsu;Kim, Yongje;Kim, Minjae;Lee, Woo Hyoung
    • Environmental Engineering Research
    • /
    • 제24권3호
    • /
    • pp.397-403
    • /
    • 2019
  • Microcystis sp. is one of the most common harmful cyanobacteria that release toxic substances. Counting algal cells is often used for effective control of harmful algal blooms. However, Microcystis sp. is commonly observed as a colony, so counting individual cells is challenging, as it requires significant time and labor. It is urgent to develop an accurate, simple, and rapid method for counting algal cells for regulatory purposes, estimating the status of blooms, and practicing proper management of water resources. The flow cytometer and microscope (FlowCAM), which is a dynamic imaging particle analyzer, can provide a promising alternative for rapid and simple cell counting. However, there is no accurate method for counting individual cells within a Microcystis colony. Furthermore, cell counting based on two-dimensional images may yield inaccurate results and underestimate the number of algal cells in a colony. In this study, a three-dimensional cell counting approach using a novel model algorithm was developed for counting individual cells in a Microcystis colony using a FlowCAM. The developed model algorithm showed satisfactory performance for Microcystis sp. cell counting in water samples collected from two rivers, and can be used for algal management in fresh water systems.

유아의 수세기능력과 수리능력과의 관계에 관한 연구 (Young Children's Oral Counting and Numerical Abilities)

  • 홍혜경
    • 아동학회지
    • /
    • 제12권1호
    • /
    • pp.78-90
    • /
    • 1991
  • This study investigated the relation between oral counting and numerical abilities of young children. The subjects were 33 four-year-old children and 47 five-year-old children from 2 preschools and 2 kindergartens in Kwangju. The test was individually administered in an empty classroom or a hallway by using counting buttons and number cards. The data were analyzed by t-test, Pearsons correlation and multiple regression analysis. The results indicated that (1) older children did better than younger children in oral counting. (2) but the older children did not do better than the younger children in the numerical abilities, (3) the numerical abilities of young children differed according to the degree of oral counting, and (4) the oral counting of young children was one significant predictor of numerical abilities. Findings support the inclusion of activities for oral counting in kindergartens.

  • PDF

야외환경에서의 보행자 계수 방법 연구 (A Study on Pedestrian Counting in Outdoor Environment)

  • 김규진;안태기;신정렬;송민지
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.1973-1978
    • /
    • 2011
  • The almost existing automated pedestrian systems are not well suited to the task of counting pedestrians in outdoor environments, and little is known about their effectiveness and accuracy. In this paper, we proposed a system to count pedestrians in crowds from a outdoor camera. And we describes pedestrian counting which detects and count moving people based pixel counting. This method is intended to estimates the number of people in outdoor environment.

  • PDF

Vision-based Potato Detection and Counting System for Yield Monitoring

  • Lee, Young-Joo;Kim, Ki-Duck;Lee, Hyeon-Seung;Shin, Beom-Soo
    • Journal of Biosystems Engineering
    • /
    • 제43권2호
    • /
    • pp.103-109
    • /
    • 2018
  • Purpose: This study has been conducted to develop a potato yield monitoring system, consisting of a segmentation algorithm to detect potatoes scattered on a soil surface and a counting system to count the number of potatoes and convert the data from two-dimensional images to masses. Methods: First, a segmentation algorithm was developed using top-hat filtering and processing a series of images, and its performance was evaluated in a stationary condition. Second, a counting system was developed to count the number of potatoes in a moving condition and calculate the mass of each using a mass estimation equation, where the volume of a potato was obtained from its two-dimensional image, and the potato density and a correction factor were obtained experimentally. Experiments were conducted to segment potatoes on a soil surface for different potato sizes. The counting system was tested 10 times for 20 randomly selected potatoes in a simulated field condition. Furthermore, the estimated total mass of the potatoes was compared with their actual mass. Results: For a $640{\times}480$ image size, it took 0.04 s for the segmentation algorithm to process one frame. The root mean squared deviation (RMSD) and average percentage error for the measured mass of potatoes using this counting system were 12.65 g and 7.13%, respectively, when the camera was stationary. The system performance while moving was the best in L1 (0.313 m/s), where the RMSD and percentage error were 6.92 g and 7.79%, respectively. For 20 newly prepared potatoes and 10 replication measurements, the counting system exhibited a percentage error in the mass estimation ranging from 10.17-13.24%. Conclusions: At a travel speed of 0.313 m/s, the average percentage error and standard deviation of the mass measurement using the counting system were 12.03% and 1.04%, respectively.

비접촉식 광학센서를 이용한 알약계수 알고리즘과 알약 계수기의 개발 (Development of Pill Counting Algorithm and Pill Counting Machine Using Non-contact Photo Sensor)

  • 이순걸;임태균;임성수
    • 제어로봇시스템학회논문지
    • /
    • 제11권9호
    • /
    • pp.810-815
    • /
    • 2005
  • As the pharmaceutical industry grows and becomes more competitive, the need of automation increases to establish effective mass production and to maintain consistent quality control. Accurate counting and packing of medicinal pills is one of the most essential processes that the automation can benefit. In conventional automated counting and packing processes, the performance of counting process varies with the size, the shape and the dispersion degree of pills. In this research, the authors developed a new pill-counting algorithm based on carefully analyzed characteristics of the pill-drop behavior. Also a new scheme for the packing of an exact number of pills has been implemented. A pill counting and packing machine with the new pill-counting algorithm and the new packing scheme has been constructed and put in an actual production line. To achieve precise and quick sensing of pills dropping at a high speed from the preceding processors, the machine uses non-contact photo sensors. Experimental results from the actual process using the machine are included to verify the effectiveness of the proposed algorithm and the machine.

3계 마코프 도착과정의 계수과정과 적률근사 (Counting Process of MAP(3)s and Moment Fittings)

  • 김선교
    • 한국경영과학회지
    • /
    • 제42권1호
    • /
    • pp.19-28
    • /
    • 2017
  • Moments of stationary intervals and those of the counting process can be used for moment fittings of the point processes. As for the Markovian arrival processes, the moments of stationary intervals are given as a polynomial function of parameters whereas the moments of the counting process involve exponential terms. Therefore, moment fittings are more complicated with the counting process than with stationary intervals. However, in queueing network analysis, cross-correlation between point processes can be modeled more conveniently with counting processes than with stationary intervals. A Laplace-Stieltjies transform of the stationary intervals of MAP (3)s is recently proposed in minimal number of parameters. We extend the results and present the Laplace transform of the counting process of MAP (3)s. We also show how moments of the counting process such as index of dispersions for counts, IDC, and limiting IDC can be used for moment fittings. Examples of exact MAP (3) moment fittings are also presented on the basis of moments of stationary intervals and those of the counting process.

동시 통과 보행 인원 계수를 위한 압전매트 기반 인원 계수 시스템 설계 및 구현 (Design and Implementation of People Counting System Based Piezoelectric Mat for Simultaneous Passing Pedestrian Counting)

  • 장시웅;조진환
    • 한국정보통신학회논문지
    • /
    • 제24권10호
    • /
    • pp.1361-1368
    • /
    • 2020
  • 인원을 계수하기 위한 시스템은 기존에 다양한 방법으로 이루어지고 있다. 기존 시스템의 계수방식으로는 적외선 센서, 레이저, 카메라 등이 있는데 이러한 기존 시스템의 경우에는 천장, 벽의 측면 등과 같이 공간에 대한 제약이 발생한다. 본 논문에서는 다수의 압전소자가 포함된 압전매트를 이용하여 보행자의 발걸음을 검출하고 압전매트에서 수집된 데이터를 활용하여 동시에 통과하는 보행 인원을 계수하는 방법을 제시한다. 보행자가 압전매트 위를 지나갈 경우, 수집한 센서 데이터를 SPI 통신을 이용하여 종합하고 TCP/IP 통신을 이용해 PC서버로 전송하는 방식의 통신시스템을 이용하였다. 성능분석 결과, 약 600개가량의 발걸음 데이터에서 99% 정도의 정확도로 인식하는 결과를 얻었다. 이를 통해 다른 인원 계수 시스템의 단점을 극복하고자 한다.