• 제목/요약/키워드: Software Size Estimation

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

시스템의 확률 값 시험을 위한 신뢰구간 비교 분석 (Comparison of confidence intervals for testing probabilities of a system)

  • 황익순
    • 한국전자통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.435-443
    • /
    • 2010
  • 확률적 특성을 가지는 시스템의 시험을 위해서는 시험 입력을 일정 횟수만큼 반복하여 제공하고 관찰된 데이터를 기반으로 판정이 내려져야 한다. 구간 추정 기법을 이용하여 관찰된 데이터로부터 확률 값이 올바른지 여부를 판단할 수 있으며, 이 때 적절한 신뢰구간의 선택은 시험의 품질을 결정하는 중요한 요인이 된다. 본 논문에서는 다양한 크기의 표본에 대해 대표적인 구간 추정 기법인 Wald 신뢰구간과 Agresti-Coull 신뢰구간을 비교 분석한다. 각 신뢰구간이 확률 값 시험에 사용되었을 경우 올바른 구현 제품이 시험을 통과할 확률과 잘못된 구현제품이 시험을 통과하지 못할 확률을 기반으로 비교 분석을 수행하며, 확률 값이 올바른지를 판단하기 위한 양측검정뿐만 아니라 확률 값이 기준 확률 이상인지 여부를 판단하기 위한 단측검정을 사용하는 경우에 대해서도 비교 분석을 수행한다. 비교 분석 결과 양측검정의 경우 Agresti-Coull 신뢰구간을 사용할 것을 추천하며, 단측검정의 경우 큰 크기의 표본에 대해서는 Agresti-Coull 신뢰구간을, 적은 크기의 표본에 대해서는 Wald 신뢰구간 또는 Agresti-Coull 신뢰구간을 선택적으로 사용할 것을 추천한다.

이음매없는 모자이크 구성을 위한 단계적 잔여 움직임 추정 (Progressive Residual Motion Estimation for Constructing Seamless Mosaics)

  • 이청우;최재각;이시웅
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권6호
    • /
    • pp.512-522
    • /
    • 2005
  • 본 논문에서는 이음매없는 모자이크 구성을 위한 영상 정렬 방법을 제안한다. 모자이크 구성을 위한 전역 움직임 추정 후, 전역 움직임 계수를 이용하여 모자이크를 구성하려면, 정렬이 올바르게 수행되지 않은 국부 영역이 존재하게 되고, 이러한 국부 영역에서는 선분의 끊김, 흐려짐, 겹침 현상이 일어난다. 전역 움직임 계수에 의해서 정렬되지 않은 국부 영역을 정렬하기 위해서는 잔여 움직임 추정 알고리즘이 필요하다. 그러나, 잔여 움직임 추정을 위해서는 카메라의 초점 거리나 조도 변화와 관계된 변수를 추정해야 하고, 또한 이에따른 많은 계산량을 요구하게 된다. 이러한 문제점을 해결하기 위해서, 본 논문에서는 추가적인 외부 변수의 추정 과정 없이 효율적으로 잔여 움직임을 추정할 수 있는 알고리즘을 제안한다. 제안된 방법에서는 잔여 움직임 추정 과정에서 사용되는 측정 및 추정 윈도우의 크기를 효율적으로 설정함으로써 잔여 움직임 정보를 효과적으로 추정할 수 있다. 제안된 단계적 잔여 움직임 알고리즘을 적용하여 모자이크를 구성함으로써, 전역 움직임 계수에 의해서 정렬되지 않았던 국부 영역의 흐려짐, 겹침 현상을 해결할 수 있음을 실험적으로 확인하였다.

다중회귀 분석을 이용한 소프트웨어 개발노력추정 (The Estimation of Software Development Effort Using Multiple Regression Method)

  • 정혜정;양해술;신석규;이상운
    • 정보처리학회논문지D
    • /
    • 제11D권7호
    • /
    • pp.1483-1490
    • /
    • 2004
  • 소프트웨어분야에서 성공적인 프로젝트를 완수하기 위해서는 프로젝트를 완수하는데 필요한 개발노력이 정확히 추정되어야 한다. 그러나 이러한 개발노력은 소프트웨어의 크기나 여러 가지 운영환경의 영향으로 인해 프로젝트에 따라서 총 개발 노력의 규모는 차이가 있다. 일반적으로 기존의 연구는 개발노력을 추정하기 위하여 소프트웨어 규모인 기능점수(FP ; Function Point)를 이용하였다. 본 연구를 위해서 1990년대에 개발된 789개의 소프트웨어 개발 프로젝트들에 관련된 데이터를 이용하였다. 실험을 통해서 개발노력에 영향을 미치는 변수를 조사하였다. 또한 변수사이에 선형적인 관계를 조사하기 위하여 다중회귀분석을 실시하였다. 이 경우 전체의 데이터를 이용하는 것이 아니라 프로젝트 인도비율(PDR ; Project Delivery Rate : Hours/FP)을 다단계로 나누어서 각 단계별로 개발노력에 영향을 미치는 변인을 찾아내고 가장 이상적인 회귀식으로 도출하였다.

Automatic design, planning and drawing of scaffolding system for constructions

  • Hara, Takashi;Shimomura, Katsukiyo;Hamano, Keita;Miyake, Shoko
    • Advances in Computational Design
    • /
    • 제4권2호
    • /
    • pp.179-196
    • /
    • 2019
  • Temporary scaffold systems in the construction site play an important role for ensuring the safety of the workers and for constructing the stable structures. To assemble the scaffold, the pipe scaffolding system, the wedge binding scaffolding system and the particular materials have been utilized. To design the material arrangement of a scaffold, firstly the configuration was determined considering the construction geometry. Then, the strength of the scaffold was confirmed and the quantity of the material was accounted. In this paper, the design method of the temporary scaffold was proposed for intending the semi-automatic procedure. In the proposed design method, the geometric design and the safety requirement were specified by the safety standard and the design flow was followed by the designer's knowledge. The size and the quantities of the materials were calculated by referring to the relation between the scaffold and the constructing structure. In the calculating procedure, three dimensional positions of each scaffold materials were calculated and recorded simultaneously. Then, three dimensional scaffold structural was drawn semi-automatically on the CAD software by using the obtained material sizes, positions and directions. The proposed design method provides us the precise quantities of scaffold materials and enables us to reduce the design effort and the cost estimation processes. In addition, the obtained results can be applied to BIM software after converting to IFC format.

3차원 장면 복원을 위한 강건한 실시간 시각 주행 거리 측정 (Robust Real-Time Visual Odometry Estimation for 3D Scene Reconstruction)

  • 김주희;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권4호
    • /
    • pp.187-194
    • /
    • 2015
  • 본 논문에서는 RGB-D 입력 영상들로부터 3차원 공간을 움직이는 카메라의 실시간 포즈를 효과적으로 추적할 수 있는 시각 주행 거리측정기를 제안한다. 본 논문에서 제안하는 시각 주행 거리 측정기에서는 컬러 영상과 깊이 영상의 풍부한 정보를 충분히 활용하면서도 실시간 계산량을 줄이기 위해, 특징 기반의 저밀도 주행 거리 계산 방법을 사용한다. 본 시스템에서는 보다 정확한 주행 거리 추정치를 얻기 위해, 카메라 이동 이전과 이동 이후의 영상에서 추출한 특징들을 정합한 뒤, 정합된 특징들에 대한 추가적인 정상 집합 정제 과정과 주행 거리 정제 작업을 반복한다. 또한, 정제 후 잔여 정상 집합의 크기가 충분치 않은 경우에도 잔여 정상 집합의 크기에 비례해 최종 주행 거리를 결정함으로써, 추적 성공률을 크게 향상시켰다. TUM 대학의 벤치마크 데이터 집합을 이용한 실험과 3차원 장면 복원 응용 시스템의 구현을 통해, 본 논문에서 제안하는 시각 주행 거리 측정 방법의 높은 성능을 확인할 수 있었다.

광학입자센서 내 유동장과 측정영역이 측정효율에 미치는 영향 (Effect of Flow Field and Detection Volume in the Optical Particle Sensor on the Detection Efficiency)

  • 김영길;전기수;김태성
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회B
    • /
    • pp.3162-3167
    • /
    • 2007
  • The OPS (Optical Particle Sensor) using light scattering from the particles (real-time measurement without physical contact to the particles) can be used for cleanroom or atmospheric environment monitoring. For particles smaller than 300 nm, the detection efficiency becomes lower as scattered light decreases with particle size. To obtain higher detection efficiency with small particles, the flow field in particle chamber and the detection volume should be designed optimally to achieve maximum scattered light from the particles. In this study, a commercial computational fluid dynamics software FLUENT was used to simulate the gas flow field and particle trajectories with various optical chamber designs for 300 nm PSL particle. For estimation of laser viewing volume, we used a commercial computational optical design program ZEMAX. The results will be a great help in the development of OPS which can measure small particles with higher detection efficiency.

  • PDF

Depth-of-interest-based Bypass Coding-unit Algorithm for Inter-prediction in High-efficiency Video Coding

  • Rhee, Chae Eun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권4호
    • /
    • pp.231-234
    • /
    • 2016
  • The next-generation video coding standard known as High-Efficiency Video Coding (HEVC) was developed with the aim of doubling the bitrate reduction offered by H.264/Advanced Video Coding (AVC) at the expense of an increase in computational complexity. Mode decision with motion estimation is still one of the most time-consuming computations in HEVC, as it is with H.264/AVC. Several schemes for a fast mode decision have been presented in reference software and in other studies. However, a possible speed-up in conventional schemes is sometimes insignificant for videos that have inhomogeneous spatial and temporal characteristics. This paper proposes a bypass algorithm to skip large-block-size predictions for videos where small block sizes are preferred over large ones. The proposed algorithm does not overlap with those in previous works, and thus, is easily used with other fast algorithms. Consequently, an independent speed-up is possible.

레이더 관계식 산정을 위한 격자망 크기 결정 (Determination Grid Cell for Estimation of Radar Relationship)

  • 이원호;김진극
    • 한국농공학회논문집
    • /
    • 제48권5호
    • /
    • pp.3-15
    • /
    • 2006
  • The purpose of the study is to determine grid cell of radar relationship, and to promote the radar data on hydrology field. The study region is the Chungjudam basin with a drainage area of $6,648km^{2}$ located within the 260 km circle under the DWSR-88C C-band umbrella(Kwanak Mt Radar). Grid cell was produced to extract radar reflectivity and rainfall data of the same time and point using Arc-view software package. The grid cell size is to estimate mean correlation coefficient for $1km{\times}1km,\;2km{\times}2km,\;3km{\times}3km$ grid. The result of mean correlation coefficient showed good result(0.57) for the $1km{\times}1km$ grid cell. The 32 rainfall stations Z-R relationship was estimated in Chungjudam basin.

자료 빈약성을 해소하기 위한 말뭉치 크기의 예측 (Estimation of the Corpus Size for Solving Data Sparseness)

  • 양단희;임수종;송만석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권4호
    • /
    • pp.568-583
    • /
    • 1999
  • 대량의 말뭉치(corpus)로부터 구문 정보나 의미 정보를 컴퓨터를 사용하여 자동으로 발췌하려는 연구가 활발하다. 그러나 실용적인 자연언어처리 시스템이 되기 위해 필요한 망라성(coverage)과 견고성(robustness)을 갖기 위해 어느 정도 규모의 말뭉치가 필요한지에 대한 연구는 극히 미비하다. 본 연구는 '우리말큰사전'상의 주요 4가지 품사에 속하는 단어들을 중심으로 상이 단어(different words) 수와 말뭉치 크기간의 상관관계를 통계적으로 고찰하여 수학적 예측함수(estimating functions)를 구한다. 그리고 이를 통해 자료 빈약성(data sparseness)현상을 타당한 수준으로 감소시켜 말뭉치를 기반 자연어처리의 신뢰도를 높이기 위해 요구되는 말뭉치 크기를 예측한다. 또한 예측된 말뭉치 크기를 근거로 합리적인 말뭉치 구축 방법을 제안한다.

Use Case 다이어그램에 의한 객체지향 소프트웨어 시스템의 규모 예측 방법에 대한 연구 (A Study of Theoretical Comparison on Size Estimation Techniques for Object-Oriented Software Systems by Use Case Model)

  • 서예영;이남용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.580-582
    • /
    • 2001
  • 현재 소프트웨어 개발 주기의 초기 단계에서 소프트웨어의 개발과 유지보수를 위한 비용과 노력을 미리 예측하는 소프트웨어 규모 예측 방법이 요구되고 있다. 이에 따라 소프트웨어 규모 예측 방법을 위한 수백개의 메트릭스가 제안되고 있지만, 난해하고 복잡한 측정 방법으로 인해 소수의 실제 전문가에 의해 사용되고 있다. 이용할 해당 메트릭스의 장점과 단점을 파악하고 적용시켜야 시행착오를 피할 수 있다. 본 논문에서는 객체지향 시스템 분석 단계에서 주로 작성되는 UML Use Case 다이어그램 분석을 통해 소프트웨어 규모 예측을 하는 방법을 비교 분석한다. 이를 따르면 메트릭스를 적절히 사용하여 보다 효율적인 소프트웨어 프로젝트 관리를 할 수 있을 것이다.

  • PDF