• 제목/요약/키워드: Heuristic Information Processing

검색결과 208건 처리시간 0.021초

대비 지도와 움직임 정보를 이용한 동영상으로부터 중요 객체 추출 (Salient Object Extraction from Video Sequences using Contrast Map and Motion Information)

  • 곽수영;고병철;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권11호
    • /
    • pp.1121-1135
    • /
    • 2005
  • 본 논문에서는 시공간 정보를 이용하여 동영상에서 움직이는 객체를 자동으로 추출하는 방법을 제안한다. 본 논문에서 제안하는 방법은 다른 영역과 구별되는 현저한 장소에 무의식적으로 집중되는 시각주의 특성을 컴퓨터 시스템에 도입한 대비 지도(contrast map)와 중요 특징점(salient point)을 적용한 것이 큰 특징이라고 할 수 있다. 대비 지도는 밝기(luminance), 색상(color) 그리고 방향성(direction) 3가지의 특징 정보 중 자기와 방향성의 특징을 나타내는 자기 지도(luminance map)와 방향성 지도(directional map)를 결합하여 대비 지도를 생성한다. 또한, 사람이 시각적으로 볼 때 의미 있다고 생각하는 중요 특징점을 웨이블릿 변환을 이용하여 찾아낸다. 이렇게 생성된 대비 지도와 중요 특징점을 이용하여 대략적인 집중윈도우(AW:Attention Window)의 위치와 크기를 결정한다. 다음으로, 동영상의 가장 큰 특징인 움직임 정보를 추정하여 집중윈도우를 객체에 가장 근사하게 축소시키고, 윤곽선 정보를 이용하여 객체를 추출한다. 윤곽선을 추출하기 위해 캐니에지(canny edge)를 사용하였으며, 배경의 윤곽선 제거를 위하여 윤곽선의 차이(DE:Difference of Edge)를 이용하여 가로 후보영역과 세로 후보영역을 추출한다. 추출된 2개의 후보영역을 AND연산과 모폴로지 연산을 이용하여 객체를 자동으로 추출하는 방법을 제안한다. 실험은 카메라가 고정된 상태에서 촬영한 동영상에 대해 이루어 졌으며, 객체와 배경이 효과적으로 분리되는 것을 확인하였다.

다양한 기기로부터의 데이터 단일 표현을 통한 개인 미멕스 시스템 (A Personal Memex System Using Uniform Representation of the Data from Various Devices)

  • 민영근;이복주
    • 정보처리학회논문지B
    • /
    • 제16B권4호
    • /
    • pp.309-318
    • /
    • 2009
  • 한 개인이 일상 생활을 하면서 겪는 사건을 자동으로 기록하고 탐색하는 시스템은 비교적 최근에 활발히 연구되고 있는 분야이다. 개인 미멕스(personal memex) 또는 라이프로그(life log)라 불리는 이러한 시스템은 MyLifeBits 프로젝트의 센스캠(SenseCam)처럼 보통 이를 위한 전용 디지털 기기를 수반한다. 본 연구에서는 개인의 일상 생활을 담는 매체로서 이러한 현대인이 일상적으로 사용하는 휴대폰, 신용카드, 디지털 카메라 등의 매체를 주목하였다. 이러한 매체에 직접 기록되는 일상 생활 또는 이러한 매체를 통해 상용 서비스를 제공하는 업체의 사이트 (예를 들면 휴대폰 회사 통화 기록)에 기록되는 일상 생활을 전송받아 체계적으로 저장하고 추후 빠르게 참조할 수 있도록 하였다. MyMemex라 불리는 본 시스템의 데이터 수집 에이전트는 이러한 싸이트에서 제공하는 웹 서비스를 이용하여 개인의 라이프로그 '웹 데이터'를 수집하여 서버에 저장한다. 또한 디지털 기기에 저장되는 '파일 데이터'를 로드하여 서버에 저장한다. 본 연구에서는 이러한 웹 데이터 또는 파일 데이터를 4W1H로 기술되는 하나의 미멕스 사건으로 보아 각 서비스마다 다른 형태를 가지는 데이터를 4 W1H 미멕스 사건 데이터로 변환한다. 이러한 변환에는 미멕스 사건 온톨로지를 사용한다. 웹 기반으로 제공되는 본 시스템에서 사용자는 자신의 일상 기록을 시간 순으로 볼 수 있고 특정 키워드를 이용하여 검색할 수 있다. 또한 미멕스 사건들이 문장으로 변환되어 일기 또는 이야기 형식으로 전개될 수 있다. 관련된 일련의 미멕스 사건들은 '에피소드'로 자동으로 군집화되어 보여진다. 저자 중 한명의 실제 라이프로그 데이터를 사용하여 에피소드 군집화를 실험한 결과 높은 정확도를 보였다.

한방 망진의 찰색을 위한 표준화 및 색 기준 설정안의 제안 (Suggestion of a Basis Color and Standardization for Observing a Person's Face Color of Ocular Inspection)

  • 이세환;김봉현;조동욱
    • 정보처리학회논문지B
    • /
    • 제15B권5호
    • /
    • pp.397-406
    • /
    • 2008
  • 한의학은 진단 및 치료에 있어 뛰어난 우수성을 가지고 있음에도 불구하고 서양의학에 비해 선호도가 떨어진다. 이는 질병 진단에 있어 객관적인 진단 결과를 제공해 주는 서양의학에 비해 한의학은 임상의의 직관에 의존하고 있기 때문이다. 따라서 한방 임상의들의 직관을 객관화하여 기기로 구현 한다면 한방에 대한 선호도 상승 및 한의학의 세계 시장 진출도 크게 증대할 것으로 여겨진다. 특히 한의학의 진단법 중 가장 뛰어난 진단법으로 평가되는 망진의 경우 다른 진단법에 비해 관련 연구가 거의 이루어 지지 않고 있다. 이는 망진의 가장 중요한 요소인 찰색에 있어 실제 색의 분석을 위한 디지털 기기에서의 색 분석 기준이 없기 때문이다. 이를 위해 본 논문에서는 찰색을 기기로 구현하기 위한 절대적인 색 기준의 설정을 제시하고자 한다. 따라서 색 분석을 위해 여러 가지 디지털 색체계를 비교 분석하여 찰색을 위해 어느 디지털 색체계가 가장 효율적인 색 체계인지를 제시하고자 한다. 아울러 실험 환경의 차이에 따라 발생할 수 있는 변수를 최대한 줄이기 위한 실험 환경 및 조건에 대한 표준화를 제안하고자 한다.

Binary Harmony Search 알고리즘을 이용한 Unsupervised Nonlinear Classifier 구현 (Implementation of Unsupervised Nonlinear Classifier with Binary Harmony Search Algorithm)

  • 이태주;박승민;고광은;성원기;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제23권4호
    • /
    • pp.354-359
    • /
    • 2013
  • 본 논문을 통해서 우리는 최적화 알고리즘인 binary harmony search (BHS) 알고리즘을 이용하여 unsupervised nonlinear classifier를 구현하는 방안을 제시하였다. 패턴인식을 위한 기계학습이나 뇌파 신호의 분석 과정과 같이 벡터로 표현되는 특징들을 분류하는데 있어 다양한 알고리즘들이 제시되었다. 교사 학습기반의 분류 방식으로는 support vector machine과 같은 기법이 사용되어왔고, 비교사 학습 방법을 통한 분류 기법으로는 fuzzy c-mean (FCM)과 같은 알고리즘들이 사용되어 왔다. 그러나 기존에 사용해 왔던 분류 방법들은 비선형 데이터 분류에 적용하기 힘들거나 교사 학습을 적용하기 위해서 사전정보를 필요로 하는 문제점이 있다. 본 논문에서는 경험적 접근을 통해 공간상에 분포된 벡터 사이의 기하학적 거리를 최소로 만드는 벡터 집합을 선택하고 이를 하나의 클래스로 간주하는 방법을 적용한 분류법을 제시하였다. 비교 대상으로 FCM과 artificial neural network (ANN) 기반의 self-organizing map (SOM)을 제시하였다. 시뮬레이션에는 KEEL machine learing dataset을 사용하였고 그 결과, 제안된 방식이 기존 알고리즘에 비해 더 나은 우수성을 지니고 있음을 확인하였다.

그래프 착색 문제에 적용된 효과적인 Ant Colony Algorithm에 관한 연구 (A Effective Ant Colony Algorithm applied to the Graph Coloring Problem)

  • 안상혁;이승관;정태충
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.221-226
    • /
    • 2004
  • 개미 집단 시스템(Ant Colony System ACS) 알고리즘은 조합 최적화 문제를 해결하기 위한 새로운 메타 휴리스틱 방법이다. 이것은 그리디 탐색뿐만 아니라 긍정적 피드백에 의한 탐색을 이용한 모집단에 근거한 접근법으로 조합 최적화 문제를 해결하기 위해 제안되었다. 최근까지 인접한 노드($v_i, v_j$)가 같은 색을 갖지 않도록 그래프 G의 노드 V에 색을 배정하는 문제인 그래프 착색 문제의 최적 해를 구하기 위하여 다양한 접근 방식들과 해법들이 제안되고 있다. 본 논문에서는 기존의 그래프 착색 문제의 해법으로 잘 알려진 그리디 알고리즘, 시뮬레이티드어넬링, 타부 탐색 등이 아닌 개미 집단 시스템 알고리즘으로 해법을 구하는 방법인 ANTCOL 알고리즘을 소개하고, ANTCOL을 해결하기 위해 제안된 기존의 생성 함수들(ANT_Random ANT_LF, ANT_SL, ANT_DSATUR, ANT_RLF)과, 본 논문에서 새롭게 제안된 방법으로 RLF에 무작위 기법을 적용한 XRLF를 생성 함수로 사용한 ANT_XRLF 방법과 ANT_XRLF에 재검색을 추가한 방법(ANT_XRLF_R)의 그래프 착색 결과 및 실행 시간을 비교, 분석하여 제안된 방법이 더 빠르게 수렴할 수 있음을 실험을 통해 알 수 있었다.

시멘틱 컴퓨팅 기반의 동적 작업 스케줄링 모델 및 시뮬레이션 (Semantic Computing-based Dynamic Job Scheduling Model and Simulation)

  • 노창현;장성호;김태영;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제18권2호
    • /
    • pp.29-38
    • /
    • 2009
  • 이기종의 자원들로 이루어진 컴퓨팅 환경에서 효율적인 자원 활용과 대용량의 데이터를 고속으로 처리하기 위해서는 실시간으로 변화하는 자원의 상태에 따라 대처 할 수 있는 동적인 작업 스케줄링 모델이 필요하다. 현재 이기종의 자원들에게 작업을 어떻게 분배 및 할당 할 것인지에 대하여 많은 자원 평가 방법 및 휴리스틱 기법들이 연구되었으나 이러한 방법들은 표준언어를 사용하지 않기 때문에 시스템 호환 및 확장에 어려움이 많다. 또한 다양한 자원들의 상태가 실시간으로 동적으로 변화하기 때문에 기존 연구에서 제안한 방법으로는 효율적인 처리가 불가능하거나 자원의 상태 변화에 동적으로 대처할 수 없다. 본 논문은 이러한 기존 연구들의 문제에 대한 해결책으로 W3C에서 제정한 온톨로지 표준 언어인 OWL을 이용하여 자원 온톨로지를 구축함으로써 이기종의 자원 관리를 손쉽게 할 수 있으며, 자원의 동적인 변화에 따라 작업 스케줄링하는 방법을 지식기반의 다양한 규칙들로 정의하여 추론을 통해서 최적의 자원에게 작업을 할당하는 시멘틱 컴퓨팅 기반의 동적 작업 스케줄링 모델을 제안한다. 시뮬레이션 실험 결과는 본 논문에서 제안한 작업 스케줄링 모델이 기존 모델에 비하여 낮은 작업 손실과 높은 작업 처리율 및 짧은 응답시간을 제공함으로써 이기종의 자원들로 구성된 시스템 전반에 걸쳐 안정적이고 고속의 데이터 처리를 제공할 수 있다는 사실을 증명한다.

재몰유선택적정황하공동특성대우고객희호적영향(在没有选择的情况下共同特性对于顾客喜好的影响): 조절초점적조절작용(调节焦点的调节作用) (The Effect of Common Features on Consumer Preference for a No-Choice Option: The Moderating Role of Regulatory Focus)

  • Park, Jong-Chul;Kim, Kyung-Jin
    • 마케팅과학연구
    • /
    • 제20권1호
    • /
    • pp.89-97
    • /
    • 2010
  • 本文研究共同特性对于无选择权的影响, 并涉及到了调节焦点理论. 本文主要着眼于这三个因子以及他们之间的关系. 之前的研究已经广泛涉及到这三个方面. 第一, 共同特性影响已经被广为研究. Tversky (1972) 开创了这个理论, EBA 模型: 通过消除方面. 根据这个理论, 消费者在比较的过程中更易于注意特殊的特性, 而忽略共同特性. 最近, 更多的研究开始针对于此模型对于消费者行为的影响. Chernev (1997) 认为增加共同特性可以减少选择距离. 但是, 随后Chernev (2001) 的研究指出共同特性可能是消费者认知上的负担, 所以他们更喜欢启发式的过程而不是系统式的过程. 这些研究提出了一系列问题: 共同特性是否影响顾客选择? 如果是的话, 这些影响是什么样子的? 第二, 一些研究指出没有选择的状况是消费者最好的选择, 他们在犹豫不决时用这种方法回避选择. 其他关于这一理论的研究是时间的压力, 消费者自信, 以及可供选择的数量. 第三, 调节聚焦理论在目前非常流行. 消费者有两个焦点目标: 促进和制止. 促进聚焦主要和希望, 野心, 成功, 获得等有关; 而制止聚焦和责任, 职责, 安全, 规避等有关. 调节聚焦理论预测了顾客的感情, 创造, 态度, 记忆, 表现, 和判断. 而这些都是市场营销研究的领域这些文献为本文的研究提供了一些理论支持. 特别是增加共同特征而不是忽略他们可以增加选择过程中克制消费者的没有选择状况的比重, 其对于促进消费者的作用确实相反的. 本文通过两个试验进行验证. 第一个是2 X 2 组间的设计(共同特性X调节聚焦), 数码相机作为相关的客体. 特别的是, 调节聚焦变量是从11个问题中取得的. 共同特性包括焦距, 重量, 记忆卡, 电池, 而像素和价格作为独特特性. 结果证明了我们的假设, 那就是增加共同特性增加了克制消费者的无选择比重, 而对促进消费者没有作用. 第二个试验被用来复制第一个实验的结果. 这个实验和之前的基本相同, 只有两个方面不同—主要控制和研究客体. 在促进的前提下, 研究对象必须一些词例如: 利润, 野心, 高兴, 成功, 发展等. 在克制的前提下, 他们必学写下坚持, 安全, 保护, 规避, 损失, 责任等词. 实验证明我们假设是成立的. 本研究说明了共同特性对于顾客选择的二重效果. 增加共同特性可以提高或者降低无选择状况. 本文对于理论研究和实践上都有着贡献. 对于市场营销人员来说, 他们可能需要根据顾客的划分来考虑产品的共同特性. 理论上, 研究结果支持共同特性和无选择状况的调节变量. 最后, 本文也有一些不足, 例如过于强调态度的重要性等. 我们希望本文能够为未来的研究做出抛砖引玉的作用.

일한기계번역에서 진행형 "ている"의 번역처리 (A Processing of Progressive Aspect "te-iru" in Japanese-Korean Machine Translation)

  • 김정인;문경희;이종혁
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.685-692
    • /
    • 2001
  • 본 논문은 일한기계번역에서 일본어 진행표현 "ている" 형태로부터 한국어 대역어의 선정과정에서 발생하는 애매성을 해소하기 위하여 연구한 것이다. 대부분의 일한 기계번역 시스템은 양궁어의 문법적인 유사엉에 기초하여 어휘적인 단계의 처리만으로 고품질의 번역이 가능한 직접 번역방식을 채용하고 있다. 그러나, 직접 번역방식에 기초한 일한 기계번역에서는 술부에 존재하는 "ている"형태의 상적인 의미를 구별할 수 있는 방법론이 아직 제안되지 않았다. 일본어에서 "ている"형태는 동작진행과 상태진행을 모두 나타내지만 한국어에서는 "고 있다."와 "어 있다."로 나누어 표기한다. 양 언어간의 상적인 의미 대응은 간단하지 않지만, 술부의 의미 정보, 부사와 부사어의 의미정보 등을 이용하여 "ている"형태의 상적인 의미를 결정하는 것이 가능하다. "ている"형태의 적절한 대역어 선정을 위하여, 사전 속의 모든 일본어 술어에 다섯 종류의 의미코드를 입력한다. 즉 "1:동작진행만으로 사용되는 술어", "2: 일반적으로는 동작진행으로 사용되지만, 수동인 경우에는 상태진행의 형태로도 사용되는 술어", "3: 상태진행으로만 사용되는 술어", "4: 동작진행, 상태진행의 구별이 애매한 술어", "5: 기타" 당의 상적인 의미분류코드를 술어별로 입력한다. 그리고 "2","4"형태의 술어로부터 진행형은 구별하기 위하여 부사와 부사어를 사용하는 방법을 제안한다. 실험에는 아사히 신문의 기사 중에서 임의로 약 15,000문을 추출하여 이용하였다. 제안한 방법은 실험문장에서 83.6%의 성공률을 보였으며 단순히 동작진행과 상태진행, 기타만으로 나누어 처리하던 종전 시스템에 비하여 약 5.7%정도 더 좋은 결과가 얻어졌다.아사히 신문의 기사 중에서 임의로 약 15,000문을 추출하여 이용하였다. 제안한 방법은 실험문장에서 83.6%의 성공률을 보였으며 단순히 동작진행과 상태진행, 기타만으로 나누어 처리하던 종전 시스템에 비하여 약 5.7%정도 더 좋은 결과가 얻어졌다.

  • PDF