• 스마트미디어저널
• /
• 제10권4호
• /
• pp.15-20
• /
• 2021

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

• Nuclear Engineering and Technology
• /
• 제27권5호
• /
• pp.784-791
• /
• 1995

방사선계측에서는 방사선검출기(detector)로부터 나오는 pulse를 처리하는 데 있어서 pulse의 counting 손실이 발생한다. 이 손실을 최소화하거나 보상하기 위한 여러가지 방법들이 제시되어 왔으나, 아직도 절대적인 해답이 확립되지 않은 실정이다. 본 연구에서는 기 제시된 보상알고리즘들을 그 기능을 구현하는 전자회로와 함께 기술하고 특징을 분석하였다. 또한 본 연구를 통해 pulse의 counting손실을 보상하는 한가지 알고리즘 개선방향을 제시하였다.

• 한국수학교육학회지시리즈D:수학교육연구
• /
• 제12권2호
• /
• pp.127-142
• /
• 2008

The most important aim of mathematics education is to promote mathematical thinking. In the Hong Kong primary school, mathematical thinking is usually conducted through the use of formula and working on "application problem" or "word problems". However, there are many other ways that can promote mathematical thinking, and investigation on mathematical structure by using counting is one important source for promoting mathematical thinking for primary school children, as every children can count and hence a well designed question that can be solved by counting can enable children of different abilities to work together and obtain different results.

• 대한수학교육학회지:학교수학
• /
• 제7권4호
• /
• pp.353-373
• /
• 2005

최근의 급속한 정보화 사회로의 전환에 편승하여 이산수학에 대한 관심과 이에 따른 연구가 활발해지고 있으며, 제 7차 교육과정에서 이산수학을 선택과목으로 지정할 만큼 그 중요성이 인정되고 있다. 본 연구는 네트워크문제와 관련된 이중계수 문제, 한붓그리기, 그리고 도로망문제를 중심으로, 초등 수학영재학생을 위한 학습프로그램을 구성하는 문제와 관련된 교수학적 변환에 대하여 논의하였다.

• Journal of Information Processing Systems
• /
• 제16권1호
• /
• pp.113-119
• /
• 2020

This study proposed the structure of the cluster's cell counting algorithm for cell analysis. The image required for cell count is taken under a microscope. At present, the cell counting algorithm is reported to have a problem of low accuracy of results due to uneven shape and size clusters. To solve these problems, the proposed algorithm has a feature of calculating the number of cells in a cluster by applying a radius change analysis to the existing distance conversion and watershed algorithm. Later, cell counting algorithms are expected to yield reliable results if applied to the required field.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제45권1호
• /
• pp.123-138
• /
• 2006

In this paper, we confirm through surveys and interviews that it helps students in solving a problem counting the number of combinations to find a structural isomorphism between the given problem and a typical problem with the same mathematical structure. Then we suggest that a problem of distributing balls into boxes might be a good candidate for a typical problem. This approach is coherent to the viewpoint given by English(2004) that it is educationally important to see the connection and relationship between problems with different context but with similar mathematical structure.

• 방송공학회논문지
• /
• 제21권4호
• /
• pp.493-505
• /
• 2016

컴퓨터 비전이나 감시영상 시스템에서 유동인구 수 측정은 안전, 스케줄링, 광고효과 측면에서 중요한 과제 중 하나이다. 유동인구 수 측정은 조명변화, 부분적인 폐색, 중첩, 사람검출과 같은 다양한 어려움을 겪고 있다. 가장 큰 문제점은 혼잡한 상황에서 추적되는 객체에 대한 폐색과 중첩이다. 정확한 유동인구 수 측정을 위해 폐색과 중첩은 반드시 해결해야 할 과제이다. 본 논문에서는 기존의 보행자 추적 방법을 개선한 효율적인 유동인구 수 측정 시스템을 제안한다. 기존의 보행자 추적과 달리, 제안된 방법은 평균 필터 추적방법을 적용하여 성능을 향상시킬 수 있음을 보인다. 또한 객체 추적의 성능향상을 위한 프레임 보상, 아웃라이어 제거를 통해서 추적을 개선한다. 그와 동시에 제안된 시스템은 추적된 객체의 다양한 정보를 저장한다. 데이터 셋 S6와 데이터 셋 S7에 대하여 유동인구 수 측정 정확도를 향상시키고 에러율을 줄인다. 또한 제안된 방법은 실시간으로 평균 80fps의 검출을 제공한다.

• 한국정보과학회논문지:정보통신
• /
• 제35권2호
• /
• pp.149-157
• /
• 2008

제한된 배터리를 갖는 노드로 구성되는 무선 센서 네트워크에서는 에너지 효율적인 MAC 프로토콜의 연구가 활발히 진행되고 있으며 낮은 듀티 사이클 동작이 에너지 소모를 줄이는 효과적인 방법으로 널리 사용되고 있다. 낮은 듀티 사이클을 사용하는 MAC 프로토콜에서 불필요한 에너지 소모 및 지연을 줄이고 전송률을 향상시키기 위해 Short Preamble 기법이 제안되었지만 송신 노드간의 경쟁을 충분히 고려하지 않아 불공정한 경쟁의 문제가 발생할 수 있다. 이 문제를 해결하기 위해 본 논문에서는 Short Preamble에 우선순위 정보를 추가하여 수신 노드에서 적절히 송신 노드를 선택할 수 있는 Preamble Counting기법을 제안하였다. Preamble Counting을 사용함으로써 송신 노드간의 에너지 소모 및 패킷 전송률의 균형을 이룰 수 있음을 실험을 통해 확인하였다.

• 대한전자공학회논문지SP
• /
• 제45권6호
• /
• pp.64-69
• /
• 2008

얼굴영상의 인식 기술은 보안과 감시를 비롯하여 머신 인터페이스와 콘텐츠 검색 등에서 활용이 광범위 하다. 그러나 주로 고해상도 영상이 연구의 대상이었고 원거리에서 획득된 저해상도 표적에 대하여 상대적으로 드물게 연구가 이루어졌다. 본 논문에서는 포톤 카운팅(Photon-counting) 선형판별법을 이용하여 저해상도 환경에서 얼굴영상의 인식을 수행한다. 포톤 카운팅 선형판별법은 Fisher 선형 판별법에서 발생하는 특이행렬 문제없이 Fisher의 최적화 기준을 실현한다. 즉, 차원의 축소나 특징 추출 과정 없이 고차원 공간에서 최적화된 투영을 위한 선형판별함수를 구성하고 이를 이용하여 판정하므로 저해상도 환경을 비롯한 얼굴영상의 왜곡의 극복에 효과적이다. 실험 결과는 제안한 방법이 주성분 분석을 활용하는 Eigen face 또는 주성분 분석과 Fisher 선형판별법이 결합된 Fisher face보다 우수하다는 것을 보여준다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제12권3호
• /
• pp.250-255
• /
• 2012

Face recognition has wide applications in security and surveillance systems as well as in robot vision and machine interfaces. Conventional challenges in face recognition include pose, illumination, and expression, and face recognition at a distance involves additional challenges because long-distance images are often degraded due to poor focusing and motion blurring. This study investigates the effectiveness of applying photon-counting linear discriminant analysis (Pc-LDA) to face recognition in harsh environments. A related technique, Fisher linear discriminant analysis, has been found to be optimal, but it often suffers from the singularity problem because the number of available training images is generally much smaller than the number of pixels. Pc-LDA, on the other hand, realizes the Fisher criterion in high-dimensional space without any dimensionality reduction. Therefore, it provides more invariant solutions to image recognition under distortion and degradation. Two decision rules are employed: one is based on Euclidean distance; the other, on normalized correlation. In the experiments, the asymptotic equivalence of the photon-counting method to the Fisher method is verified with simulated data. Degraded facial images are employed to demonstrate the robustness of the photon-counting classifier in harsh environments. Four types of blurring point spread functions are applied to the test images in order to simulate long-distance acquisition. The results are compared with those of conventional Eigen face and Fisher face methods. The results indicate that Pc-LDA is better than conventional facial recognition techniques.