• 제목/요약/키워드: redundant processing

검색결과 202건 처리시간 0.019초

원형기반 객체순서의 원근 투영 볼륨 렌더링 (Template-Based Object-Order Volume Rendering with Perspective Projection)

  • 구윤모;이철희;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.619-628
    • /
    • 2000
  • 원근 투영에 의해 만들어 진 영상은 물체에 대한 거리감을 얻게 해 줌으로써 복잡한 구조물을 해석하는 데 도움을 준다. 현재 원근 투영 볼륨 렌더링의 가장 큰 단점은 실행시간이 길다는 점에 있다. 본 논문에서는 원근 광선들 간의 규칙성을 이용하여 원근 투영 볼륨 렌더링을 효율적으로 처리하는 방법을 소개한다. 볼륨의 한 면과 평행인 중간 화상의 각 수평 스캔라인과 수직 스캔라인으로부터 출발한 광선들에 대해 원형(template)들을 만든다. 광선 위의 샘플들은 원형에 미리 계산되어 있는 가중치를 사용하여 샘플 주변의 복셀들을 가중치 평균하여 얻는다. 이러한 원형의 사용은 볼륨 렌더링에서 많은 부분을 차지하고 있는 재샘플링 시간을 줄일 수 있게 해 준다. 뿐만 아니라, 본 알고리즘은 화상순서가 아니라 객체순서로 렌더링을 하므로 각 복셀을 한번 씩 만 접근하여 처리하고 런-길이 부호화된 볼륨을 사용하여 데이타 응집성의 특성을 이용함으로써 알고리즘을 더욱 가속화한다. 또한, 볼륨을 시점으로부터의 거리에 따라 여러 구역으로 나누어 각 구역에서 광선의 간격을 새로 조정함으로써 원근 광선의 발산으로 인해 샘플링 밀도가 감소하는 문제를 해결한다. 성능 평가 및 다른 방법과의 비교를 통해 원형의 사용과 객체순서 처리로 인한 속도 향상을 분석한다. 또한, 샘플링 밀도의 유지로 인해 화질이 향상된 결과를 보인다.

  • PDF

8K UHD(7680×4320) H.264/AVC 부호화기를 위한 4×4블럭단위 보간 필터 및 SAD트리 기반 부화소 움직임 추정 엔진 설계 (A Design of Fractional Motion Estimation Engine with 4×4 Block Unit of Interpolator & SAD Tree for 8K UHD H.264/AVC Encoder)

  • 이경호;공진흥
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.145-155
    • /
    • 2013
  • 본 연구에서는 8K UHD($7680{\times}4320$) 영상을 실시간 부호화하기 위한 $4{\times}4$ 블록 부화소 움직임추정기를 제안한다. 연산처리성능을 향상시키기 위해 보간 연산을 $4{\times}4$ 블록 단위로 병렬화시켰으며, 병렬 보간 연산에서 필요한 메모리 대역폭을 확장하기 위해 $10{\times}10$개의 메모리 어레이를 가진 2D 캐쉬 버퍼 구조를 설계하였다. 그리고 2D 캐쉬 버퍼는 검색영역 간 재사용 기법을 적용하여 참조화소의 중복저장을 최소화하였으며, $4{\times}4$ 블록 병렬 보간 필터는 3단(수평 수직 1/2부화소, 대각선 1/2부화소, 1/4부화소) 평면 보간 연산 파이프라인 구조로 설계하여 연산회로를 고속화시켰다. 0.13um 공정에서 시뮬레이션한 결과, 436.5K게이트의 $4{\times}4$ 블록 부화소 움직임추정기는 동작주파수 187MHz에서 8K UHD급 동영상을 초당 30프레임으로 실시간 처리하는 성능을 보였다.

스트룹 간섭의 희석 및 중복 효과 (Dilution and redundancy effects on Stroop interference)

  • 이지영;민수정;이도준
    • 인지과학
    • /
    • 제22권4호
    • /
    • pp.469-494
    • /
    • 2011
  • 동일한 지각 범주에 속하는 물체들은 범주 별로 특성화된, 제한된 용량의 주의 자원을 차지하기 위해 서로 경쟁한다. 그러나 지각적으로 동일한 두 개의 물체가 시각 분석 과정에서 상호작용하는 방식에 대해서는 잘 알려져 있지 않다. 지각적으로 같은 물체들은 동일한 범주의 물체들이 경쟁하듯이 서로의 정보처리를 억제할 가능성도 있지만, 오히려 서로 협력을 통해 잡음에 강하고 지속력 있는 지각 표상을 생성할 가능성도 있다. 본 연구는 이러한 가능성들을 검증하기 위해 그림-이름 스트룹 과제를 사용한 세 건의 행동 실험을 실시하였다. 그 결과, 같은 범주에 속하는 두 개의 방해자극들은 서로의 간섭 효과를 희석시켰지만, 두 개의 중복된 방해자극들은 서로의 간섭 효과를 강화하였다(실험 1). 중복 효과는 동일한 반응과 연합된, 지각적으로 다른 방해자극들을 제시했을 때는 사라졌고(실험 2), 대뇌 반구 별자극 제시 방법의 영향을 받지 않았다(실험 3). 이러한 결과는 방해자극의 중복 효과가 반구간 상호 독립적인 주의 자원에 기초한 지각적 표상 수준의 처리 과정에서 발생하고 있음을 의미한다. 본 연구의 결과는 스트룹 간섭이 지각적 범주 수준의 주의 자원의 제약을 받는다 는 가설을 지지하고, 더 나아가 자극의 중복이 지각 정보처리를 촉진함으로써 이러한 제약을 극복할 수 있음을 시사한다.

  • PDF

네트워크 생존성을 고려한 선박 통신망(SAN)의 이중화 네트워크 토폴로지 및 중복 전송 프로토콜의 설계 (Design of Dual Network Topology and Redundant Transmitting Protocol for High Survivability of Ship Area Network (SAN))

  • 손치원;신정화;정민영;문경덕;박준희;이광일;탁성우
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.119-128
    • /
    • 2010
  • 지능형 선박(Smart Ship)에 탑재되는 정보화 장비의 종류와 수량이 증가하고 있는 최근 국내외 조선 산업계 동향에 따라, 이들 장비를 효율적으로 통합하고 제어할 수 있는 선박 백본 네트워크 개발의 필요성이 대두되고 있다. 선박 백본 네트워크는 자동화 및 무인화 특징을 가지는 지능형 선박에 구축된다는 점에서 고수준의 생존성을 요구한다. 따라서 본 논문에서는 이와 같은 네트워크 구축 환경의 특수성과 네트워크 생존성 요구 사항을 고려하여, 효율적인 선박 운용을 제공하는 고생존 선박 통신망(SAN : Ship Area Network)에 대한 연구를 수행하고자 한다. 이를 위해 지능형 선박의 정보화 장비를 포함한 모든 네트워크 노드들이 이중 경로를 통해 서로 연결된 이중화 네트워크 토폴로지를 설계하였다. 그리고 설계한 이중화 네트워크 토폴로지 환경에서 최소의 중복 전송을 통해 최대의 생존성 성능을 나타내는 효율적인 중복 전송 프로토콜을 설계하였다. 또한 본 논문에서 제안한 토폴로지 및 프로토콜이 적용된 새로운 선박 통신망의 성능을 그래프 이론, 확률 이론, 구현 명세, 시뮬레이션 등을 포함한 체계적이고 실증적인 분석을 통해 검증하였다.

4K UHD급 H.264/AVC 복호화기를 위한 4×4 블록 병렬 보간 움직임보상기 아키텍처 설계 (A Design of 4×4 Block Parallel Interpolation Motion Compensation Architecture for 4K UHD H.264/AVC Decoder)

  • 이경호;공진흥
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.102-111
    • /
    • 2013
  • 본 연구에서는 4K UHD($3840{\times}2160$) 영상을 실시간 복호화하기 위한 $4{\times}4$ 블록 병렬 보간 H.264/AVC 움직임보상기를 제안한다. 연산처리 성능을 향상시키기 위해 보간 연산을 $4{\times}4$ 블록 단위로 병렬화시켰으며, 병렬 보간 연산에서 필요한 메모리 대역폭을 확장하기 위해 $9{\times}9$개의 메모리 어레이를 가진 2D 캐쉬 버퍼 구조를 설계하였다. 그리고 2D 캐쉬 버퍼는 검색영역 간 재사용 기법을 적용하여 참조화소의 중복저장을 최소화하였으며, $4{\times}4$ 블록 병렬 보간 필터는 3단(수평 수직 1/2부화소, 대각선 1/2부화소, 1/4부화소) 평면 보간 연산 파이프라인 구조로 설계하여 연산회로를 고속화시켰다. 0.13um 공정에서 시뮬레이션한 결과, 161K게이트의 H.264/AVC 움직임보상기는 동작주파수 150MHz에서 4K UHD급 동영상을 초당 72프레임으로 실시간 처리하는 성능을 보였다.

조건부 계획수립을 위한 효과적인 그래프 기반의 휴리스틱 (Effective Graph-Based Heuristics for Contingent Planning)

  • 김현식;김인철;박영택
    • 정보처리학회논문지B
    • /
    • 제18B권1호
    • /
    • pp.29-38
    • /
    • 2011
  • 계획 문제 명세로부터 영역-독립적인 휴리스틱을 유도해내기 위해서는 주어진 계획문제에 대한 간략화와 간략화된 계획문제에 대한 해 도출 과정이 요구된다. 본 논문에서는 초기 상태의 불확실성과 비결정적 동작 효과를 모두 포함한 조건부 계획문제를 풀기 위한 새로운 융합 계획그래프와 이것을 이용한 GD 휴리스틱 계산법을 소개한다. 융합 계획그래프는 고전적 계획 문제 풀이를 위한 휴리스틱 계산에 이용되는 간략화된 계획그래프를 조건부 계획문제에 적용할 수 있도록 확장한 자료구조이다. 융합 계획그래프에서는 감지 동작과 비결정적 동작들을 포함한 조건부 계획 문제에 대한 휴리스틱을 얻기 위해, 전통적인 삭제 간략화외에도 감지 동작과 비결정적 동작들에 대한 효과-융합 간략화를 추가로 이용한다. 융합 계획 그래프의 전향 확장과 병행적으로 진행되는 GD 휴리스틱 계산에서는 목표조건들 간의 상호 의존성을 분석하여 전체 목표 집합에 대한 최소 도달비용을 추정할 때 불필요한 중복성을 배제한다. 따라서 GD 휴리스틱은 기존의 겹침 휴리스틱보다 더 적은 계산시간 을 요구하면서도, 최대 휴리스틱이나 합산 휴리스틱보다 더 높은 정보력을 가진다는 장점이 있다. 본 논문에서는 GD 휴리스틱의 정확성과 탐색 효율성을 확인하기 위한 실험적 분석에 대해 설명한다.

경로정보의 중복을 제거한 XML 문서의 저장 및 질의처리 기법 (Storage and Retrieval of XML Documents Without Redundant Path Information)

  • 이혜자;정병수;김대호;이영구
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.663-672
    • /
    • 2005
  • 본 논문에서는 대용량 XML 문서를 저장하고 그로부터 원하는 정보를 효율적으로 찾기 위한 방법으로, 경로정보의 중복을 제거하면서 역 인덱스를 함께 이용한 방법을 제안한다. XML 문서는 트리구조에 기반한 노드로 분해되어, 노드 타입에 따라, 루트에서 각 노드까지의 경로정보와 함께 관계형 테이블에 저장된다. 경로정보를 이용한 기존의 U 질의 기법들에서는 모든 엘리먼트 노드들에 대해 경로정보를 저장함에 따라 정보의 양이 증가하여 질의 처리의 성능을 저하시키는 요인이 되고 있다. 제안 방법에서는 경로정보 중 가장 긴 단말 엘리먼트 노드까지의 경로인 단말 엘리먼트 경로(leaf element path)만 저장하고 내부 엘리먼트 노드까지의 경로인 내부 엘리먼트 경로들(internal element paths)은 저장하지 않는다. 단말 엘리먼트 경로만을 대상으로 하여 역 인덱스를 구성함에 따라, 기존의 역 인덱스 이용 기법에 비해 키워드별 포스팅 리스트(posting lists)의 수를 줄이게 된다. 제안 방법에서는 U 문서의 저장과 질의를 위하여 XML 문서에 대한 스키마 정보가 없어도 되며, 관계형 데이터베이스의 어떤 확장도 요구하지 않는다. 실험을 통해 제안 방법은 실험 범위 내에서 기존 기법들에 비해 좋은 성능을 보인다.

좌표계산을 통해 동영상의 안면 특징점 분석을 중심으로 한 웹 기반 발표 태도 교정 프로그램 개발 (Development of a Web-based Presentation Attitude Correction Program Centered on Analyzing Facial Features of Videos through Coordinate Calculation)

  • 권기현;안수호;박찬정
    • 한국콘텐츠학회논문지
    • /
    • 제22권2호
    • /
    • pp.10-21
    • /
    • 2022
  • 학생들의 취업을 위한 면접 발표와 회사에서의 프로젝트 결과 발표 등과 같은 형식적인 발표 태도가 개선되려면 동료나 교수자의 관찰에 의한 방법 이외에 자동화된 방법은 드물다. 기존 연구에 따르면, 발표자의 안정적인 발화와 시선 처리가 발표에서의 전달력에 영향을 미친다고 한다. 또한, 본인 발표에 대한 적절한 피드백이 발표자의 발표 역량을 늘이는 효과가 있다는 연구도 있다. 본 연구에서는 이와 같은 교정의 긍정적 측면을 고려하여 대학생들의 잘못된 발표 습관과 태도를 동영상의 안면 분석을 통해 지능적으로 교정해 주는 프로그램을 개발하고 성능을 분석하였다. 개발하는 프로그램은 웹 기반으로 군말 사용 여부를 확인하고 안면 인식과 발표 내용 텍스트화를 통해 개발되었다. 이를 위해 군말 분류 인공지능 모델을 개발하였고, 동영상 객체 추출 후, 좌표에 기반으로 얼굴 특징점을 인식하였다. 이후 4,000개 안면 데이터를 이용해 Teachable Machine에서 안면 인식한 경우와 본 연구의 알고리즘 성능을 비교·분석하였다. 프로그램을 이용해 발표 태도를 자기스스로 교정하여 발표자들에게 도움을 준다.

대용량 복수후보 TTS 방식에서 합성용 DB의 감량 방법 (A DB Pruning Method in a Large Corpus-Based TTS with Multiple Candidate Speech Segments)

  • 이정철;강태호
    • 한국음향학회지
    • /
    • 제28권6호
    • /
    • pp.572-577
    • /
    • 2009
  • 대용량 음성 DB를 사용하는 음편접합 TTS는 부가적인 신호처리 기술을 거의 사용하지 않고, 문맥을 반영하는 여러 합성유닛들을 결합해 합성음을 생성하기 때문에 높은 자연성을 가진다는 장점이 있다. 중복되는 음편의 감량을 위해서 음성인식분야에서 사용되는 결정트리 기반의 트라이폰 군집화 알고리즘을 사용할 수 있지만 음편 내의 음향적 천이 특성을 반영하기가 어렵고 문맥질의 적용이 체계적이지 못하여 TTS에 바로 적용하기 어렵다. 본 논문에서는 DB감량을 위해 결정 트리 기반의 새로운 음소 군집화 방법을 제안한다. 먼저 음편의 처음, 중간, 끝 3프레임의 각 13차 MFCC벡터를 통합한 39차의 벡터로 음편내의 변이성과 연결성을 표현한다. 결정 트리의 상위부분에서는 포괄적인 문맥질의를 하위부분에서는 세부적인 문맥질의를 적용시켰다. 그리고 기존 결정트리 시스템과 제안된 시스템과의 성능평가를 위하여 평가용 트라이폰 모델의 음편과 트리에서 탐색한 트라이폰 모델의 음편들 간의 음향적 유사도를 DTW를 적용하여 계산하였다. 실험결과 제안된 방법을 사용할 경우 전체 음성DB의 크기를 23%로 줄일 수 있었고, 음향적 유사도가 높은 음편을 선택함을 보이므로 향후 소용량 DB TTS에 적용 가능성을 보였다.

재몰유선택적정황하공동특성대우고객희호적영향(在没有选择的情况下共同特性对于顾客喜好的影响): 조절초점적조절작용(调节焦点的调节作用) (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个问题中取得的. 共同特性包括焦距, 重量, 记忆卡, 电池, 而像素和价格作为独特特性. 结果证明了我们的假设, 那就是增加共同特性增加了克制消费者的无选择比重, 而对促进消费者没有作用. 第二个试验被用来复制第一个实验的结果. 这个实验和之前的基本相同, 只有两个方面不同—主要控制和研究客体. 在促进的前提下, 研究对象必须一些词例如: 利润, 野心, 高兴, 成功, 发展等. 在克制的前提下, 他们必学写下坚持, 安全, 保护, 规避, 损失, 责任等词. 实验证明我们假设是成立的. 本研究说明了共同特性对于顾客选择的二重效果. 增加共同特性可以提高或者降低无选择状况. 本文对于理论研究和实践上都有着贡献. 对于市场营销人员来说, 他们可能需要根据顾客的划分来考虑产品的共同特性. 理论上, 研究结果支持共同特性和无选择状况的调节变量. 最后, 本文也有一些不足, 例如过于强调态度的重要性等. 我们希望本文能够为未来的研究做出抛砖引玉的作用.