• 제목/요약/키워드: Matrix game

검색결과 57건 처리시간 0.023초

Performance Comparison of Two Ellipse Fitting-Based Cell Separation Algorithms

  • Cho, Migyung
    • Journal of information and communication convergence engineering
    • /
    • 제13권3호
    • /
    • pp.215-219
    • /
    • 2015
  • Cells in a culture process transform with time and produce many overlapping cells in their vicinity. We are interested in a separation algorithm for images of overlapping cells taken using a fluorescence optical microscope system during a cell culture process. In this study, all cells are assumed to have an ellipse-like shape. For an ellipse fitting-based method, an improved least squares method is used by decomposing the design matrix into quadratic and linear parts for the separation of overlapping cells. Through various experiments, the improved least squares method (numerically stable direct least squares fitting [NSDLSF]) is compared with the conventional least squares method (direct least squares fitting [DLSF]). The results reveal that NSDLSF has a successful separation ratio with an average accuracy of 95% for two overlapping cells, an average accuracy of 91% for three overlapping cells, and about 82% accuracy for four overlapping cells.

전력거래에서의 내쉬균형점 해석을 위한 Bimatrix 게임 기법 연구 (Bimatrix Game Approach to Power System Market Analysis)

  • 이광호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.380-382
    • /
    • 2002
  • An important aspect of the study of power system markets involves the assessment of strategic behavior of participants for maximizing their profits. In models of imperfect competition of a deregulated electricity system the key task is to find the Nash equilibrium. In this paper, the bimatrix approach for finding Nash equilibria in electricity markets is investigated. This approach determines pure and mixed equilibria using the complementarity pivot algorithm. The mixed equilibrium in the matrix approach has the equal number of non-zero property. This property makes it difficult to reproduce a smooth continuous distribution for the mixed equilibrium. This paper proposes an algorithm for adjusting the quantization value of discretization to reconstruct a continuous distribution from a discrete one.

  • PDF

링크관측교통량을 이용한 도시부 OD 통행행렬 추정 (GA와 SAB 알고리즘의 비교를 중심으로) (OD trip matrix estimation from urban link traffic counts (comparison with GA and SAB algorithm))

  • 백승걸;김현명;임용택;임강원
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.89-99
    • /
    • 2000
  • 전통적인 OD조사에 의한 OD추정방법의 여러 문제점들로 인해 링크에서 관측된 교통량과 기존OD를 결합해 새로운 OD를 추정하고자 하는 연구들이 지속되고 있으며, 그 필요성도 증대되고 있다. 그러한 기법중의 하나가 Yang(1995)이 제시한 바이레벨 모형으로, 그는 일반화최소자승법을 풀기위한 Sensitivity Analysis Based (SAB)을 제시하였다. 그러나 SAB 알고리즘은 두가지 중요한 문제점을 가지고 있다. 첫 번째 문제는 실제 OD를 알기가 어렵기 때문에, 기존 OD 조사시의 통행패턴이 현재의 통행패턴과 큰 변화가 없다는 가정 하에, 기존 OD를 추정시 중요한 추정기준으로 설정한다는 점이다. 그러나 이러한 기존 OD에 대한 추정의 종속성으로 인해, SAB는 기존 OD와 실제 OD의 차이가 큰 경우 정확한 해를 도출하지 못하고 추정결과가 일관적(robust)이지 않게 도출된다. 두 번째 문제는 SAB는 통행패턴 추정시 선형근사화를 가정하기 때문에 게임이론적 측면에서 전제로 설정한 완전한 Stackelberg 상황을 구현하지 못한다는 점이다. 이러한 문제점을 피하기 위해서는 기존 OD의 오차나 관측교통량의 오차에 대해 일관적이고 안정적인 해도출 기법이 필요하다. 본 연구의 목적은 SAB를 비롯한 기존 바이레벨 OD추정기법의 문제점을 지적하고 이에 대한 대안기법을 제시하는 것이다. OD추정의 문제는 본질적으로 비선형이고 비볼록하기 때문에, 다중해를 도출하게 된다. 따라서 전역해 탐색기법이 필요한데, 본 연구에서는 전역최적화가 가능한 유전알고리즘(Genetic Algorithm)을 이용한 OD추정모형(GA-Model:GAM)을 제시하였다. 사례네트워크에 대한 비교분석결과, GAM은 기존 OD의 오타에 대해 크게 종속적이지 않으며 OD구조가 변하는 경우에도 추정이 가능하여, 일반적으로 실제 OD를 알 수 없는 (기존OD의 오차가 어느 정도인지를 알 수 없는) 도시부 네트워크에서 신뢰성있는 추정력을 보였다.

  • PDF

동적 변형의 회전 성분을 효율적으로 추출하기 위한 실용적 방법 (A Practical Method for Efficient Extraction of the Rotational Part of Dynamic Deformation)

  • 최민규
    • 한국게임학회 논문지
    • /
    • 제18권1호
    • /
    • pp.125-134
    • /
    • 2018
  • 본 논문에서는 시간에 따라 연속적으로 변하는 $3{\times}3$ 행렬의 회전 성분을 효율적으로 추출하는 실용적인 방법을 제안한다. 이는 물리기반 동적 변형을 위하여 널리 사용되는 공회전 유한 요소법이나 형상 맞춤 변형에서 매우 중요한 기술이다. 최근 극분해를 사용하는 시간 독립적인 기존 방법들과 달리 회전행렬 추출을 물리적으로 공식화한 후, 점진적 회전 표현법을 이용하는 반복법이 제안되었다. 본 논문에서는 점진적 회전 벡터의 최대 회전각을 ${\pi}/2$ 이내로 제한함으로써 반복 횟수를 줄이는 최적화 기법을 개발한다. 사실적인 동적 변형 시뮬레이션에서는 충분히 작은 시간 간격을 사용하기 때문에 이러한 제한은 실용적으로 문제가 되지 않는다. 다양한 실험을 통해 제안된 방법의 효율성 및 실용성을 보인다.

인라이어 분포를 이용한 전방향 카메라의 보정 (Calibration of Omnidirectional Camera by Considering Inlier Distribution)

  • 홍현기;황용호
    • 한국게임학회 논문지
    • /
    • 제7권4호
    • /
    • pp.63-70
    • /
    • 2007
  • 넓은 시야각을 갖는 전방향(omnidirectional) 카메라 시스템은 적은 수의 영상으로도 주변 장면에 대해 많은 정보를 취득할 수 있는 장점으로 감시, 3차원 해석 등의 분야에 널리 응용되고 있다. 본 논문에서는 어안(fisheye) 렌즈를 이용한 전방향 카메라로 입력된 영상으로부터 카메라의 이동 및 회전 파라미터를 자동으로 추정하는 새로운 자동보정 알고리즘이 제안되었다. 먼저, 카메라 위치를 임의의 각 도로 변환하여 얻어진 영상을 이용해 일차 매개변수로 표현된 카메라의 사영(projection)모델을 추정한다. 그리고 이후 다양하게 변환되는 카메라의 위치에 따라 에센셜(essential) 행렬을 구하며, 이 과정에서 대상 영상으로부터 적합한 인라이어(inlier) 집합을 구하기 위해 특징점이 영역 내에 분포 정도를 반영하는 표준편차(standard deviation)를 정량적(quantitative) 기준으로 이용한다. 다양한 실험을 통해 제안된 알고리즘이 전방향 카메라의 사영 모델과 회전, 이동 등의 변환 파라미터를 정확하게 추정함을 확인하였다.

  • PDF

수학 정보과학 융합을 위한 창의적 문제해결 활동 개발: 영재 학생을 대상으로 한 모자 게임을 중심으로 (Development of Creative Problem-Solving Activities for Integrating Mathematics and Information Science: Focusing on the Hat Game for Mathematically Gifted Students)

  • 서지영;윤상균
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제36권3호
    • /
    • pp.439-467
    • /
    • 2022
  • 미래 사회에는 지식뿐만 아니라 창의성과 협동심, 융합적 사고 등을 포함하는 다양한 역량이 필요하다. 본 연구는 중요한 수학 교과 역량인 수학 문제해결력, 의사소통 능력 등의 함양을 기대하며 수학 정보과학 융합을 위한 프로그램을 개발하였다. 선행지식이 크게 요구되지 않고, 일상언어와 쉽게 접할 수 있는 도구만으로 동기유발이 가능하며 다자간 협력이 필수적인 창의적 문제해결 활동 기반 프로그램이다. 활동의 참가자 수가 증가함에 따라 수학의 유용성과 엄밀성을 경험할 수 있으며, 이론적 원리는 유한체 위에서의 행렬 이론을 바탕으로 한다. 또한 정보과학에서 주요 주제 중 하나인 오류정정코드와의 관련성을 강조할 수 있도록 구성하였다. 본 프로그램의 실세계 맥락이 수학적 의사소통 능력의 함양과 수학의 가치 경험 기회 제공에 도움이 되기를 바라고, 코딩을 수반하지 않는다는 점에서 교사들의 접근성이 높기를 기대한다.

위상분석을 통한 모션캡처 데이터의 자동 포즈 비교 방법 (Automatic Pose similarity Computation of Motion Capture Data Through Topological Analysis)

  • 성만규
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1199-1206
    • /
    • 2015
  • 본 논문은 위상분석 기법을 이용하여, 스켈레톤의 크기, 조인트의 개수, 조인트 이름이 다른 모션들에 대한 유사도를 자동으로 계산하는 알고리즘을 제안한다. 제안하는 알고리즘은 스켈레톤의 계층구조와 기본포즈를 분석하여 k 개의 조인트 그룹으로 자동 분류하며, 분류된 조인트 그룹은 조인트의 전역 위치를 이용한 포인트 클라우드로 변환된다. 이 때, 비교 대상이 되는 각 그룹의 포인트 클라우드 내 포인트의 위치는 스켈레톤의 크기를 고려하여 자동으로 조정되며, 포인트 개수 또한 자동으로 일치하게 된다. 비교 대상이 되는 두 포인트 클라우드들은 유사도 계산을 위해 거리 값을 최소로 하는 최적의 2D변환 행렬을 구하게 되며, 이 행렬을 적용 후 나타나는 포인트 간의 거리의 합을 최종 유사도 값으로 결정한다. 실험을 통해, 제안하는 알고리즘은 스켈레톤의 크기, 조인트의 개수, 조인트 이름에 상관없이 유사도 값을 계산해 줌을 알 수 있었다.

가변적인 통신지연시간을 갖는 원격 작업 환경을 위한 실시간 햅틱 렌더링 (Real-Time Haptic Rendering for Tele-operation with Varying Communication Time Delay)

  • 이경노;정성엽
    • 동력기계공학회지
    • /
    • 제13권2호
    • /
    • pp.71-82
    • /
    • 2009
  • This paper presents a real-time haptic rendering method for a realistic force feedback in a remote environment with varying communication time-delay. The remote environment is assumed as a virtual environment based on a computer graphics, for example, on-line shopping mall, internet game and cyber-education. The properties of a virtual object such as stiffness and viscosity are assumed to be unknown because they are changed according to the contact position and/or a penetrated depth into the object. The DARMAX model based output estimator is proposed to trace the correct impedance of the virtual object in real-time. The output estimator is developed on the input-output relationship. It can trace the varying impedance in real-time by virtue of P-matrix resetting algorithm. And the estimator can trace the correct impedance by using a white noise that prevents the biased input-output information. Realistic output forces are generated in real-time, by using the inputs and the estimated impedance, even though the communication time delay and the impedance of the virtual object are unknown and changed. The generated forces trace the analytical forces computed from the virtual model of the remote environment. Performance is demonstrated by experiments with a 1-dof haptic device and a spring-damper-based virtual model.

  • PDF

메타버스에서의 공간 형태 구성에 관한 연구 - 커뮤니케이션 게임 가상세계 '모여봐요 동물의 숲'을 중심으로 - (A Study on the Spatial Configuration in the Metaverse - Focusing on Communication Game Virtual Worlds's 'Animal Crossing' -)

  • 유연서
    • 한국조경학회지
    • /
    • 제52권1호
    • /
    • pp.1-16
    • /
    • 2024
  • 앨빈토플러는 미래사회가 속도를 맞추는 동시화가 중요하다고 언급하면서 시간의 편차가 사회 발전을 저해할 수 있다고 했다. 우리는 언택트라는 뉴노멀 시대를 겪으면서 비대면 접촉의 증가와 디지털 전환 가속화를 경험했다. 이러한 빠른 변화 속에서 공간에도 동시화 즉 변화의 필요성을 견지해볼 수 있다. 이에 사람들이 어떤 정주지를 만들고 선택하는지에 대해서 연구해 보고자 한다. 이를 간접적으로 나마 알아볼 수 있는 대상으로 메타버스를 살펴보았다. 메타버스 공간 형태와 관련된 자료를 수집하기 위해 "동물의 숲"이라는 콘텐츠를 활용했다. 표본추출은 비확률적 표본추출 중 판단추출 방법을 활용하여 게임의 진행에 따른 차이를 완화하였다. 수집한 자료들을 평면 형태와 입지 형태에 따라 분류하고, 기술 통계를 통해 간략하게 정리했다. 각 시설들을 용도별로 매칭한 후 군집별로 좌표를 설정하여 목록화하여 데이터를 구축했다. 이 데이터를 군집별로 좌표평면상에 그래픽으로 나타내어 해석하고, 유클리디안 분석을 실시해 군집별 관계와 거주지 선택에 관해 유클리디안 행렬로 분석했다. 분석결과 유사 기능을 근접배치해 효율성을 추구하는 것으로 해석할 수 있었으며, 그럼에도 불구하고 거주지 선택에 있어서는 효율성이나 편리함이 아닌 주민들과의 인접 배치를 통해 커뮤니티를 이루고자 하는 것으로 해석되었다. 메타버스와 현실세계의 다름으로 인해 이를 현실과 동일시하기에는 한계가 있을 것으로 예상한다. 그러나 현실의 제약에서 멀어진 사람들이 가상세계에 표출한 공간을 통해 우리가 인지하지 못함으로 인해 명시하지 못한 바람을 간접적으로 알 수 있다.

잠재고객의 OSMU(One Source Multi Use) 콘텐츠 수용에 대한 탐색적 분석 : 영화, 드라마를 중심으로 (An Exploratory Analysis on Adoption of Potential Customers in Transmedia Storytelling : Emphasis on Korean TV Drama and Movie)

  • 박봉원;이건창
    • 경영과학
    • /
    • 제27권2호
    • /
    • pp.81-95
    • /
    • 2010
  • There is an increasing interest in contents such as movie, drama and game using transmedia storytelling. It includes Le Grand Chef, The War of Flower, Dae Jang Geum, The Matrix, Harry Potter and The Lord of the Rings. However, transmedia contents have not always been successful. To study the factors affecting possible outcomes of transmedia storytelling, we analyzed the intention on transmedia of potential consumers who have not been exposed to transmedia contents before. To this end, we investigated two different cases : first, potential customer intention to watch dramas which will be produced after launching comic-based movies; second, potential customer intention to see movies which will be made after broadcasting comic-based TV dramas. In each case, we analyzed the outcomes from potential customers by applying several variables including gender, exposure to the original and components of contents (plot, quality of act and music etc). Our study showed that potential customers prefer movies or TV dramas with quality of acting, directing, casting and storylines. Interestingly, the quality of acting is more important in dramas than in movies and casting is an appealing factor to potential customers in movies. In TV drama cases, potential customers have high watching intentions when they read the original content. Among them, male potential customer have low watching intentions on TV drama when they did not read the original content. However, female potential customers have high watching intentions on TV drama regardless of the previous exposure to the originals. In movie cases, female potential customers have higher intentions on seeing movies than male. These results suggest that one needs to consider several factors such as casting, acting and gender for generating transmedia contents with a high probability of success.