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

검색결과 56건 처리시간 0.02초

동적 및 정적 관심점을 이용하는 사람 계수 기법 (People Counting Method using Moving and Static Points of Interest)

  • 길종인;사이드 마흐모드포어;황환규;김만배
    • 방송공학회논문지
    • /
    • 제22권1호
    • /
    • pp.70-77
    • /
    • 2017
  • 다양한 사람계수 측정 방법중에서 동적 관심점을 이용하는 지도-기반 기법은 우수한 성능을 보여준다. 그러나 정적인 사람의 계수측정은 정적 관심점이 배경에 포함되기 때문에 어려움이 있다. 계수에 정적인 사람을 포함하기 위해서 정적인 사람이 정적점과 배경을 구별하는 것이 필요하다. 본 논문에서는 동적 및 정적 점들을 고려하는 사람계수 방법을 제안한다. 제안방법은 모션정보를 활용하여 두 점을 분리한다. 그러면 정적인 사람의 정적점들은 전경 마스크 처리 및 점 패턴 분석를 하여 분류된다. 실험결과에서는 제안 방법이 정적인 사람을 계수에 포함하기 때문에 보다 정확한 사람계수 값을 얻는다. 또한 배경 갱신을 이용함으로써 배경 변화에 따른 정적점 오분류 문제를 해결한다.

AN EFFICIENT SEARCH SPACE IN COUNTING POINTS ON GENUS 3 HYPERELLIPTIC CURVES OVER FINITE FIELDS

  • Sohn, Gyoyong
    • Journal of applied mathematics & informatics
    • /
    • 제33권1_2호
    • /
    • pp.145-155
    • /
    • 2015
  • In this paper, we study the bounds of the coefficients of the characteristic polynomial of the Frobenius endomorphism of the Jacobian of dimension three over a finite field. We provide explicitly computable bounds for the coefficients of the characteristic polynomial. In addition, we present the counting points algorithm for computing a group of the Jacobian of genus 3 hyperelliptic curves over a finite field with large characteristic. Based on these bounds, we found an efficient search space that was used in the counting points algorithm on genus 3 curves. The algorithm was explained and verified through simple examples.

기종점 수요추정을 위한 교통량 관측지점의 적정위치 선정 (Selection of the Optimal Location of Traffic Counting Points for the OD Travel Demand Estimation)

  • 이승재;이헌주
    • 대한교통학회지
    • /
    • 제21권1호
    • /
    • pp.53-63
    • /
    • 2003
  • 관측교통량을 이용하여 추정된 OD의 오차는 관측링크집합에 크게 의존하기 때문에 얼마나 많은 수의 관측장비를 어느 지점에 위치시켜야 신뢰성을 확보할 수 있는가를 파악하는 것이 중요하다. 즉 교통량 관측지점의 위치와 개수에 따라 OD추정이 변하기 때문에 관측지점의 적정한 위치와 지점수를 산정하는 연구가 필요하다고 판단되어 본 연구는 기종점 교통수요(OD)를 추정하기 위해 교통수요추정의 정확도에 직접적으로 영향을 미치는 교통량 관측지점의 적정위치와 지점수를 선정하였다. 대안별 교통량 관측위치가 선정된 결과를 통계적인 평가지표를 이용하여 사전OD와 추정OD간의 오차를 평가하였다. 오차평가결과, 관측교통량을 이용하여 사전OD를 갱신할 때 관측교통량에 대한 관측지점의 위치 및 개수가 적정하게 반영되어 추정된 OD가 사전OD의 통행패턴을 어느 정도 잘 반영하고 있음을 알 수 있었다. 따라서 관측교통량을 이용하여 기종점간 교통수요(OD)를 추정할 때 사전OD의 통행패턴 및 특성을 잘 반영하기 위해서는 교통량 관측위치의 적정지점 및 개수선정이 중요한 요인이라고 판단된다.

Another Look at Average Formulas of Nevanlinna Counting Functions of Holomorphic Self-maps of the Unit Disk

  • Kim, Hong-Oh
    • Kyungpook Mathematical Journal
    • /
    • 제48권1호
    • /
    • pp.155-163
    • /
    • 2008
  • This is an extended version of the paper [K] of the author. The average formulas on the circles and disks around arbitrary points of Nevanlinna counting functions of holomorphic self-maps of the unit disk, given in terms of the boundary values of the selfmaps, are shown to give another characterization of the whole class or a special subclass of inner functions in terms of Nevanlinna counting function in addition to the previous applications to Rudin's orthogonal functions.

가변진폭하중에서 다축-다점 하중 Counting method를 이용한 피로수명평가 (Fatigue life estimation using the multi-axial multi-point Load Counting method under Variable Amplitude Loading)

  • 이원석;이현우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.913-920
    • /
    • 1996
  • In this study, the counting method for multi-axial and multi-point load states was proposed. Using this counting method, the load spectrum is generated from the service load history which is measured for boom structure of excavator. Loading state for loading points of boom structure is described as a multi-dimensional state space. From this load spectrum, the stress spectrum was generated by FEM analysis using the superposition of the unit load. The cumulated damage at the severe damage point of In nm structure by the failure example is calculated by Palmgren-Miner's rule. As a result of this study, the fatigue life estimation using the multi-axial and multi-point load counting method is useful.

  • PDF

한국과 미국의 자연수 덧셈과 뺄셈 지도에서 세기와 묶음에 기초한 계산방법의 고찰 - 수직선의 활용을 중심으로 - (On Counting-based and Collection-based Computation of Addition and Subtraction Teaching of Natural Number in Korea and United States of America. - Focused on using Number line -)

  • 최창우
    • East Asian mathematical journal
    • /
    • 제34권2호
    • /
    • pp.85-101
    • /
    • 2018
  • The purpose of this paper is to investigate counting-based and collection-based computation of the elementary mathematics textbook in Korea and United States of America. As a results, we will provide some suggestive points through how to use and activity of number line, decomposing number, counting, grouping and so on by analyzing counting and collection-based computation in the elementary mathematics textbook of Korea and United States of America.

POINTS COUNTING ALGORITHM FOR ONE-DIMENSIONAL FAMILY OF GENUS 3 NONHYPERELLIPTIC CURVES OVER FINITE FIELDS

  • Sohn, Gyo-Yong
    • Journal of applied mathematics & informatics
    • /
    • 제30권1_2호
    • /
    • pp.101-109
    • /
    • 2012
  • In this paper, we present an algorithm for computing the number of points on the Jacobian varieties of one-dimensional family of genus 3 nonhyperelliptic curves over finite fields. We also provide the explicit formula of the characteristic polynomial of the Frobenius endomorphism of the Jacobian of $C:y^3=x^4+{\alpha}$ over a finite field $\mathbb{F}_p$ with $p{\equiv}1$ (mod 3) and $p{\neq}1$ (mod 4). Moreover, we give some implementation results using Gaudry-Schost method. A 162-bit order is computed in 97 s on a Pentium IV 2.13 GHz computer using our algorithm.

컴퓨터 바둑에서 계가 알고리즘 (Score-Counting Algorithm for Computer Go)

  • 박현수
    • 전자공학회논문지CI
    • /
    • 제44권1호
    • /
    • pp.49-55
    • /
    • 2007
  • 본 논문은 컴퓨터 바둑에서 계가 알고리즘의 방법을 제안한다. 제안된 방법은 안정도의 고려와 죽은 돌에 대한 처리 그리고 계가 알고리즘으로 이루어진다. 저자는 죽은 돌의 처리를 위한 방법과 빈 공배의 채움, 그리고 가일수에 대한 방법을 제안한다. 제안한 계가 알고리즘에서는 공배를 그룹의 영역에 포함되지 않은 빈 점으로 정의하고 가일수를 모든 공배를 채우는 과정에서 삶을 위해 강요되어지는 수로 정의한다. 362개의 종료된 게임을 사용하여 실험하였으며, 그 결과 CGoban, HandTalk과 제안한 방법에서 각각 8.66, 5.96 그리고 4.15의 평균 에러 값을 얻었다. 제안된 방법은 실험을 통해 종료된 게임에 성공적으로 적용됨을 검증한다.

DETECTION AND COUNTING OF FLOWERS BASED ON DIGITAL IMAGES USING COMPUTER VISION AND A CONCAVE POINT DETECTION TECHNIQUE

  • PAN ZHAO;BYEONG-CHUN SHIN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제27권1호
    • /
    • pp.37-55
    • /
    • 2023
  • In this paper we propose a new algorithm for detecting and counting flowers in a complex background based on digital images. The algorithm mainly includes the following parts: edge contour extraction of flowers, edge contour determination of overlapped flowers and flower counting. We use a contour detection technique in Computer Vision (CV) to extract the edge contours of flowers and propose an improved algorithm with a concave point detection technique to find accurate segmentation for overlapped flowers. In this process, we first use the polygon approximation to smooth edge contours and then adopt the second-order central moments to fit ellipse contours to determine whether edge contours overlap. To obtain accurate segmentation points, we calculate the curvature of each pixel point on the edge contours with an improved Curvature Scale Space (CSS) corner detector. Finally, we successively give three adaptive judgment criteria to detect and count flowers accurately and automatically. Both experimental results and the proposed evaluation indicators reveal that the proposed algorithm is more efficient for flower counting.

관측 TCS data 및 AADT 교통량을 이용한 기종점 교통량 보정에 관한 연구 (Origin and destination matrix estimation using Toll Collecting System and AADT data)

  • 이승재;장현호;김종형;변상철;이헌주;최도혁
    • 대한교통학회지
    • /
    • 제19권5호
    • /
    • pp.49-59
    • /
    • 2001
  • 구간 교통량을 이용한 기종점(O/D:Origin-Destination)통행의 보정에 관한 여러 기법들은 기존의 기종점 통행량과 현재의 관측 구간 교통량을 이용하여 기존의 O/D를 보정할 수 있는 장점이 있다. 또한 참 O/D통행량을 알 수 없다는 기존의 문제점을 다소라도 극복하면서 현실에 적합한 배정 구간교통량을 얻을 수 있는 방안으로 유용하다고 할 수 있으나, 적정 관측조사지점 위치 및 관측교통량 집합의 선정에 대한 문제가 있다. 또한, 보정된 O/D내에 내재해 있는 통행패턴이 유지되면서 보정이 수행되어야 한다. 이상의 O/D보정 과정은 모의네트워크상에서 참 O/D값을 알고 O/D보정을 수행할 수 있으나, 실제 대규모 네트워크에서 참 O/D를 알기란 사실상 불가능하며, 대규모 네트워크에서의 적용 사례는 보고되지 않고 있다. 기존 O/D의 보정에 있어서 보정된 O/D는 입력자료의 신뢰성과 관측지점 위치 및 지점수에 크게 의존한다. 따라서 본 연구에서는 관측된 구간 교통량 자료와 O/D 보정 모형중의 하나인 Gradient기법을 이용하여 기존의 전국 O/D를 보정하고, 관측 구간교통량 집합별로 보정된 O/D가 기존의 통행패턴을 유지하면서 실측 및 배정된 구간교통량 분석을 통한 O/D보정과정에 있어서의 방법론을 제시하고자 한다. 분석을 위하여 관측 구간교통량 별로 적용된 관측위치 및 지점수의 현실적 타당성과 O/D 평가의 신뢰성 지표로서 관측지점과 개수에 변동에 따른 $\circled1$보정 전-후의 관측 구간교통량과 배정 구간교통량. $\circled2$기종점 통행수요 메트릭스에 내재되어 있는 통행행태로서 전체 통행수요의 평균통행시간분포를 나타내는 통행시간분포(TLFD:Trip Length Frequency Distribution)변화를 통계적으로 비교-분석하였다. 본 연구의 분석결과는 전체 네트워크의 총 링크교통량중 약 10%의 관측교통량을 이용하면 기본 O/D의 TLFD를 왜곡시키지 않으면서 관측교통량과 배정교통량의 차이를 최소화시키는 것으로 분석되었다.

  • PDF