• 제목/요약/키워드: adjacency

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

AANet: Adjacency auxiliary network for salient object detection

  • Li, Xialu;Cui, Ziguan;Gan, Zongliang;Tang, Guijin;Liu, Feng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권10호
    • /
    • pp.3729-3749
    • /
    • 2021
  • At present, deep convolution network-based salient object detection (SOD) has achieved impressive performance. However, it is still a challenging problem to make full use of the multi-scale information of the extracted features and which appropriate feature fusion method is adopted to process feature mapping. In this paper, we propose a new adjacency auxiliary network (AANet) based on multi-scale feature fusion for SOD. Firstly, we design the parallel connection feature enhancement module (PFEM) for each layer of feature extraction, which improves the feature density by connecting different dilated convolution branches in parallel, and add channel attention flow to fully extract the context information of features. Then the adjacent layer features with close degree of abstraction but different characteristic properties are fused through the adjacent auxiliary module (AAM) to eliminate the ambiguity and noise of the features. Besides, in order to refine the features effectively to get more accurate object boundaries, we design adjacency decoder (AAM_D) based on adjacency auxiliary module (AAM), which concatenates the features of adjacent layers, extracts their spatial attention, and then combines them with the output of AAM. The outputs of AAM_D features with semantic information and spatial detail obtained from each feature are used as salient prediction maps for multi-level feature joint supervising. Experiment results on six benchmark SOD datasets demonstrate that the proposed method outperforms similar previous methods.

인접 조건 검사에 의한 초고속 한국어 형태소 분석 (High Speed Korean Morphological Analysis based on Adjacency Condition Check)

  • 심광섭;양재형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권1호
    • /
    • pp.89-99
    • /
    • 2004
  • 본 논문에서는 코드 변환 과정과 축약, 탈락, 불규칙 활용 둥으로 변형된 형태소의 원형을 복원하고 분석 후보를 생성하는 등의 과정을 거치지 않고 형태소 사전에서 제공되는 인접 조건에 대한 검사만으로 형태소 분석을 하는 방법을 제안한다. 인접 조건 검사는 복잡한 연산을 하지 않고 단순한 비트 연산만으로 할 수 있기 때문에 제안된 방법은 초고속 형태소 분석기 구현에 적합하다. 본 논문에서 제안한 방법에 따라 구현된 한국어 형태소 분석기 MACH는 1.13 GHz Pentium III 개인용 컴퓨터에서 대략 5분/GB의 분석 속도를 보였으며, 분석 정확도는 99.2 %로 기존의 다른 분석기와 큰 차이가 없었다.

이진 기수 조건에서 인접성 표현을 위한 최적화된 CNF 변환 (Optimal CNF Encoding for Representing Adjacency in Boolean Cardinality Constraints)

  • 박사천;권기현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권11호
    • /
    • pp.661-670
    • /
    • 2008
  • 만족가능성 처리기는 모델 검증 및 임베디드 프로그램 검증과 같이 소프트웨어 공학의 여러 분야에서 활용되고 있다. 만족가능성 처리기를 활용하기 위해서는 주어진 문제를 처리기의 입력인 CNF 형식으로 변환해야 한다. 그러나 이 형식은 소스코드나 소프트웨어 모델보다 표현력이 낮기 때문에 최적화된 변환이 요구된다. 본 논문에서는 "n개에서 인접된 $k{\leq}n$개 선택" 문제를 CNF형식으로 변환하는 최적화된 기법을 제시한다. 제안된 방법을 다양한 일본 퍼즐에 적용한 결과 우수한 성능이 입증되었다. 우리가 알고 있는 한, 인접성에 대한 최적화된 CNF 변환 연구는 거의 없다.

사용자 검색 질의 단어의 순서 및 단어간의 인접 관계에 기반한 검색 기법의 구현 (Implementation of Search Method based on Sequence and Adjacency Relationship of User Query)

  • 소병철;정진우
    • 한국지능시스템학회논문지
    • /
    • 제21권6호
    • /
    • pp.724-729
    • /
    • 2011
  • 정보 검색은 다수 자료에서 사용자가 원하는 부분을 찾는 과정을 의미한다. 일반적으로 대규모 자료 집합의 관리를 위해서는 데이터베이스가 사용되는데 인터넷과 같은 복잡한 문서구조들이 공존하는 환경에서는 한 번에 사용자가 원하는 문서를 정확히 찾아내는 것이 어렵기 때문에, 문서에 순위를 부여하여 사용자에게 제시하는 방법이 일반적으로 많이 사용된다. 본 논문에서는 자료에 포함되어 있는 단어들을 단순히 검색하는 것 뿐만 아니라 단어들 간의 순서 및 인접성을 고려한 검색방법을 용어빈도-역문헌빈도 및 n-gram 기법을 응용하여 구현하였다. 그 결과 19,000개 이상의 다수 문서 집합에서 73%의 정확율로 보다 정확한 검색이 가능하게 되었다.

Hybrid 알고리듬을 이용한 원격탐사영상의 분할 (Remote Sensing Image Segmentation by a Hybrid Algorithm)

  • 예철수;이쾌희
    • 대한원격탐사학회지
    • /
    • 제18권2호
    • /
    • pp.107-116
    • /
    • 2002
  • Watershed 알고리듬을 통해 에지 기반과 영역 기반 기법을 결합한 하이브리드 영상 분할 알고리듬을 제안하였다. 먼저 minimax flow와 결합된 평균 곡률 확산을 이용하여 에지를 보존하면서 잡음을 제거를 수행한다. 영상을 watershed 알고리듬을 이용하여 분할한 후에 RAG (Region Adjacency Graph)을 사용하여 분할된 영역들간의 관계를 분석한다. RAG의 그래프 노드와 에지 비용은 분할된 영역과 두 인접한 영역사이의 상이함을 나타낸다. 최소 비용의 RAG의 에지를 찾아 가장 유사한 영역 쌍이 결정되면 두 영역은 서로 합치고 RAG은 갱신된다. 제안한 방법을 통해서 잡음을 효과적으로 감소시키고 한 화소 두께의, 닫힌 경계선을 획득할 수 있었다.

영어율격의 제약 - iambic을 중심으로 - (Constraints of English Poetic Meter : Focused on lambic.)

  • 손일권
    • 대한음성학회:학술대회논문집
    • /
    • 대한음성학회 2002년도 11월 학술대회지
    • /
    • pp.64-69
    • /
    • 2002
  • This study concerns the constraints of English Poetic Meter. In English poems, the metrical pattern doesn't always match the linguistic stress on the lines. These mismatches are found differently among the poets. For the lexical stress mismatched with the weak metrical position, $*W{\Rightarrow}{\;}Strength$ is established by the concept of the strong syllable. The peaks of monosyllabic words mismatched with the weak metrical position are divided according to which side of the boundary of a phonological domain they are adjacent to. Adjacency Constraint I is suggested for the mismatched peak which is adjacent to the left boundary of a phonological domain; *Peak] and Adjacency ConstraintII for the mismatched peak which are adjacent to the right boundary of a phonological domain. These constraints are various according to the poets(Pope, Milton and Shakespeare) : *[Peak [-stress], $W{\Rightarrow}{\;}*Strength$ and *Peak] in Pope; *[+stress][Peak [-stress] and *Peak] in Milton ; *[+stress][Peak [-stress], $W{\;}{\Rightarrow}{\;}*Strength$ and ACII in Shakespeare.

  • PDF

드로네이기법에 의한 고차 유한요소 생성 (Higher Order Elements by Delaunay Triangulation)

  • 송영준
    • 전산구조공학
    • /
    • 제9권4호
    • /
    • pp.141-154
    • /
    • 1996
  • 드로네이 요소생성기법은 모델링 영역의 모양에 구애받지 않으면서 요소의 크기제어, 재편성, 국지요소생성 등에 있어서 탁월한 기능을 보여주고 있다. 그러나 생성되는 요소가 선형삼각형요소임으로해서 비압축성 또는 대변위거동의 근사나 복잡한 형상의 영역의 기하학적 근사에 한계를 갖고 있다. 이를 보완하기 위해 기제시된 드로네이 요소생성 알고리즘을 바탕으로한 6절점 삼각요소 생성알고리즘을 제시하여 본 기법의 완성도를 높이고 이를 성형문제에 적용해 보였다.

  • PDF

통신망의 다중연결성을 이용한 결함허용 알고리즘 (Fault-Tolerant Algorithm using Multi-Connectivity of Communication Networks)

  • 문윤호;김병기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권1호
    • /
    • pp.53-60
    • /
    • 2000
  • 본 논문의 목적은 네트워크상에서 한 시스템의 요소가 결함으로 인해 통신장애를 일으키는 경우에 대하여 새로운 회복알고리즘을 제안하는 것이다. 또한 인접행렬을 사용하면서 그 알고리즘을 시뮬레이션한다. 우리는 제안된 알고리즘의 한 번 수행시 하나의 결함노드를 복구하도록 하여 결국 결함시스템을 점진적으로 통신가능한 네트워크로 재구성 할 수 있다. 그렇게 하기위해 본문에서는 인접행렬을 이용하며 시뮬레이션된 회복과정을 연결한 MATRECO라는 새로운 회복알고리즘을 제시하였다.

  • PDF

STUDY ON TOPOLOGICAL SPACES WITH THE SEMI-T½ SEPARATION AXIOM

  • Han, Sang-Eon
    • 호남수학학술지
    • /
    • 제35권4호
    • /
    • pp.707-716
    • /
    • 2013
  • The present paper consists of two parts. Since the recent paper [4] proved that an Alexandroff $T_0$-space is a semi-$T_{\frac{1}{2}}$-space, the first part studies semi-open and semi-closed structures of the Khalimsky nD space. The second one focuses on the study of a relation between the LS-property of ($SC^{n_1,l_1}_{k_1}{\times}SC^{n_2,l_2}_{k_2}$, k) relative to the simple closed $k_i$-curves $SC^{n_i,l_i}_{k_i}$, $i{\in}\{1,2\}$ and its normal k-adjacency. In addition, the present paper points out that the main theorems of Boxer and Karaca's paper [3] such as Theorems 4.4 and 4.7 of [3] cannot be new assertions. Indeed, instead they should be attributed to Theorems 4.3 and 4.5, and Example 4.6 of [10].