• 디지털콘텐츠학회 논문지
• /
• 제13권1호
• /
• pp.111-118
• /
• 2012

버스트는 가변 비트율로 저장된 비디오 데이터를 전송하려는 경우 급격하게 높은 전송률이 요구되는 것으로 네트워크 자원의 비효율적인 사용의 원인이 될 수 있다. 스무딩은 이를 방지하기 위해 가변 비트율로 저장된 비디오 데이터를 고정 비트율로 변환하는 전송 계획을 세우는 기법으로, CBA, MCBA, MVBA 알고리즘들이 있다. 본 논문에서는 기존 CBA, MCBA, MVBA 알고리즘들의 버스트 감소 정도를 평가하기 위해, 가변 비트율로 저장된 비디오 소스와 스무딩 알고리즘에서의 전송 계획을 버스트에 영향을 미치는 요소들로 비교한다. 사용된 평가 요소는 최대 프레임 바이트 수, 최대 GOP 바이트 수, 프레임당 전송률 변화량, GOP당 전송률 변화량이다. 실험 결과, 실험에 사용된 모든 스무딩 알고리즘들의 버스트 관련 평가 요소들이 특정한 경우를 제외하고 원래 비디오 소스보다 낮았다.

• 대한교통학회지
• /
• 제17권2호
• /
• pp.83-90
• /
• 1999

신호화 간선도로에서 연동신호계획의 효율성이 간선도로 교통운영의 핵심사안이다. 본 논문에서는 연동화 신호시간계획의 우수성을 평가하는 컴퓨터 알고리즘을 제시한다. 링크내에서 이동하는 차량군의 동적 특성과 옾셑값의 변화에 민감한 지체도의 산정이 수학모형의 중요부분이다. 개발되는 알고리즘의 이론적인 배경은 Michalopoulos의 해석적 모형에 기반을 두고 있는데, 이 모형을 다양한 교통조건이나 신호조건에 적용되도록 하는 실용화 과정이 본 논문에 기술되어 있다. 제시된 알고리즘에 대하여 옾셑값의 변화에 따른 지체도의 민감도 평가를 실시하였다. 평가를 통하여 본 알고리즘은 교통수요, 링크길이, 회전교통량비율과 같은 교통조건의 변화에 따라 적절한 민감도와 추정력을 보이는 것으로 판단되었다.

• 한국멀티미디어학회논문지
• /
• 제7권2호
• /
• pp.156-163
• /
• 2004

본 논문에서는 적응적 얼굴영역 검출과 얼굴 특징자 평가함수를 사용한 실시간 얼굴인식 알고리즘을 제안하였다. 제안한 알고리즘은 명암도 정보와 타원마스킹 기법뿐만 아니라 인종별 얼굴피부색을 사용하여 정확한 얼굴영역을 적응적으로 검출 가능하다. 또한 제안한 알고리즘은 얼굴 특징자 및 얼굴특징자간 기하학적 평가함수를 사용하여 얼굴 인식 효율을 개선하였다. 제안한 알고리즘은 생체인증 및 보안 시스템 분야에 사용 가능하다. 실험에서는 제안한 방법의 우수성을 입증하기 위해 실 영상을 사용하였으며 실험 결과 기존의 방법보다 얼굴 영역 검출뿐만 아니라 얼굴인식 성능을 개선하였다.

• 한국인터넷방송통신학회논문지
• /
• 제13권4호
• /
• pp.61-66
• /
• 2013

교통관리 시스템에서 돌발상황 관리시스템은 매우 중요한 역할을 차지하고 있다. 여러 종류의 알고리즘이 사용되고 있는데 이 중에서 APID, DELOS가 가장 많이 사용되고 있다. 검지알고리즘의 경우는 localization이 중요하며 교통상황에 적합한 파라미터의 검증과, 검지기 자료의 유효성 문제가 지적되고 있다. 본 논문에서는 APID, DELOS 돌발상황 검지알고리즘의 평가를 위해 방법론 및 시나리오를 구성하여 교통여건별, 시나리오별로 평가하였다. 특히, 알제리의 실제 도로망을 이용하여 평가를 진행하였다. 모든 조건을 만족하는 하나의 돌발상황 검지알고리즘을 개발한다는 것은 어려우며 각 도로 및 교통조건에 맞추어 최적의 알고리즘을 적용하는 것이 바람직할 것으로 판단된다.

• 정보과학회 논문지
• /
• 제43권2호
• /
• pp.204-211
• /
• 2016

본 논문에서는 주어진 코드 진행에서 비화성음을 활용한 화려한 멜로디를 자동으로 생성하는 새로운 진화적 자동 음악 작곡 시스템을 제안한다. 전체 시스템은 리듬 생성과 멜로디 생성의 두 단계로 나누어지며, 사용자 설정 파라미터로 제어되는 리듬 적합도 평가 함수와 화성학 기반으로 설계된 멜로디 적합도 평가 함수, 그리고 멜로디 최적화 성능 향상을 위해 설계된 음악적 문맥을 고려한 진화연산을 소개한다. 제안하는 리듬 적합도 평가 함수의 최적화에서 표준 유전알고리즘과 엘리티즘이 적용된 유전알고리즘, 차분진화 알고리즘, 그리고 입자군집최적화 알고리즘의 비교 실험을 하였으며, 멜로디 적합도 평가함수 최적화에서 위 4가지 알고리즘과 제안하는 진화연산을 적용한 유전알고리즘과의 비교 실험을 통해 성능을 검증하고, 생성된 멜로디에 대한 음악적 분석을 수행하였다.

• 정보처리학회논문지A
• /
• 제17A권2호
• /
• pp.73-80
• /
• 2010

하드웨어의 성능이 향상됨에 따라 멀티태스킹 방식으로 병행 처리하는 연구가 다양하게 진행되고 있다. 프로그램 개발 단계에서 프로그램을 수정할 경우, 전체 프로그램을 다시 평가하는 대신 수정한 부분과 그 부분에 영향 받는 부분만을 다시 평가하는 방법이 점진 평가인데, 여러 프로세서에서 병렬로 처리하는 대신 자바언어의 멀티쓰레딩 기능을 활용하여 점진 평가의 효율성을 증대시키는 연구가 필요하다. 본 논문에서는 의미 구조에 직접적으로 영향을 주는 변수의 값을 나타내는 속성을 중심으로 종속성을 표시하여 객체 지향언어인 자바 언어에서 병행 점진 평가를 동시에 효율적으로 수행할 수 있는 병행 점진 평가 알고리즘을 제시하고 그 알고리즘의 정확성을 증명한다. 실험을 통해 병행 점진 평가 방법의 효율성을 분석한다.

• 한국통신학회논문지
• /
• 제22권10호
• /
• pp.2310-2316
• /
• 1997

본 논문에서는 고차통계에 의한 적응알고리즘 가운데 오차의 평균절대값삼승 (LMAT)을 최소화하는 알고리즘과 이미 널리 사용되고 있는 경쟁 알고리즘의 성능을 서로 비교 평가하였다. 사용된 입력선호가 Gaussian 분포를 갖는다는 가정하에, LMAT 알고리즘의 정상상태 추청오차에 대한 평균자승특성 근사식을 유도하였다. 유도된 근사식은 컴퓨터 모의실험을 통하여 그 타당성을 검증하였다. LMAT 알고리즘 및 경쟁 알고리즘들이 정상상태에서 같은 값의 평균자승추정오차를 갖는 경우에 대하여 각 알고리즘의 수렴속도를 비교하였고, LMAT 알고리즘의 우수한 수렴 성능을 알 수 있었다 특히, 입력신호의 eigenvalue spread ratio 및 measurement noise power 등 환경이 변화함에도 불구하고 LMAT 알고리즘이 여전히 나은 특성을 보임을 알 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제9권3호
• /
• pp.49-57
• /
• 2009

본 논문에서는 기존에 제시된 QoS 라우팅의 링크 상태 갱신 알고리즘의 성능을 향상시킬 수 있는 플로우 유지 시간을 기반으로 한 LSU 알고리즘을 제안하였다. 기존에 제시된 LSU 알고리즘은 네트워크 트래픽의 통계 정보를 기반으로 하여 LSU 메시지 전송 여부를 결정하는 반면, 제안하는 알고리즘은 플로우 유지 시간을 기반으로 하여 LSU 메시지의 개수를 감소시킬 수 있기 때문에 기존에 제안된 알고리즘에 모두 적용하여 사용할 수 있다. 제안하는 알고리즘은 짧은 시간 안에 반복적으로 발생되는 LSU 메시지의 개수를 감소시키기 위해 플로우의 유지 시간에 대한 통계적 정보를 사용하였다. 알고리즘의 성능 평가를 위해 기존에 제시된 다양한 LSU 알고리즘을 구현하여 본 논문에서 제안하는 알고리즘을 적용하였고 실제 네트워크와 유사한 MCI 네트워크상에서 라우팅 Blocking 확률과 링크 당 평균 LSU 메시지의 개수를 성능 평가 항목으로 하여 시뮬레이션을 수행하여 제시하는 알고리즘의 우수성을 확인하였다.

• 한국산업정보학회논문지
• /
• 제18권4호
• /
• pp.81-87
• /
• 2013

IT 기술의 발달과 인터넷의 확산으로 웹 접근성에 대한 중요성이 극대화 되고 있으며, 그에 따라 다양한 웹 접근성 관련 연구가 진행되고 있다. 특히 데이터 테이블과 레이아웃 테이블 용도로 사용되는 "Table 요소"는 자동화평가도구의 평가에서 많은 문제점을 가지고 있다. 이에 본 연구에서는 웹 접근성 지침을 기반으로 "Table 요소"에 대한 개선된 평가 알고리즘을 제시하고 그 타당성을 검증하였다.

• 한국통신학회논문지
• /
• 제42권1호
• /
• pp.42-45
• /
• 2017

본 논문에서는 "축구 동영상" 분석을 위한 "최적의" 배경 분리 알고리즘을 결정하기 위하여 정량적인 비교 평가 연구를 수행하였다. 이를 위해 본 논문에서는 다섯 가지 서로 다른 배경 분리 알고리즘을 동일한 실험 환경에서 비교 평가하였다. 정량적인 비교 평가를 위해 Precision, Recall 및 F-measure를 이용하였다. 본 논문에서 제시된 정량적 비교 평가 결과는 지능형 축구 동영상 분석 시스템 개발을 위해 배경 분리 기술을 이용하거나 축구 동영상에 특화된 배경 분리 기술을 연구하고자 하는 연구자 및 개발자들에게 실질적인 도움이 될 것으로 예상된다.