• 제목/요약/키워드: computational reconstruction

검색결과 269건 처리시간 0.025초

개선된 FIR QMF 뱅크의 설계 방법 (An Improved Design Method of FIR Quadrature Mirror-Image Filter Banks)

  • 조병모;김영수
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.213-221
    • /
    • 2004
  • 본 논문에서는 저지연 특성을 갖는 2 채널 FIR QMF 뱅크를 시간 영역에서 가중 함수를 이용해서 설계하는 새로운 방법을 제안한다. QMF 뱅크를 설계할 때에 본 논문에서 사용한 가중 함수는 QMF의 반복 설계 과정에서 얻어진 이전의 필터 계수 벡터를 이용하여 계산한다. 그리고 기존의 방법에서는 왜곡이 생기는 주파수 대역은 천이 대역에서 왜곡이 생기는 특정 주파수 대역을 이용하지만 본 논문에서는 통과 대역과 저지 대역 에지 주파수를 이용한다. 통과 대역과 저지 대역 에지 주파수를 이용함으로써 왜곡이 생기는 특정 주파수 대역을 조사할 필요가 없는 장점이 있다. QMF 뱅크 설계에 적용하기 위해서 제안된 방법의 성능 결과를 기존의 방법과 비교하였으며, 가중 함수와 통과 및 저지 대역 에지 주파수를 이용한 제안된 방법이 가중 함수를 계산하기 때문에 기존의 방법에 비해 연산 성능은 떨어지지만 재생 오차는 최대 0.001[dB], 통과 대역 리플은 0.003[dB] 그리고 백색 잡음에 대한 SNR은 71[dB], 스텝 입력에 대한 SNR은 32[dB] 증가했다.

계층적 ZP-스플라인을 이용한 곡선 복구 기법 (Curve Reconstruction from Oriented Points Using Hierarchical ZP-Splines)

  • 김현준;김민호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권5호
    • /
    • pp.1-16
    • /
    • 2016
  • 본 논문에서는 최소자승법에 기반한 효율적인 곡선 복구 기법을 제안한다. 구체적으로는, 법선 벡터를 포함한 평면상의 샘플포인트가 주어졌을 때 계층적인 ZP(Zwart-Powell)-스플라인의 레벨로 곡선을 복구하는데, 세밀한 부문을 복구하면서도 비교적 큰 구멍도 효율적으로 메꾸고 있다. 정규화를 위해서는, (1) 선형시스템의 특이성을 피하기 위한 티코노프 정규항과 (2) 아이소커브를 부드럽게 하기 위한 이산 라플라스 정규항 두 가지를 사용하고 있다. 정량적인 벤치마크 테스트를 통해 비교한 결과, 본 방법은 다항식에 기반한 기법들에 비해 훨씬 우수한 결과를 보여준다는 것을 확인할 수 있다. 구멍이 있는 데이터의 경우, 계층적인 B-스플라인과 비교해본 결과 엇비슷한 품질을 보이지만 약 90%의 계산량만을 필요로 한다.

임의의 그래프신호를 위한 고속 샘플링 집합 선택 알고리즘 (Fast Sampling Set Selection Algorithm for Arbitrary Graph Signals)

  • 김윤학
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1023-1030
    • /
    • 2020
  • 임의의 그래프 신호를 복원하기 위해 그래프상의 일부 노드로 구성된 샘플링 집합내의 노드들의 신호값만을 사용하게 되는 경우, 이를 위한 최적의 샘플링 집합 선택 문제에 대해 연구한다. 고도의 계산량을 요구하는 고유값 분해 (eigen decomposition)를 사용하지 않고, 노드를 선택하는 과정에서의 신호 변화값의 차이를 비용함수로 제시한다. 구체적으로, 기존 방식의 비용함수인 신호 복원오차를 최소화하는 대신에 본 연구에서는 신호 변화값의 차이를 비용함수로 채택하여 이를 최소화하는 간단하고 고속의 탐욕 (greedy) 샘플링 집합선택 알고리즘을 제안한다. 기존의 고속알고리즘과 성능평가 비교를 위해 다양한 그래프 신호에 대한 폭넓은 실험을 진행하여, 기존 방식 대비 신호복원 성능감소를 약 7% 이내로 유지하면서 실행시간을 10배이상으로 단축하였음을 보인다.

다수의 카메라를 활용한 고해상도 3차원 객체 복원 시스템 (High-resolution 3D Object Reconstruction using Multiple Cameras)

  • 황성수;유지성;김희동;김수정;팽경현;김성대
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.150-161
    • /
    • 2013
  • 본 논문에서는 다수의 카메라들을 이용하여 3차원 공간상에 있는 물체에 대한 다중 시점 영상들을 획득하고, 그 영상들로부터 해당 3차원 물체에 대한 기하학적인 형상 및 질감 정보를 추정하여, 그 물체에 대한 고해상도 3차원 콘텐츠를 효율적으로 제작하는 새로운 시스템을 제안한다. 지금까지 다양한 다중 시점 영상 기반 3차원 객체 복원 시스템들이 제안되었지만 다중 시점 기반 3차원 객체 복원이 많은 메모리와 계산량을 필요로 하기 때문에 고해상도의 3차원 콘텐츠를 얻는 데에는 어려움이 있었다. 3차원 복원에 필요한 계산량 및 메모리량을 줄이기 위해 제안 시스템은 객체의 다중 시점을 촬영한 영상 내에서 객체가 존재할 수 있는 영역을 사전에 설정하여 객체 윤곽선 추출 과정을 빠르게 수행한다. 그리고 체인코드를 활용하여 실루엣 영상을 표현하고 3차원-2차원 투영 및 역투영 관계를 1차원 호모그래피를 통해 표현하여 객체의 비주얼 헐을 빠르게 계산한다. 복원된 3차원 객체의 기하정보는 3차원 선분 기반의 표현 기법인 DoCube를 활용하여 적은 데이터양으로 표현하였으며, 3차원 메시 생성 및 텍스쳐 맵핑을 수행하여 최종적인 3차원 객체를 생성한다. 실험 결과 제안 시스템이 $800{\times}800{\times}800$ 해상도의 3차원 객체 복원을 프레임 당 2.2초에 수행하는 것을 확인하였다.

2015 개정교육과정에 따른 중학교 정보 교과서에 나타난 추상화 내용 분석 (Analysis of Abstraction Contents in Informatics Textbooks of Middle School According to 2015 Revised Curriculum)

  • 김수환
    • 컴퓨터교육학회논문지
    • /
    • 제21권5호
    • /
    • pp.1-10
    • /
    • 2018
  • 2015 개정교육과정에 따라 개정된 정보 교과는 2018년부터 중학교 학생들에게 필수 교과로 도입되었다. 정보 교육과정에 나타난 추상화의 개념은 일반적인 추상화와 공통점과 차이점이 있는데, 현재 정보 교과서에는 이런 개념이 혼재되어 있다. 컴퓨팅 사고력의 추상화는 자동화와의 연결이 반드시 필요하며, 지금처럼 혼재된 사례로는 제대로 된 추상화 개념을 가르치기 어렵다. 따라서, 본 연구에서는 개정 교육과정에 따라 개발된 정보 교과서를 조사하여 추상화의 개념과 예시내용을 분석하였다. 분석결과 여러 정보 교과서의 추상화 내용이 자동화와 연결되지 않고 있으며, 일반적인 추상화의 개념과 혼재되어 사용되고 있었다. 이를 개선하기 위해 컴퓨팅 사고력 증진을 위한 명확한 추상화의 개념과 교육활동을 예시로 제시하였다. 본 연구의 결과는 컴퓨팅 사고력을 증진하기 위한 추상화 수업 재구성의 기초자료로 활용할 수 있다.

Reconstruction and Exploratory Analysis of mTORC1 Signaling Pathway and Its Applications to Various Diseases Using Network-Based Approach

  • Buddham, Richa;Chauhan, Sweety;Narad, Priyanka;Mathur, Puniti
    • Journal of Microbiology and Biotechnology
    • /
    • 제32권3호
    • /
    • pp.365-377
    • /
    • 2022
  • Mammalian target of rapamycin (mTOR) is a serine-threonine kinase member of the cellular phosphatidylinositol 3-kinase (PI3K) pathway, which is involved in multiple biological functions by transcriptional and translational control. mTOR is a downstream mediator in the PI3K/Akt signaling pathway and plays a critical role in cell survival. In cancer, this pathway can be activated by membrane receptors, including the HER (or ErbB) family of growth factor receptors, the insulin-like growth factor receptor, and the estrogen receptor. In the present work, we congregated an electronic network of mTORC1 built on an assembly of data using natural language processing, consisting of 470 edges (activations/interactions and/or inhibitions) and 206 nodes representing genes/proteins, using the Cytoscape 3.6.0 editor and its plugins for analysis. The experimental design included the extraction of gene expression data related to five distinct types of cancers, namely, pancreatic ductal adenocarcinoma, hepatic cirrhosis, cervical cancer, glioblastoma, and anaplastic thyroid cancer from Gene Expression Omnibus (NCBI GEO) followed by pre-processing and normalization of the data using R & Bioconductor. ExprEssence plugin was used for network condensation to identify differentially expressed genes across the gene expression samples. Gene Ontology (GO) analysis was performed to find out the over-represented GO terms in the network. In addition, pathway enrichment and functional module analysis of the protein-protein interaction (PPI) network were also conducted. Our results indicated NOTCH1, NOTCH3, FLCN, SOD1, SOD2, NF1, and TLR4 as upregulated proteins in different cancer types highlighting their role in cancer progression. The MCODE analysis identified gene clusters for each cancer type with MYC, PCNA, PARP1, IDH1, FGF10, PTEN, and CCND1 as hub genes with high connectivity. MYC for cervical cancer, IDH1 for hepatic cirrhosis, MGMT for glioblastoma and CCND1 for anaplastic thyroid cancer were identified as genes with prognostic importance using survival analysis.

원시곡면 위의 유한요소망 자동생성 기법 (Techniques of Automatic Finite Element Mesh Generation on Surface Primitives)

  • 이재영
    • 한국CDE학회논문집
    • /
    • 제1권3호
    • /
    • pp.189-202
    • /
    • 1996
  • Complex geometric shapes can be defined simply and efficiently by combining and operating various surface primitives. These primitives and their intersection curves are used in finite element mesh generation to form an easy and intuitive procedure for finite element modelling of curved surfaces. This paper proposes techniques of automatic mesh generation on surface primitives with arbitrarily shaped boundaries and control curves, which may be created by surface to surface intersection. A method of automatic mesh generation on plane, which was previously developed by the author, has been modified for application to the surface mesh generation. Owing to the mesh generation-wise differences between planes and surfaces, the surfaces should be transformed into conceptual plane so that the modified plane mesh generation method can be applied. Surface development, mapping and mesh reconstruction are the key techniques suggested in this paper. The selection of the technique to apply can be determined automatically on the basis of the developability, existence of singularity and other characteristics of the surfaces on which the mesh is to be generated. The suggested techniques were implemented into parts of mesh generation functions of the finite element software, MacTran. Their validity and practicality were manifested by the actual use of this software.

  • PDF

절점이동과 단항증가법에 의한 이차원 평면문제의 적응 유한요소 해석 (Adaptive Finite Element Analysis of 2-D Plane Problems Using the rp-Method)

  • 박병성;임장근
    • 한국전산구조공학회논문집
    • /
    • 제17권1호
    • /
    • pp.1-10
    • /
    • 2004
  • 최근, 유한요소해석견과의 신뢰도를 향상시키기 위하여 활발하게 연구되고 있는 적응유한요소해석은 반복계산을 통해서 해석결과의 오차가 사용자에 의해 지정된 허용오차와 같아지도록 하는 해석방법이다. 이와 간은 적응유한요소해석은 해석결과의 오차평가와 이에 따른 유한요소의 재구성과정으로 나누어진다. rp방법에서는 절점의 위치를 이동시켜 요소의 크기를 조절하는 r방법과 형상함수찻수를 증가시키는 p방법을 동시에 적용함으로써 적응해석의 유효성을 향상시키고자 하였다. 제안한 rp방법의 특성을 규명하고 적응해석의 유효성을 보이기 위하여 전형적인 이차원 평면문제들을 해석하고 그 결과를 검토하였다.

기능 확장을 고려한 설계 지원 시스템 프레임 구현에 관한 연구 (A Study on Implementation of the Design Support System Frame with the Functional Extension)

  • 신대진;배일주;이수홍
    • 한국CDE학회논문집
    • /
    • 제12권2호
    • /
    • pp.118-125
    • /
    • 2007
  • Designer has recently required the supporting system to assist the design steps that are not simple and standardized. But, as it is often the case with many researches, the design support systems have the problems that the functional module's expansion and the flexible connection with the intelligent CAD System are insufficient. In this paper, we present a framework, EDSS Frame (Expanded Design Support System Frame) to improve in its problems. For the implementation of the EDSS Frame, we make the functional modules, the executable files and analyze a characteristic of the functional modules. Finally, we checked the cases that is generated. Through these works, we organize the algorithm of the running process in each cases. A user can make the process through the association of the functional modules. Also, we make the DLL files or algorithms for corresponding in change of the intelligent CAD System. User can make the additional file or algorithm for a new release of the intelligent CAD system. EDSS Frame can be used for the implementation of the design support system on a various fields, and assists a designer with the rapid reconstruction of the design support system through the continuous addition of the functional modules and the redefinition of the running process between the functional modules.

Three-Dimensional Optical Encryption of Quick Response Code

  • Kim, Youngjun;Yun, Hui;Cho, Myungjin
    • Journal of information and communication convergence engineering
    • /
    • 제16권3호
    • /
    • pp.153-159
    • /
    • 2018
  • In this paper, we present a three-dimensional (3D) optical encryption technique for quick response (QR) code using computational synthesized integral imaging, computational volumetric reconstruction, and double random phase encryption. Two-dimensional (2D) QR code has many advantages, such as enormous storage capacity and high reading speed. However, it does not protect primary information. Therefore, we present 3D optical encryption of QR code using double random phase encryption (DRPE) and an integral imaging technique for security enhancement. We divide 2D QR code into four parts with different depths. Then, 2D elemental images for each part of 2D QR code are generated by computer synthesized integral imaging. Generated 2D elemental images are encrypted using DRPE, and our method increases the level of security. To validate our method, we report simulations of 3D optical encryption of QR code. In addition, we calculated the peak side-lobe ratio (PSR) for performance evaluation.